A5算法计算过程A5算法由三个线性反馈移位寄存器(LFSR)R1、R2、R3组成,寄存器的长度分别是n1=19,n2=22和n3=23
所有的反馈多项式系数都比较少
三个LSFR的异或值作为输出
A5用不同的时钟控制
每一个寄存器由基于它自己中间位的时钟控制,并且三个寄存器的中间位的反向门限函数相异或
通常,在每一轮中时钟驱动两个LFSR
有一种直接攻击需要240次加密:先猜测前两个LFSR的内容,然后试着通过密钥序列决定第三个LFSR
(这种攻击实际上是是否可行尚待讨论,但是目前一个硬件密钥搜索机正在设计中,并且将解决这个问题
)总之,有一点可以明确,那就是A5的基本思路是好的,它的效率非常高
它能通过所有已知的统计测试,它已知的仅有的弱点是寄存器太短而不能抗穷举攻击
带较长寄存器和稠密反馈多项式的A5的变型是安全的
以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。