A5/1流加密理解和算法实现
算法理解
A5/1加密算法用于GSM蜂窝电话网络中的数据机密性加密,其使用3个线性反馈移位寄存器简称LFSR,分别为X 19位,Y 22位,Z 23位。
加解密的过程是固定流程的,只需要按照方法进行轮计算即可,具体方法参考:https://www.cnblogs.com/gambler/p/9074356.html
这个博客是我找的写的比较清楚明白的了,不要试图去理解为什么这个算法要那么做,因为他就是那样,就像我为什么长着手。
python实现
其实用C语言实现比较快,但是最近在学python,所以。。。。。
代码:
X = '1010101010101010101'
Y = '1100110011001100110011'
Z = '11100001111000011110000'
n=int(input())
for i in range(n):
maj = int(X[8]) + int(Y[10]) + int(Z[10])
if maj >= 2:
m = 1
else:
m = 0
if int(X[8]) == m: #判断是否要为首位赋值
x0 = int(X[13]) ^ int(X[16]) ^ int(X[17]) ^ int(X[18])#求0位值
t = str(bin((int(X, 2) >> 1))) #移位操作
X = t[2:] # 取出0b
X = '0' * (19 - len(X)) + X #补充移位后缺少的前几位
X = str(x0) + X[1:] #首位赋值
if int(Y[10]) == m:
y0 = int(Y[20]) ^ int(Y[21])
t = str(bin((int(Y, 2) >> 1)))
Y = t[2:] # 取出0b
Y = '0' * (22 - len(Y)) + Y
Y = str(y0) + Y[1:]
if int(Z[10]) == m:
z0 = int(Z[7]) ^ int(Z[20]) ^ int(Z[21]) ^ int(Z[22])
t = str(bin((int(Z, 2) >> 1)))
Z = t[2:] # 取出0b
Z = '0' * (23 - len(Z)) + Z
Z = str(z0) + Z[1:]
S0 = int(X[18]) ^ int(Y[21]) ^ int(Z[22])
print(S0,end=' ')
print("\nX=%s\nY=%s\nZ=%s" % (X, Y, Z))
运行结果:
32
1 0 0 0 0 0 1 1 0 1 1 1 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 1 0 0 1
X=0001101000000000000
Y=1111101010101010101010
Z=01101010111100001010101
Process finished with exit code 0
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步