_对称密钥密码.pptVIP

2 对称密钥密码 对称密钥密码 流密码(Stream Ciphers)? 根据’一次一密‘获得 密钥相对较短 密钥被扩展为更长的密钥流(keystream) Keystream被用做一次一密的密钥 只用到了混淆 分组密码(Block cipher) ? 根据‘电码本密码’获得 分组密码密钥决定电码本 每个密钥生成一个不同的电码本 混淆和扩散都得到利用 流密码 Stream Ciphers 流密码 现在已不如分组密码流行 本节讨论一种流密码 A5/1 基于线性移位寄存器（硬件实现） 用于GSM移动通信系统 流密码原理 流密码使用n比特长的密钥K，并将其扩展为更长的密钥流。 将密钥流与明文做异或运算， 得到密文C。 密钥流的使用方法与一次一密中的密钥相同。 解密时将密文与密钥做异或运算得到明文。 函数可表示为StreamCipher(K)=S K是密钥， S是和一次一密中对等的密钥流 A5/1 原理1 A5/1 使用3个线性移位寄存器(LFSR) 寄存器X: 19 bits (x0,x1,x2, …,x18) 寄存器Y: 22 bits (y0,y1,y2, …,y21) 寄存器Z: 23 bits (z0,z1,z2, …,z22) 三个寄存器共有64 bits 密钥K采用64 bits。 初始时密钥K被载入3个寄存器 A5/1 原理2 对每一步做: m = major(x