Journal of University of Chinese Academy of Sciences >
Guess-and-determine attacks on Loiss
Received date: 2010-11-02
Revised date: 2011-01-28
Online published: 2012-01-15
Loiss is a byte-oriented stream cipher. It generates keystream bytes under control of both initial key and IV. We analyze Loiss’ security in resistance to guess-and-determine attack. Without guessing the register cells of BOMM structure in Loiss, we give an attack method with time complexity O(2247) and data complexity O(252).
Key words： stream cipher; Loiss; BOMM; guess-and-determine attack
ZHOU Zhao-Cun , LIU Jun , FENG Deng-Guo . Guess-and-determine attacks on Loiss[J]. Journal of University of Chinese Academy of Sciences, 2012 , 29(1) : 125 -130 . DOI: 10.7523/j.issn.2095-6134.2012.1.018
[1] Feng D G, Feng X T, Zhang W T, et al. Loiss: a byte-oriented stream cipher .IWCC 2011, LNCS 6639,2011:109-125. . http://eprint.iacr.org/2010/489.pdf.
[2] Canniere C D. Guess and determine attack on SNOW //NESSIE Public Document. NES/DOC/KUL/WP5/011/a, 2001.
[3] Hawkes P, Rose G G. Guess and determine attacks on SNOW
[J]. Qualcomm Australia, SAC 2002, LNCS 2595,2003:37-46.
[4] Mattsson J. A guess-and-determine attack on the stream cipher polar bear //SASC'06. 2006(017):149-153.
[5] Ahmadi H, Eghlidos T, Khazaei S. Improved guess and determine attack on SOSEMANUK
[M]. Tehran, Iran, 2006.
[6] Feng X T, Liu J, Zhou Z C, et al. A byte-based guess and determine attack on SOSEMANUK
[M]. Asiacrypt,2010:146-157.
/
| 〈 |
|
〉 |