-
题名基于REESSE3+算法的改进算法
- 1
-
-
作者
董大强
殷新春
-
机构
扬州大学信息工程学院
-
出处
《计算机科学》
CSCD
北大核心
2017年第12期120-125,共6页
-
基金
国家自然科学基金项目(61472343)资助
-
文摘
REESSE3+算法是苏盛辉教授于2014年提出的一个8轮迭代的分组密码算法。本文在REESSE3+算法的基础上做出了一些改进,提出了一种新的改进算法。由于REESSE3+算法受到了来学嘉教授提出的IDEA算法的启发,采用了3个不相容的群运算来保证其安全性,因此采用来学嘉教授提出的马尔科夫密码模型来对REESSE3+(16)算法和16位输入的改进算法进行比较。通过实验发现,在面对差分攻击时,16位输入的改进算法比原REESSE3+(16)算法更加安全。
-
关键词
reesse3+算法
改进算法
马尔科夫密码
分组密码
-
Keywords
reesse3+
Improved algorithm
Markov cipher
Block cipher
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名REESSE3+算法抵抗差分攻击的分析
- 2
-
-
作者
董大强
殷新春
苏盛辉
-
机构
扬州大学信息工程学院
北京工业大学可信计算重点实验室
-
出处
《密码学报》
CSCD
2016年第5期-,共11页
-
基金
国家自然科学基金项目(61472343)
-
文摘
REESSE3+算法是2014年由苏盛辉教授提出的一个8轮迭代的分组密码算法.由于REESSE3+算法受到了来学嘉教授提出的IDEA算法的启发,采用了混合3个不相容的群运算来保证其安全性,因此对于REESSE3+算法在遇到差分攻击时的安全性问题,本文采用了来学嘉教授提出的马尔可夫密码模型进行论证.马尔可夫密码模型通过马尔可夫密码所对应的概率转移矩阵或其对应的马尔可夫链来得到该马尔可夫密码在面对差分攻击时是否是安全的,或者至少需要多少轮迭代才能安全.在本文中我们首先给出了REESSE3+(m)算法的定义,然后我们证明了REESSE3+(m)是属于马尔可夫密码的,并且我们还给出了REESSE3+(16)算法所对应的概率转移矩阵的生成算法,再通过REESSE3+(16)算法所对应的概率转移矩阵证明了REESSE3+(16)算法需要16轮迭代才能抵抗差分攻击.由于REESSE3+算法只有8轮迭代,所以在分组长度为16位时,该算法是不能抵抗差分攻击的;之后我们证明了REESSE3+算法所对应的概率转移矩阵具有非对称性,并且其对应的马尔可夫链具有非周期性,结合IDEA算法的证明过程,我们推测REESSE3+算法在16轮迭代后是足够抵抗差分攻击的,至于REESSE3+算法中给出的8轮迭代的安全性还有待进一步考证.
-
关键词
reesse3+算法
差分攻击
马尔可夫密码
分组密码
-
Keywords
reesse3+
differential cryptanalysis
Markov cipher
block cipher
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
