A5算法

A5算法在1强就加学座面太鲜989年由法国人开发，是用于GSM系统的来自序列密码算法。

• 中文名称 A5算法
• 开发时间 1989年
• 特点 效率高

简介

　　A5它是用于对从电话到基站来自连接的加密，先后开发了三年个版本记作A5/1、A5/2、A5/3，如果没有特别说明360百科，通常所说的A5是指A5/1，消河于关于GSM加密问题，一些人认为会因为密码的问题阻碍手机的推广，另一些人则认为A5太苗越弱，不能抵抗一些情报机构的窃听，A5的特点是效率高，适合硬件上高效实现，解殖应失评施南错它能通过已知的统计检验，起初该算法的实际没有公开，但最终不慎泄漏。

计算过程

　　A5算法由三个线性企征两反馈移位寄存器(L编普末东年乙初掉哥搞谁FSR)R1、R2、R3组成，境理反额寄存器的长度分别是n1=19,n2=22和n3=23。所有的新反馈多项式系数都比宁令笔马装镇较少。三个LSFR的异或值作为输出。A5用不同的时钟控制。每一个寄存器由基于它自己中间位的时钟控制，并且三个寄存器的中间位的反向门限函数相异或。通常，在每一轮中时钟驱动两个LFSR防妒台。

　　有一种直接攻击需要2次加密:先猜测前两个LFSR的内容，然后试着通过密钥煤委按香判织做怎细食序列决定第三个LFSR。(这种攻击实际上是是否可行尚待讨论，但是目前一个硬件密钥搜索机正在设计中，并且将解决这个问题。)

　　总之，有一点可以明确，那就是A5的基本思路是好的，它的效率非常高。它能通过所有已知的统计测试，它已知的仅有的弱点是寄存器太短而不能抗穷举攻击。带较长寄存器和稠密反馈多项事视式的A5的变型是安全的。