[发明专利]用于数字蜂窝式通信的加密系统

权利要求书

1.一种产生用于加密数字数据的伪随机位序列的方法，其中：所述的位序列是多个选定的密钥位的函数，其特征在于所述的方法包括：

产生一组多位值，每一个值是至少某些所述选定的密钥位的函数；

把每一所述一组多位值存入存储器中一个离散位置；

把每一所述一组多位值存入一张查找表；

通过响应于每一运算循环，通过在一特定时刻改变寄存器中包含的当前值，在所述寄存器中产生一系列值；

按照预先选定的第一算法周期地计算一系列多位值，每一个值是至少一个存入所述查找表或所述存储器中的多位值和所述寄存器中至少部分所含值的函数；

周期地用作为每次计算结果所得到的值对所述寄存器中所含当前值复位；

周期地计算一个多位密钥字，它是作为每一多位值计算结果所得到的值的函数；

依次把至少若干所述多位密钥字组合成所述的伪随机位序列。

2.如权利要求1的方法，其特征在于，所述产生一组多位值的步骤包括，产生每一个均为所述选定的所有密钥位函数的各个值。

3.如权利要求1的方法，其特征在于，包括周期性地使所述寄存器中所含当前值初始化的附加步骤。

4.如权利要求1的方法，其特征在于，所述产生一组多位值的步骤包括，产生每一个是至少某些选定的密码位和一个计数器中所含值这两者的函数的各个值，所述计数器的值以比所述计算的周期性重复慢的速率周期性地增加。

5.如权利要求1的方法，其特征在于，所述在寄存器中产生一系列值的步骤包括，把一组离散的数据字节存在所述寄存器中，并响应于每一运算循环仅增大一个所述字节。

6.如权利要求5的方法，其特征在于，所述在寄存器中产生一系列值的步骤包括，把至少三个离散字节的数据存入所述寄存器，并且响应于每一运算循环仅增大一个所述字节。

7.如权利要求5的方法，其特征在于，所述计算一系列多位密钥字的步骤包括，按照某个算法进行所述计算，在该算法中，每一计算得到的值是至少一个分别存放在所述存储器的至少一个离散位置中的多位值和至少一个在所述寄存器内的所含的所述离散字节的数据的函数。

8.如权利要求7的方法，其特征在于，所述计算一系列多位值的步骤包括，按照至少三种独立的算法进行所述计算，其中，用第一算法计算得到的每一值是至少一个分别存在所述存储器或所述查找表中一个离散位置的多位值和在所述寄存器中含的第一个所述离散字节的数据的函数；用第二算法计算得到的每个值是存在所述查找表中一个离散位置的一个多位值和在所述寄存器中包含的第二个所述离散字节的数据的函数；用第三算法计算得到的每个值是所述寄存器中所含第三个离散字节的数据和加在那里的一个增值的函数。

9.如权利要求8的方法，其特征在于，所述第一算法是

A′＝A#〔K(B)＋K(C)〕

这里，

A是第一个所述离散字节数据的值；K(B)和K(C)表示，B和C分别是所述存储器中取得值K的地址；＋表示按字长模的加法；#表示按字长模相加或与整个字长逐位异或；所述第二算法是

B′＝B#R(A)

这里，

B是第二个所述离散字节数据的值；R(A)表示，A是固定查找表中由此取得值R的地址，或表示A的各位要用作将给出输出R的组合逻辑块的输入；#表示按字长模相加或与整个字长逐位异或；

所述第三算法是

C′＝C＋1

这里，

C是第三个所述离散字节数据的值；＋表示按字长模相加。

10.如权利要求9的方法，其特征在于，得到用于R的值的查找表或组合逻辑，具有一系列输出位至少等于A的字长，小于或等于B的字长。

11.如权利要求10的方法，其特征在于，查找表的输入位的每一可能状态映射为R的同样输出值。

12.如权利要求5的方法，其特征在于，在寄存器中产生一系列值的所述步骤包括，把至少三个离散字节的数据存入所述寄存器，所述计算一系列多位值的步骤包括，计算至少三个离散的值，所述周期地复位所述寄存器中所含当前值的步骤包括，在所述寄存器中用由每一计算步骤得到的所述至少三个离散计算值对应地取代每一所述至少三个离散字节的数据。