关于对Shrinking Generator及Self－Shrinking Generator的熵漏分析

本文主要针对文献［１］、［２］先后于９３和９４年分别提出的两种新的流密码体制（即收缩序列产生器ＳｈｒｉｎｋｉｎｇＧｅｎｅｒａｔｏｒ与自收缩序列产生器Ｓｅｌｆ－ＳｈｒｉｎｋｉｎｇＧｅｎｅｒａｔｏｒ），运用概率统计等数学工具和有关密码学理论进行了熵漏分析。首先利用统计分析方法，构造出了与上述密码机制的输入序列有较大符合优势的拟合序列，进而，运用文［３］中提出的快速相关攻击方法，可以破译自收缩序列体制，部分攻破收缩序列体制。本文附有具体实验，且实验结果与理论结果基本吻合。