对Loiss算法的猜测确定分析  

Guess-and-determine attacks on Loiss

作　　者：周照存[1,2] 刘骏[1,2] 冯登国[1] 

机构地区：[1]中国科学院软件研究所信息安全国家重点实验室,北京100190 [2]中国科学院研究生院,北京100049

出　　处：《中国科学院研究生院学报》2012年第1期125-130,共6页Journal of the Graduate School of the Chinese Academy of Sciences

基　　金：国家自然科学基金(60833008;60902024)资助

摘　　要：分析Loiss算法在抵御猜测确定攻击方面的安全性,并给出一个猜测确定攻击的方法.该攻击方法避免对Loiss算法中BOMM结构的寄存器进行直接猜测从而降低了攻击复杂度.最终攻击的时间复杂度为O(2247),数据复杂度为O(252).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）.

关 键 词：流密码 Loiss BOMM 猜测确定攻击 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]