python移位运算

---

title: python移位运算
date: 2018-10-12 19:55:22
tags: #标签
- PYTHON

---

python移位运算

密码算法程序设计实践选的SHA-1。
在写的过程中遇到一丢丢关于python移位的问题，记录一下。

SHA-1其中第一步需要填充消息。简单阐述一下sha1填充消息的过程：

如输入消息“123”，先转成ascii码——313233，消息长度为3*8=24。
即
00110001 00110010 00110011
然后填充一个1占1bit，再填充447-24bit个0。
10000000...00000000 
最后64bit加上消息长度24的二进制0001 1000

二进制相当于是：
00110001 00110010 00110011 10000000...00000000 00011000
16进制表示
31323380 00000000...0018

python部分代码块：

        M = input()
        # 1byte=8bit,L为M字符串长度
        L = 8 * len(M)
        m=0
        for ch in M:#遍历字符串M
            m = m * (2