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