-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.
-
计量
- 文章访问数: 3459
- HTML全文浏览量: 89
- PDF下载量: 962
- 被引次数: 0
下载:
