流密码基本的概念汇总.pptVIP

第三章流密码 一、流密码的基本概念 二、线性反馈移位寄存器序列 三、非线性序列 2018/9/26 、流密码的基本概念 2018/926 流密码的基本概念 ■流密码是将明文划分成字符(如单个字母),或其编码 的基本单元(如0,1数字),字符分别与密钥流作用进 行加密,解密时以同步产生的同样的密钥流实现。 ■流密码强度完全依赖于密钥序列的随机性( Randomness) 和不可预测性( Unpredictability)。 ■核心问题是密钥流生成器的设计。 ■保持收发两端密钥流的精确同步是实现可靠解密的关 键技术。 2018/9/26 3 流密码的框图 k1-安全信道k KG KG KIrm Eki(m 2018/9/26 流密码的框图 n消息流:m=m1m2.m1,其中m∈M 密文流:c=C1C2C1…=Ek(m1)E12(m2)…E(m)…, C;∈ C ■密钥流:{k},讼0。 个完全随机的非周期序列,可以实现一次一密体制。但 需要无限存储单元和复杂的输出逻辑函数f。σ;是第i时刻 密钥流生成器的内部状态,以存储单元的存数矢量描述。 加法流密码:c=E(m1)=m1k 2018/9/26 有限状态自动机FA (Finite state Automaton) 具有离散输入和输出(输入集和输出集均 有限)的一种数学模型 有限状态集S={si-1,2,,1 有限输入字符集