A5-1和DES两个加密算法的学习

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次操作，寄存器的反