python移位运算的实现

    M = input()
    # 1byte=8bit,L为M字符串长度
    L = 8 * len(M)
    m=0
    for ch in M:#遍历字符串M
      m = m * (2 ** 8) + ord(ch)
     #  print(hex(m))#此时16进制的int类型m就是原始数据

  #补位，使明文总长度为448(mod512)位
    if L < 448:
      m = m * 2 + 1 #补位
      # 添加填充位
      m = m * 2 ** (447 - L)
      # 添加长度
      m = m * 2 ** 64 + L

n=128
print(bin(n))

n1=n*2**2+1#1000 0000 00+0000 0001 -->1000 0000 01
print(bin(n1))
n2=n<<2+1
print(bin(n2))

m=8#0000 1000
print(bin(m))
m1=m*2**2+1#0000 1000 00 +0001 00001000 01
print(bin(m1))
m2=m<<2+1
print(bin(m2))

L=24,m初值=为0
然后m左移8位，此时m不变仍然是00000000
再加上二进制31，此时m=00110001
m再次左移8位，低位补0，此时m=00110001 00000000
再加上二进制32，此时m=00110001 00110010
m再次左移8位，此时m=00110001 00110010 00000000
再加上二进制33，此时m=00110001 00110010 00110011
遍历结束。

如果L<448,即除了最后64bit消息长度，使得明文总长度为512bit。
m先左移1位，低位补0
m=00110001 00110010 00110011 0
补位一个1，m=00110001 00110010 00110011 1

添加填充位：m左移448-1-L长度的值，即447-L=423长度。
m=00110001 00110010 00110011 1000000...00000000（1后有423个0）

添加长度：m左移64bit，即
00110001 00110010 00110011 10000000...00000000
00000000 00000000 00000000 00000000 00000000
00000000 00000000 00000000
（1后有423+64个0，此时消息长度总共为24+423+1+64=512bit）
m加上二进制L=24，即00011000。
m=00110001 00110010 00110011 10000000...00000000
00000000 00000000 00000000 00000000 00000000
00000000 00000000 000011000

填充消息结束。