Presentation 2010-05-21
A Study on Non Linear Function and cryptanalysis of K2
Takashi OHSHIMA, Munetoshi IWAKIRI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) K2 is the LFSR type stream cipher which outputs 64 bits of key stream every cycle with 128 bits secret key, used for BREW of KDDI cellular phone application. In this study, we considered Permutation function and Substitution function, and applied bit slice cryptanalysis to the simplified K2 stream cipher except for these functions. As a result, we succeeded all 32 bits slice cryptanalysis in seconds.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Stream Cipher / K2 / Bit Slice Cryptanalysis / Guess-and-Determine Attack
Paper # ISEC2010-3
Date of Issue

Conference Information
Committee ISEC
Conference Date 2010/5/14(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 JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Study on Non Linear Function and cryptanalysis of K2
Sub Title (in English)
Keyword(1) Stream Cipher
Keyword(2) K2
Keyword(3) Bit Slice Cryptanalysis
Keyword(4) Guess-and-Determine Attack
1st Author's Name Takashi OHSHIMA
1st Author's Affiliation National Defense Academy()
2nd Author's Name Munetoshi IWAKIRI
2nd Author's Affiliation National Defense Academy
Date 2010-05-21
Paper # ISEC2010-3
Volume (vol) vol.110
Number (no) 44
Page pp.pp.-
#Pages 5
Date of Issue