对称密钥密码学

对称密钥密码学

对称(传统)密码系统是从传统的简单换位而不是密码发展而来的。 自 1977 年美国颁布 DES 密码算法作为美国数据加密标准以来,对称密钥密码系统发展迅速,受到世界各国的重视和使用。 对称密钥密码系统可以分为两类:序列密码和分组密码。

1。 序列密码

序列密码一直是军事和外交场合使用的主要密码技术之一。 其主要原理是通过有限状态机生成性能优良的伪随机序列。 ,用这个序列对信息流进行加密,得到密文序列(逐位加密)。 有许多标准可以衡量伪随机序列的质量。 比较常见的是著名的 Golamb 三个条件,Rueppel 的线性复杂度随机游走条件,线性逼近以及生成序列的布尔函数满足的相关免疫条件。

生成良好序列密码的主要方法之一是使用移位寄存器生成伪随机序列。典型的方法有:

反馈移位寄存器:使用n阶非线性反馈函数产生大周期非线性序列,如M序列,具有良好的密码特性,但反馈函数的选择是 难的。 如何生成所有的 M 序列仍然是一个世界难题。

使用线性移位寄存器序列加上非线性前馈函数生成前馈序列,如何控制序列相位和非线性前馈函数也是一个非常难的问题。 弯曲序列是好的序列之一。 中国学者在反馈序列和前馈序列的研究中取得了相当的成果。

时钟序列,用一个寄存器序列作为时钟来控制另一个寄存器序列(或控制自己)产生一个时钟序列,这个序列有很大的线性复杂度。

结合网络和其他序列,通过结合上述方法,生成更复杂的网络来实现复杂序列。 该序列的密码特性在理论上难以控制。

混沌理论、元胞自动机等方法生成的伪随机序列

攻击序列密码的主要手段是代数方法和概率统计方法,以及两者的结合 可以取得更好的效果。 目前,为了保证必要的安全性,寄存器的顺序需要大于 100。

序列密码的优点是误差扩展小,速度快,有利于同步,安全度高。