%0 Journal Article %T A Related-Key Attack on Chaotic Stream Ciphers
对混沌序列密码的相关密钥攻击 %A Jin Chen-hui %A Yang Yang %A Qi Chuan-da %A
金晨辉 %A 杨阳 %A 祁传达 %J 电子与信息学报 %D 2006 %I %X In this paper the authors first present a related-key attack on chaotic stream ciphers. Combining the idea of linear cryptanalysis and divide-and-conquer attack on chaotic ciphers, the attack uses the output sequences created by multiple related keys, hence enhances the efficiency of divide-and-conquer attacks. The related-key attack breaks the confinements that it is difficult to reduce the computing complexity of divide-and-conquer attacks to a realizable range when the information amount leaked by the distribution of coincidence degree of a chaotic cipher is small or the size of key is large. As an example, the related-key attack on the ZLL chaotic cipher with 64 bits key on a Pentium 4/2.5GHz personal computer was realized and it took about 154s to recover key at a success rate 0.96. %K Chaotic cipher %K Related-key attack %K ZLL chaotic cipher algorithm %K Divide-and-conquer attack %K Known plain texts attack
混沌密码 %K 相关密钥攻击 %K ZLL混沌密码算法 %K 分割攻击 %K 已知明文攻击 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=FABAC6978F485CCA&yid=37904DC365DD7266&vid=D3E34374A0D77D7F&iid=38B194292C032A66&sid=FED44C0135DC1D9C&eid=3081401A9FAB9CE2&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=9&reference_num=6