例 9 3.1流密码基本原理
3.1 流密码基本原理
流密码的基本原理 好 一次一密密码 流密码基本概念 流密码的分类
流密码基本概念 流密码的基本原理 一次一密密码 流密码的分类
一次一密密码 。一次一密密码 ■一种理想的加密方案，叫做一次一密密码（one-time pad),由 Major Joseph Mauborgne和AT&T公司的Gilbert Vernam1917 年发明的。 ■明文：x=X01X2… ■密钥：k=k,kk2… ■密文：y=yyy2… ■加密函数：yx+k:(m0d2) ■解密函数：xyk,(mod2) 注：密钥为随机产生的，而且只使用一次
一次一密密码 一次一密密码 一种理想的加密方案，叫做一次一密密码（one-time pad），由 Major Joseph Mauborgne和AT&T公司的Gilbert Vernam 1917 年发明的。 明文：x=x0 x1 x2… 密钥：k=k0k1k2 … 密文：y=y0 y1 y2 … 加密函数：yi =xi+ki (mod 2) 解密函数：xi =yi -ki (mod 2) 注：密钥为随机产生的，而且只使用一次
一次一密密码 。模型 异或 m 密文C One-Time Pad k 使用随机数序列， k bits of random key K 并且只能使用一次 0111011011 0⊕0=0 1001101010 0⊕1=1 1101000111 1⊕0=1 1⊕1=0
一次一密密码 模型 m 密文 C One-Time Pad k bits of random key K 1 0 0 1 1 0 1 0 1 0 0 1 1 1 0 1 1 0 1 1 1 1 0 1 0 0 0 1 1 1 使用随机数序列， 并且只能使用一次 k 0⊕0 = 0 0⊕1 = 1 1⊕0 = 1 1⊕1 = 0 异或
一次一密密码 。优点 ■密钥随机产生，仅使用一次； ■无条件安全； ■加密和解密为异或（模2加法）运算，效率较高。 。缺点 ■密钥长度至少与明文长度一样长，密钥共享困难，不太实用
一次一密密码 优点 密钥随机产生，仅使用一次； 无条件安全； 加密和解密为异或（模2加法）运算，效率较高。 缺点 密钥长度至少与明文长度一样长，密钥共享困难，不太实用