流密码的基本概念汇总
- 格式:ppt
- 大小:314.50 KB
- 文档页数:10
流密码名词解释流密码是一种用于保护信息安全的密码算法。
它通过对数据流逐位进行加密和解密,以确保数据在传输和存储过程中的保密性。
不同于传统的块密码算法,流密码是一种流式加密算法,它将明文划分为一个个的位,然后通过一系列的加密操作,将明文转化为密文。
流密码的基本原理是使用一个密钥生成一个伪随机的密钥流,再将密钥流与明文进行异或运算,得到密文。
解密时,使用相同的密钥再次生成密钥流,并将密文与密钥流进行异或运算,即可恢复出原始的明文。
流密码的加密速度通常非常快,并且不受明文长度的限制。
它可以用于各种不同的应用场景,包括通信、存储和计算机网络等。
对于需要实时传输和处理大量数据的系统,流密码是一种非常有效的加密方式。
流密码具有以下几个重要的特点:首先,流密码具有良好的扩展性。
它可以方便地应用于各种不同的通信协议和网络环境,无论是传统的有线网络还是无线网络。
其次,流密码的安全性与密钥的选择和管理密切相关。
密钥的强度和安全性直接影响着流密码算法的安全性。
因此,在使用流密码时,必须注意密钥的保密性和更新策略,以及密钥生成算法的安全性。
再次,流密码对明文的保密性非常高。
由于流密码是逐位进行加密的,所以即使部分明文被攻击者获取,也无法得到完整的明文信息。
最后,流密码具有较低的存储空间需求。
由于流密码是逐位加密的,不需要额外的存储空间来存储加密后的数据。
这使得流密码在资源受限环境下的应用更加方便。
综上所述,流密码是一种有效的加密算法,能够在信息传输和存储过程中提供良好的保密性和安全性。
但是,在使用流密码时,我们仍然需要密切关注密钥的安全性和密钥管理的问题,以确保数据的保密性。
最全对称加密----流密码总结到位它是以最⼩单位⽐特作为⼀次加密、解密的操作元素,利⽤加密算法进⾏加密与解密。
流密码的基本思想是利⽤密钥 k 产⽣⼀个密钥流 z ,并利⽤相应的规则对明⽂串 x进⾏加密,所得到的密⽂为: y 。
⽽流密码与所谓的分组密码最⼤的差距除了对于明⽂的处理⽅式不同以外,还有其加密器中是否含有记忆元件,流密码的加密器中存在记忆元件,⽽分组密码不存在,也正是由于这个记忆元件,我们可以进⼀步将流密码分为同步流密码和⾃同步流密码。
同步流密码: 是不是听起来有点复杂,但其实它取决于加密器中记忆元件的存储状态,独⽴于明⽂字符的叫做同步流密码,否则叫做⾃同步流密码, 但其实对于⾃同步流密码来说,它的密钥流的产⽣与输⼊的明⽂有关, 所以在理论上我们很难能够去分析清楚。
⽽⽬前,我们在流密码⽅⾯的所有科研成果绝⼤多数都是关于同步流密码的。
同步流密码的加密过程都与明⽂⽆关,故我们得到的密⽂也与明⽂直接联系。
所以,通常情况下我们将同步流密码的加密器分成密钥流产⽣器和加密变换器两个部分。
在下图所表⽰的就是流密码的加密和解密流程。
我们输⼊明⽂x,利⽤密钥流⽣成器⽣成的密钥z,利⽤加密算法E对明⽂x进⾏加密。
可以得到密⽂y。
反过来说,当我们已知密⽂y时,利⽤密钥z和解密算法D解析密⽂y,就可以得到明⽂x。
同步流密码的加密算法E可以是各种各样的,但是我们必须保证变换是可逆的(也就是说通过明⽂利⽤加密算法可以得到密⽂,反过来利⽤密⽂和解密算法就可以得到明⽂)。
实际使⽤的数字保密通信系统⼀般都是⼆元系统,所以说,在有限域 GF(2)上讨论的⼆元加法流密码是⽬前最为常⽤的流密码体制。
其实通过这两幅图我们可以对⽐出来,在⼆元域中,⼆元加法流密码就是将我们的加密算法换成了所谓的⼆元域上的加法。
(相信学计算机的我们⼀定对这个不陌⽣吧!hhhh~)线性反馈移位寄存器LFSR: 线性反馈移位寄存器(LFSR):通常由移位寄存器和异或门逻辑组成。
流密码陆军工程大学学习目标一、流密码的基本原理二、密钥流的产生器一、流密码流密码:也称序列密码 (Stream Cipher) ,是指明文消息按字符(如二元数字)逐位地、对应地加密的一类密码算法。
加密:C i = (M i ) M i K i 解密:M i = (C i ) C iK i ⊕明文序列M=M 1,M 2,...密钥序列K=K 1K 2....⊕密文序列C=C 1,C 2,...明文序列M=M 1,M 2,...密钥序列K=K 1K 2....≡⊕≡⊕i K E i K DAlice Bob A 6510=10000012m=1101101M 1,...M 7=1000001⊕K 1,...K 7=0101100C 1,...C 7=1101101=m M 1,...M 7=1000001=A ⊕K 1,...K 7=0101100C 1,...C 7=1101101Mary (窃听者)不可预测性:不能从过去的数列推测出下一个出现的数。
不可重现性:除非保存数列本身,否则不能重现相同的数列。
可用于密码技术流密码的密钥序列应该是变长、伪随机序列随机、不可预测的。
关键技术:通信双方的精确同步。
伪随机数生成器内部状态初始化内部状态伪随机数列二、密钥流生成器线性同余法伪随机数发生器线性反馈移位寄存器要生成的伪随机数列R1,R2,R3.... R1=(A×种子+C) mod MA、C、M是常量, A和C小于M R2=(A×R1+C) mod M.........R n+1=(A×R n+C) mod M内部状态初始化内部状态伪随机数列(A ×内部状态+C) mod M 例:A=3,C=0,M=7,种子为6伪随机数:451326 (451326)R 1=4,R 2=5,R 3=1,R 4=3,周期6谨慎选择A 、C 、M 的值Alice BobA=3,C=0,M=7,种子为6R1,...R n=451326 (451326)Mary(拦截者)(A×内部状态+C) mod MR1,...R n=451 3 (451326)R i+1=(A×R i+C) mod M线性同余法不具备不可预测性,不能用于流密码1100001移位寄存器移入移出易于硬件实现,速度快典型应用:A5,GSM语音加密标准⊕a na n-1a 2a 1c 1⊕c 2⊕c n-1⊕c n 输出序列 反馈函数f (a 1,a 2,...a n )为n元布尔函数,自变量和因变量只能取0,1值f(a 1,a 2,...a n )=c n a 1⊕c n-1a 2⊕...⊕c 1a nc 1,c 2,...c n 为反馈系数,取值0、1,表示开关断开和闭合若当前状态S i =(a i ,a i+1,...a i+n-1)则:a n+i =c n a i ⊕c n-1a i+1⊕...⊕c 1a n+i-1,i=1,2,...,移位寄存器的输入S i+1=(a i+1,a i+2,...a i+n )...二值0,1存储单元a 3a 2a 3a 1f(a 1,a 2,a 3)=a 1a 2⊕a 3输出序列先乘后异或例:下图是一个三级反馈移位寄存器,初始状态(a 1a 2a 3)=(1,0,1),求输出序列和周期。