杂凑算法的对偶问题
朱华飞; 杨波; 王新梅; 肖国镇
西安电子科技大学信息保密研究所 西安 710071
DUAL PROBLEM OF HASH ALGORITHM
Zhu Huafei; Yang Bo; Wang Xinmei;Xiao Guozhen
Xidian University; Xi'an 710071
摘要 杂凑算法往往具有很高的杂凑速率,如MD_x(x版本的杂凑算法),SHA(数据杂凑标准)等。一个自然的问题是能否利用快速安全的杂凑算法构造相应的分组加密算法呢?本文把这个问题称为杂凑算法的对偶问题,本文试图用现有的结果证明给定一个安全快速的杂凑算法可以构造一个安全快速的分组加密算法。
关键词 :
杂凑算法 ,
分组加密算法 ,
对偶问题
Abstract :Hash algorithm is always with high operation speed such as MDx, SHA. A natural problem is that could one apply for a fast hash scheme to construct a cipher block algorithm. This paper denotes such a problem as dual problem of hash algorithm. Based on the known result, it is proved that several fast secure block cipher can be constructed if a fast secure hash algorithm is given.
Key words :
Hash algorithm
Cipher block algorithm
Dual problem
收稿日期: 1997-01-15
[1]
王尚平, 白越, 刘丽华, 陈娟娟. 多变量强指定验证者签名方案 [J]. 电子与信息学报, 2014, 36(10): 2331-2335.
[2]
杨明, 金晨辉, 张国双. 截断差分概率的上界估计与应用 [J]. 电子与信息学报, 2014, 36(9): 2124-2130.
[3]
付向群, 鲍皖苏, 史建红, 李发达. 基于多离散对数问题的公钥密码 [J]. 电子与信息学报, 2014, 36(6): 1423-1427.
[4]
罗伟, 郭建胜. Eagle-128算法的相关密钥-矩形攻击 [J]. 电子与信息学报, 2014, 36(6): 1520-1524.
[5]
谢作敏, 陈少真, 鲁林真. 11轮3D密码的不可能差分攻击 [J]. 电子与信息学报, 2014, 36(5): 1215-1220.
[6]
李瑞芳, 柯品惠. 一类新的周期为2pq 的二元广义分圆序列的线性复杂度 [J]. 电子与信息学报, 2014, 36(3): 650-654.
[7]
刘国强, 金晨辉. 一类动态S盒的构造与差分性质研究 [J]. 电子与信息学报, 2014, 36(1): 74-81.
[8]
姚丹丹, 张筱, 王钊, 姚望, 邱望洁, 郑志明. 基于随机性测试的SNOW 2.0算法部件分析与改进 [J]. 电子与信息学报, 2014, 36(1): 82-87.
[9]
岳曌, 高军涛, 谢佳. 双素数Sidel’nikov序列的自相关函数 [J]. 电子与信息学报, 2013, 35(11): 2602-2607.
[10]
付立仕, 金晨辉. 基于仿射非正型σ变换的Lai-Massey模型的密码学缺陷 [J]. 电子与信息学报, 2013, 35(10): 2536-2540.
[11]
张少武, 郑磊. 模2n 数乘运算的向量Walsh谱“1”值点分布特性 [J]. 电子与信息学报, 2013, 35(10): 2532-2535.
[12]
谢作敏, 陈少真. 对7轮ARIA-192的不可能差分分析 [J]. 电子与信息学报, 2013, 35(10): 2301-2306.
[13]
郭建胜, 罗伟, 张磊, 郭渊博. LBlock码的不可能差分密码性能分析 [J]. 电子与信息学报, 2013, 35(6): 1516-1519.
[14]
叶茂, 胡学先, 刘文芬. 基于格的三方口令认证密钥交换协议 [J]. 电子与信息学报, 2013, 35(6): 1376-1381.
[15]
徐新龙, 韩文报. 基于减轮KASUMI的f9算法单密钥攻击 [J]. 电子与信息学报, 2013, 35(2): 303-309.