Presentation 1994/5/20
Linear Cryptanalysis of the Fast Data Encipherment Algorithm
Kazuo Ohta, Kazumaro Aoki,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper discusses the security of the Fast Data Encipherment Algorithm(FEAL)against Linear Cryptanalysis which is one of the most effective attack method.The method derives the secret encryption key in the known-plaintext scenario.It has been confirmed that the entire subkeys used in FEAL-8 can be derived with 2^25> pairs of plaintext and ciphertext within about I hour using a WS(SPARCstation 10 Model 30).This paper also evaluates the security of FEAL-N in comparison with that of the Data Encryption Standard(DES).It is an interesting phenomenon that FEAL-16 is as secure as DES with regard to Linear Cryptanalysis,while FEAL-32 is as secure as DES from the standpoint of Differential Cryptanalysis.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Block Cipher / DES / FEAL / Linear Cryptanalysis / Difference Cryptanalysis
Paper # ISEC94-5
Date of Issue

Conference Information
Committee ISEC
Conference Date 1994/5/20(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 Information Security (ISEC)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Linear Cryptanalysis of the Fast Data Encipherment Algorithm
Sub Title (in English)
Keyword(1) Block Cipher
Keyword(2) DES
Keyword(3) FEAL
Keyword(4) Linear Cryptanalysis
Keyword(5) Difference Cryptanalysis
1st Author's Name Kazuo Ohta
1st Author's Affiliation NTT Network Information Systems Laboratories()
2nd Author's Name Kazumaro Aoki
2nd Author's Affiliation Department of Mathematics,School of Science and Engineering,Waseda University
Date 1994/5/20
Paper # ISEC94-5
Volume (vol) vol.94
Number (no) 56
Page pp.pp.-
#Pages 12
Date of Issue