σ-LFSR在序列密码算法ABC中的应用

摘要

σ-LFSR是一种基于字的,在安全性和效率上达到较好折衷的反馈移位寄存器.该文利用一个σ-LFSR替代序列密码算法ABC中的LFSR,使得ABC的周期由变为,且其二元域上等价LFSR反馈多项式的Hamming重量由3增加到65,恰好等于次数的一半.此改进增强了ABC抵抗快速相关攻击的能力,同时改进后的软件实现效率与原来相当.