您好,欢迎访问山东渔翁信息技术股份有限公司官方网站!

渔翁信息官方微信
免费咨询热线:
400-6686-188
当前位置:首页 > 常见问题解答 >

MADRYGA算法的概念_什么是MADRYGA算法?

文章出处:渔翁信息作者:渔翁信息人气:发表时间:2018-04-09 10:46【

W.E. Madryga在1984年提出这个块算法,因为其中没有置换操作,并且所有的操作都是对8位的数据块处理的,它可以用软件高效实现。

Madryga的设计目标是很值得重述的:

1.没有密钥时不能从密文导出明文(这是指算法是安全的)

2.从一些明文和密文中确定密钥所需的操作次数应等于(统计意义上)加密的操作次数与可能的密钥之乘积(这是指应该没有比蛮力攻击更好的明文攻击方法)。

3.对算法的了解不能挫败密码的强度(这是指安全性应完全在于密钥)。

4.对于同一个明文,改变1位密钥应引起密文的巨大改变;对于同一密钥,改变1位明文应引起密文的巨大改变。这称为雪崩效应。

5.算法应包含替代和置换的不可交换的组合。

6.算法应包含受输入数据和密钥控制的替代和置换操作。

7.密文应完全掩盖明文中的冗余位。

8.密文应与明文等长

9.任何密钥与密文结果之间应没有简单的联系

10.任何密钥都应产生强的密文(这是指应没有弱钥)。

11.密钥和正文的长度应可调节,以满足各种应用场合和安全性的需求。

12.算法应可以在大型机、小型机、微机及离散逻辑上高效实现(事实上,算法中使用的功能只限于异或和移位)。

DES已经实现了1到9个目标,但后3个没有实现。假设攻破算法的最好方法是蛮力攻击,可变长的密钥当然能平息认为56位太少的争论,他们可以用任何钥长实现算法。对于曾试图以软件实现DES的人来说,考虑软件实现的算法是受欢迎的。