A5/1流密码的python实现

第十六讲 A5流密码算法_a5算法_Masked5的博客-CSDN博客

本文的原理来自电子科技大学的慕课PPT，原理参考上述链接，直接给出实现代码：

import random


def lfsr(a, b, c, d, T):
    for i in range(d, 0, -1):
        T[i] = T[i - 1]
    T[0] = T[a] ^ T[b] ^ T[c] ^ T[d]

def lfsr_key(a, b, c, d, T,k):
    for i in range(d, 0, -1):
        T[i] = T[i - 1]
    T[0] = T[a] ^ T[b] ^ T[c] ^ T[d]^k

def main():
    key = [random.randint(0, 1) for _ in range(64)]
    print("key:",key)
    with open("output.txt", "w") as file:
        for frame in range (2**22):#帧，一次会话最多有2^22帧
            A = [0]*19  # A、B、C 三个移位寄存器
            B = [0]*22
            C = [0]*23
            for i in range(64):#密钥参与
                lfsr_key(13, 16, 17, 18, A,key[i])
                lfsr_key(12, 16, 20, 21, B,key[i])
                lfsr_key(17, 18, 21, 22, C,key[i])
            for i in range(22):#帧参与
                lfsr_key(13, 16, 17, 18, A,(frame >> i) & 1)
                lfsr_key(12, 16, 20, 21, B,(frame >> i) & 1)
                lfsr_key(17, 18, 21, 22, C,(frame >> i) & 1)        
            for i in range(100):#三个LFSR以钟控方式连续动作100次，但不输出密钥流
                j = A[9] + B[11] + C[11]
                if j == 0:
                    #print(f"{A[18] ^ B[21] ^ C[22]}\t", end='')
                    lfsr(13, 16, 17, 18, A)
                    lfsr(12, 16, 20, 21, B)
                    lfsr(17, 18, 21, 22, C)
                elif j == 1:
                    #print(f"{A[18] ^ B[21] ^ C[22]}\t", end='')
                    if A[9] == 0:
                        lfsr(13, 16, 17, 18, A)
                    if B[11] == 0:
                        lfsr(12, 16, 20, 21, B)
                    if C[11] == 0:
                        lfsr(17, 18, 21, 22, C)
                elif j == 2:
                    #print(f"{A[18] ^ B[21] ^ C[22]}\t", end='')
                    if A[9] == 1:
                        lfsr(13, 16, 17, 18, A)
                    if B[11] == 1:
                        lfsr(12, 16, 20, 21, B)
                    if C[11] == 1:
                        lfsr(17, 18, 21, 22, C)
                elif j == 3:
                    #print(f"{A[18] ^ B[21] ^ C[22]}\t", end='')
                    lfsr(13, 16, 17, 18, A)
                    lfsr(12, 16, 20, 21, B)
                    lfsr(17, 18, 21, 22, C)
            # 打开一个文本文件以写入模式
            file.write("frame: " + str(frame) + "\n")
            for i in range(114):
                j = A[9] + B[11] + C[11]
                if j == 0:
                    # 将输出写入文件而不是打印到终端
                    file.write(str(A[18] ^ B[21] ^ C[22]))
                    lfsr(13, 16, 17, 18, A)
                    lfsr(12, 16, 20, 21, B)
                    lfsr(17, 18, 21, 22, C)
                elif j == 1:
                    file.write(str(A[18] ^ B[21] ^ C[22]))
                    if A[9] == 0:
                        lfsr(13, 16, 17, 18, A)
                    if B[11] == 0:
                        lfsr(12, 16, 20, 21, B)
                    if C[11] == 0:
                        lfsr(17, 18, 21, 22, C)
                elif j == 2:
                    file.write(str(A[18] ^ B[21] ^ C[22]))
                    if A[9] == 1:
                        lfsr(13, 16, 17, 18, A)
                    if B[11] == 1:
                        lfsr(12, 16, 20, 21, B)
                    if C[11] == 1:
                        lfsr(17, 18, 21, 22, C)
                elif j == 3:
                    file.write(str(A[18] ^ B[21] ^ C[22]))
                    lfsr(13, 16, 17, 18, A)
                    lfsr(12, 16, 20, 21, B)
                    lfsr(17, 18, 21, 22, C)
            file.write("\n")
if __name__ == "__main__":
    main()

1. 定义两个LFSR相关的函数：

   • lfsr(a, b, c, d, T) 函数用于模拟一个LFSR的时钟控制动作，根据参数a、b、c、d对T列表进行更新，实现LFSR的移位操作。

   • lfsr_key(a, b, c, d, T, k) 函数类似于上一个函数，但它在移位时还考虑了密钥位k，即异或了k和LFSR的输出。

2. main() 函数是主要的程序入口点：生成一个随机的64位密钥，用于初始化LFSR的状态寄存器。

   • 打开一个名为 "output.txt" 的文本文件以写入模式。

   • 在一个循环中，遍历帧号（从0到2^22-1）：

     • 初始化三个LFSR寄存器 A、B、C，并使其参与密钥生成。
     • 使用帧号的二进制表示，让每一位逐个参与密钥生成。
     • 对三个LFSR以钟控方式连续动作100次，但不输出密钥流。
     • 将帧号和对应的密钥流写入文本文件中。
     • 最后添加一个换行符以分隔不同帧的输出。

3. 在 main() 函数末尾，使用 if __name__ == "__main__": 来确保只有在直接运行脚本时才执行 main() 函数。

总的来说，这段代码实现了一个密钥生成器，使用了三个LFSR以钟控方式生成密钥流，并将生成的密钥流和帧号写入文本文件 "output.txt" 中，以便进一步的使用。密钥的生成受到初始密钥和帧号的影响，因此可以用于加密或解密通信。