Access-Driven Cache Attack on the Stream Cipher DICING Using the Chosen IV

作者：Tsunoo Yukiyasu^*; Kawabata Takeshi; Suzaki Tomoyasu; Kubo Hiroyasu; Saito Teruo

来源：IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, 2010, E93A(4): 799-807.

DOI：10.1587/transfun.E93.A.799

• eSTREAM
• stream cipher
• DICING
• cache attacks

A cache attack against DICING is presented Cache attacks use CPU cache miss and hit information as side-channel information DICING is a stream cipher that was proposed at eSTREAM No elective attack on DICING has been reported before Because DICING uses a key-dependent S-box and there is no key addition before the first S-box layer. a conventional cache attack is considered to be difficult We therefore investigated an access-driven cache attack that employs the special features of transformation L to give the chosen IV We also Investigated reduction of the computational complexity required to obtain the secret key from the information gained in the cache attack We were able to obtain a 40-bit key differential given a total of 2(18) chosen IVs on a Pentium III processor From the obtained key differential. the 128-bit secret key could be recovered with computational complexity of from 2(49) to 2(63) This result shows that the new cache attack. which is based on a different attack model is also applicable in an actual environment

• 出版日期2010-4