| Presentation | 2014-06-05 Higher Order Monomial Attack to FEAL-4 Toshinobu KANEKO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In ARX type cipher, relations between input and output variables are a system of quadratic equations on GF(2), if you regard carries in arithmetic addition as independent variables. In this paper, we show an algorithm to derive equations of higher-order monomial form, focusing on lower bits dependency of the carries. In the equation, component variables in higher-order monomial are linear sum of round-keys and input-output variables. Values which do not satisfy the equation can be easily obtained. We discuss a new attack algorithm utilizing such properties. To evaluate the attack, we applied it to FEAL-4 data randomization equipment, in known-text attack scenario. Information theoretical analysis says that we need 3 blocks of known-texts to determine secret round-keys. It is estimated that the new algorithm needs only 4 blocks, and that the memory complexity is 2^<25.1>. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | ARX cipher / known-text attack / higher order monomial attack / system of quadratic equations / FEAL-4 |
| Paper # | IA2014-4,ICSS2014-4 |
| Date of Issue |
| Conference Information | |
| Committee | IA |
|---|---|
| Conference Date | 2014/5/29(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Internet Architecture(IA) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Higher Order Monomial Attack to FEAL-4 |
| Sub Title (in English) | |
| Keyword(1) | ARX cipher |
| Keyword(2) | known-text attack |
| Keyword(3) | higher order monomial attack |
| Keyword(4) | system of quadratic equations |
| Keyword(5) | FEAL-4 |
| 1st Author's Name | Toshinobu KANEKO |
| 1st Author's Affiliation | Faculty of Science and Technology, Tokyo University of Science() |
| Date | 2014-06-05 |
| Paper # | IA2014-4,ICSS2014-4 |
| Volume (vol) | vol.114 |
| Number (no) | 70 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |