%0 Journal Article %A 李俊志 %A 关杰 %T 非线性反馈移存器型序列密码的完全性通用算法 %D 2018 %R 10.3969/j.issn.0372-2112.2018.09.005 %J 电子学报 %P 2075-2080 %V 46 %N 9 %X 非线性反馈移存器型序列密码被使用于智能卡、射频识别标签(RFID)和无线传感器等硬件资源受限设备的信息加密中,其典型代表为Trivium算法、Grain v1算法和Mickey算法,然而现有的完全性算法在应用于此类序列密码时存在分析轮数较少及对依赖关系区分不清楚等问题.本文提出了一种考察此类序列密码完全性的通用算法,将算法内部状态表示成线性集合和非线性集合,将序列密码每轮更新转化为集合的运算,通过迭代计算可给出算法达到非线性完全性所需轮数的下界,克服了现有完全性算法的不足.应用此通用算法给出Trivium算法更优的1比特差分区分器并完成对Trivium-B算法的实时攻击.本方法可为此类序列密码的设计提供一定的理论依据. %U https://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2018.09.005