现代密码理论第二章流密码材料.ppt

第2章 流密码 2.1 流密码的基本概念 2.2 线性反馈移位寄存器 2.3 流密码RC4 一次一密密码 一种理想的加密方案，叫做一次一密密码（one-time pad），由Major Joseph Mauborgne和ATT公司的Gilbert Vernam1917年发明的。 一次一密乱码本是一个大的不重复的真随机密钥字母集，这个密钥字母集被写在几张纸上，并一起粘成一个乱码本。 发方用乱码本中的每一密钥字母准确地加密一个明文字符。加密是明文字符和一次一密乱码本密钥字符的模26加法。 一次一密密码 2.1 流密码(序列密码)的基本概念 加法流密码体制模型 2.2 线性反馈移位寄存器 移位寄存器是流密码产生密钥流的一个主要组成部分。 GF(2)上一个n级反馈移位寄存器由n个二元存储器与一个反馈函数f(a1,a2,…,an)组成，如图2所示。 图2 GF(2)上的n级反馈移位寄存器 在任一时刻，这些级的内容构成该反馈移位寄存器的状态，每一状态对应于GF(2)上的一个n维向量，共有2n种可能的状态。 每一时刻的状态可用n维向量 (a1,a2,…,an) 表示，其中ai是第i级存储器的内容。 初始状态由用户确定。 反馈函数f(a1,a2,…,an)是n元布尔函数，即函数的自变量和因变量只取0和1这两个可能的值。 函数中的运算有逻辑与、逻辑或、逻辑补等