A5-1加密算法
1、基本原理
A5-1加密算法是一种流密码,通过密钥流对明文进行加密,然后用密钥流进行对密文的解密操作。
这种算法主要用于GSM加密,也就是我们平时打电话的时候,通信数据发送到基站,基站发送到另一个基站,基站发送到接收方。
每次通话的时候,基站会产生一个64位的随机数,与我们手机sim卡内本身带的一个密码利用一种加密算法生成一个密钥,这个密钥就是这次通话过程中使用的主密钥,此密钥的生命周期为这一次通话的开始到结束。一旦通话完成,那么这个密钥也就没有用了。
该加密算法把整个通讯的数据划分为每一帧来进行加密。每一帧是有228位,其中发送端给接收端的数据114位,接收端反馈给发送端的数据有114位。除了上面提出的基站给出的64的总密钥,针对每一帧的加密,还有一种叫做会话密钥,这种会话密钥每加密一帧都会改变,会话密钥的生成是由帧号来决定的。每一次的会话密钥都会产生一个228位的乱数来加密这一帧的数据。加密的方式是异或。帧号一共用22位的二进制数来表示,也就是说一次通话只能传递2^22次方的通讯数据,因为每一次通话只有这么多帧可以进行加密数据并且传递。
A5-1算法基于三个线性移位反馈寄存器实现的。三个LFSR的级数分别是19 22 23。
f1(x) = x^19 + x^18 + x^17 + x^14 + 1
f2(x) = x^22 + x^21 + 1
f3(x) = x^23 + x^22 + x^21 + x^8 + 1
三个反馈多项式如上所示。
2、所用工具
根据上面所讲的,我们基本可以确定,如果要实现a5-1的加密算法,我们需要哪些工具:
首先是明文,其次是64位的密钥,三个LFSR,以及帧号。
算法的输入应该就是三个LFSR的初始值,算法的输出就是我们加密明文所需要的乱数。
3、实现步骤
算法总体来说分为三个部分,初始化,运算,输出乱数
A5-1加密算法实现的逻辑结构图如下:
首先是初始化部分:
(1)将三个寄存器内的所有位全都赋值为0
(2)将三个寄存器做64次的移位操作,每第i次操作,寄存器的反