-LFSR在序列密码算法ABC中的应用
doi: 10.3724/SP.J.1146.2007.01693
Application of -LFSR in Stream Cipher AB
-
摘要: -LFSR是一种基于字的,在安全性和效率上达到较好折衷的反馈移位寄存器。该文利用一个-LFSR替代序列密码算法ABC中的LFSR,使得ABC的周期由232(2127-1)变为232(2128-1),且其二元域上等价LFSR反馈多项式的Hamming重量由3增加到65,恰好等于次数的一半。此改进增强了ABC抵抗快速相关攻击的能力,同时改进后的软件实现效率与原来相当。Abstract: -LFSR is a word-oriented feedback shift register with a good tradeoff between security and efficiency. As an example, using -LFSR in ABC increases its period from 232(2127-1) to 232(2128-1) and, more important, its Hamming weight with the feedback polynomial of equivalent LFSR over binary field from 3 to 65, which is just half of the degree 128. Consequently, its resistance to fast correlation attack is consolidated while the guaranteed efficiency in software is almost the same.
计量
- 文章访问数: 3463
- HTML全文浏览量: 90
- PDF下载量: 962
- 被引次数: 0