SHA-3杂凑密码候选算法简评

doi:10.7523/j.issn.2095-6134.2009.5.001

中国科学院大学学报 ›› 2009, Vol. 26 ›› Issue (5): 577-586.DOI: 10.7523/j.issn.2095-6134.2009.5.001

• 综述 • 下一篇

SHA-3杂凑密码候选算法简评

薛宇, 吴文玲, 王张宜

中国科学院软件研究所信息安全国家重点实验室,北京 100190; 中国科学院研究生院信息安全国家重点实验室,北京 100049

收稿日期:2009-04-08 修回日期:2009-05-13 发布日期:2009-09-15
通讯作者: 薛宇
基金资助:
国家自然科学基金项目(60873259)和863项目(2007AA01Z470)资助 

Survey on the candidate algorithms of SHA-3 Hash function family

XUE Yu, WU Wen-Ling, WANG Zhang-Yi

State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing 100190,China; State Key Laboratory of Information Security, Graduate University, Chinese Academy of Sciences, Beijing 100049, China

Received:2009-04-08 Revised:2009-05-13 Published:2009-09-15
Supported by:
国家自然科学基金项目(60873259)和863项目(2007AA01Z470)资助 

摘要/Abstract

摘要：

为制订新的密码Hash算法标准SHA-3,NIST面向全世界发起了征集活动,目前对51个第一轮候选算法的分析评估工作已经在世界范围内火热展开.这些算法是Hash函数领域最新设计思想的集体展示,也会和AES一样成为密码学发展的一个里程碑.为了让更多的中国读者了解这些新的Hash算法并参与评估,简要介绍了目前安全的候选算法,并对51个候选算法的结构进行分类,对安全性和性能设计进行归纳总结和概要评估.

关键词: Hash函数, 碰撞, 有效实现, 结构, 差分

Abstract:

In order to develop the new Secure Hash Standard(SHA-3), NIST has announced request for candidate algorithms. Now the 51 first-round candidates are under evaluation worldwide. These algorithms represent the newest design ideas of cryptographic hash function, and SHA-3 will be another milestone like AES. In order to make domestic researchers know these new algorithms and join the work of evaluation, we briefly introduce these secure algorithms and classify them according to the structure. Meanwhile we sum up the design of security and efficiency on these algorithms.

Key words: Hash function, collision, efficient implementation, structure, differential

中图分类号:

TP309

薛宇, 吴文玲, 王张宜. SHA-3杂凑密码候选算法简评[J]. 中国科学院大学学报, 2009, 26(5): 577-586.

XUE Yu, WU Wen-Ling, WANG Zhang-Yi. Survey on the candidate algorithms of SHA-3 Hash function family[J]. , 2009, 26(5): 577-586.

参考文献

[1] Wang X Y, Lai X J, Feng D G, et al. Cryptanalysis of the hash functions MD4 and RIPEMD // Cramer (ed). EUROCRYPT 2005, LNCS 3494. Berlin: Springer-Verlag, 2005: 1-18.

[2] Wang X Y, Yiqun Lisa Yin, Yu H B. Finding collisions in the full SHA-1 // Shoup (ed). CRYPTO 2005, LNCS 3621. Berlin: Springer-Verlag, 2005:17-36.

[3] Wang X Y, Yu H B. How to break MD5 and other hash functions //Cramer (ed). EUROCRYPT 2005, LNCS 3494. Berlin: Springer-Verlag, 2005:19-35.

[4] Wang X Y, Yu H B, Yiqun Lisa Yin. Efficient collision search attacks on SHA-0 // Shoup (ed). CRYPTO 2005, LNCS 3621. Berlin: Springer-Verlag, 2005:1-16.

[5] Halevi S, Krawczyk H. Strengthening digital signatures via randomzied hashing //Dwork (ed). CRYPTO 2006, LNCS 4117. Berlin: Springer-Verlag, 2006:41-59.

[6] Damgard I. A design principle for hash functions // Brassard (ed). CRYPTO'89, LNCS 435. Berlin: Springer-Verlag, 1989:416-427.

[7] Merkle R C. One way hash functions and DES // Brassard (ed). CRYPTO'89, LNCS 435. Berlin: Springer-Verlag, 1989:428-446.

[8] Joux A. Multicollsions in iterated hash functions, application to cascaded constructions //Franklin (ed). CRYPTO 2004, LNCS 3152. Berlin: Springer-Verlag, 2004:306-316.

[9] Kelsey J, Kohno T. Herding hash functions and the nostradamus attack // Vaudenay (ed). Proc of the EUROCRYPT 2006, LNCS 4004. Berlin:Springer-Verlag, 2006: 183-200.

[10] Kelsy J, Schneier B. Second preimages on n-bit hash functions for much less than 2^<em>n work // Cramer (ed). EUROCRYPT 2005, LNCS 3494. Berlin: Springer-Verlag, 2005: 474-490.

[11] Knudsen L R, Rechberger C, Thomsen S S. The Grindahl hash functions // Biryukov (ed). Fast Software Encryption: 14th International Workshop, FSE 2007, LNCS 4593. Berlin: Springer-Verlag, 2007: 39-57.

[12] Merkle R C. A fast software one-way hash function
[J]. Journal of Cryptology, 1990,3(1): 43-58.

[13] Lyubashevsky V, Miciancio D, Peikert C, et al. SWIFFT: a modest proposal for FFT hashing // Nyberg (ed). Fast Software Encryption:15th International Workshop, FSE 2008, LNCS 5086. Berlin:Springer-Verlag, 2008: 54-72.

[14] Lucks S. A failure-friendly design principle for hash functions // Roy (ed). ASIACRYPT 2005, LNCS 3788. Berlin:Springer-Verlag, 2005: 474-494.

[15] Coron J S, Dodis Y, Malinaud C, et al. Merkle-damgard revisited: how to construct a Hash function // Shoup (ed). CRYPTO 2005, LNCS 3621. Berlin: Springer-Verlag, 2005: 430-448.

[16] Preneel B, Govaerts R, Vandewalle J. Hash functions based on block ciphers: a synthetic approach // Stinson (ed). CRYPTO 1993, LNCS 773. Berlin:Springer-Verlag, 1994: 268-278.

[17] Black J, Rogaway P, Shrimption T. Black-box analysis of the block-cipher-based hash-function constructions from PGV // Yung (ed). CRYPTO 2002, LNCS 2442. Berlin:Springer-Verlag, 2002: 310-335.

[18] Rogaway P, Steinberger J. Security/efficiency tradeoffs for permutation-based hashing // Smart (ed). EUROCRYPT 2008, LNCS 4965. Berlin:Springer-Verlag, 2008: 220-236.

[19] Patarin J, Nachef V, Berbain C. Generic attacks on unbalanced feistel schemes with expanding functions //Kurosawa (ed). ASIACRYPT 2007, LNCS 4833. Berlin:Springer-Verlag, 2008:325-341.

[20] Deamen J, Rijmen V. The design of rijndael:AES - the advanced encryption standard
[M]. Berlin:Springer-Verlag, 2002.

[21] Maurer U, Renner R, Holenstein C. Indifferentiability, impossibility results on reductions, and applications to the random oracle methodology // Naor (ed). TCC'04, LNCS 2951. Berlin:Springer-Verlag, 2004: 21-39.

SHA-3杂凑密码候选算法简评

Survey on the candidate algorithms of SHA-3 Hash function family

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

访问统计

联系我们

[1]	郑群凡, 石耀霖. 印度板块持续向北运动的驱动力来源——基于地幔动力学数值模拟的讨论[J]. 中国科学院大学学报, 2021, 38(6): 721-728.
[2]	郑陈柔雨, 马延吉. 吉林中部城市群空间经济联系与网络结构[J]. 中国科学院大学学报, 2021, 38(3): 323-332.
[3]	黄芳, 甘淼, 于洋, 他志杰, 张海燕, 皮原月, 孙凌霄, 于瑞德. 基于CMIP5模式的2006—2017年中亚降水预估误差分析[J]. 中国科学院大学学报, 2021, 38(3): 333-340.
[4]	赵胡兰, 杨兆萍, 时卉, 刘勤, 韩芳, 王璀蓉, 郭姣姣. 乌鲁木齐市A级旅游景区系统空间结构分形研究[J]. 中国科学院大学学报, 2021, 38(3): 367-373.
[5]	王鹏钧, 王丽瑾. 线性随机泊松系统基于Padé近似的随机泊松积分子[J]. 中国科学院大学学报, 2021, 38(2): 160-170.
[6]	邓良凯, 黄勇, 石亚灵, 万丹, 李林. 山地城镇教育设施的网络结构特征及空间格局演变——以重庆市万州区为例[J]. 中国科学院大学学报, 2020, 37(5): 629-639.
[7]	徐丽凡, 王雄. 一种基于差分算法的共形聚焦式微波热疗系统[J]. 中国科学院大学学报, 2020, 37(5): 708-713.
[8]	张紫涵, 崔慧娟, 闫清波, 苏刚. 掺杂石墨二炔电子结构的第一性原理研究[J]. 中国科学院大学学报, 2019, 36(6): 721-728.
[9]	陈茹, 虞钢, 何秀丽, 张越, 李少霞. 宽带激光熔覆送粉喷嘴的结构设计与粉末流场研究[J]. 中国科学院大学学报, 2019, 36(5): 614-619.
[10]	法孟梅, 姚鑫. 两种不同纳米金修饰方法制备的Au/CeO₂复合物的抗氧化性能[J]. 中国科学院大学学报, 2019, 36(1): 131-136.
[11]	贾晓婷, 雷军, 张小雷. 民国时期乌鲁木齐城市的社会空间结构[J]. 中国科学院大学学报, 2018, 35(6): 795-804.
[12]	左文波, 杜翠花. 基于SCUSS和SDSS数据的银河系晕金属丰度分布[J]. 中国科学院大学学报, 2018, 35(4): 468-472.
[13]	吕双飞, 贾凤东, 李晓康, 刘晋允, 许翔源, 薛平, 钟志萍. 离子-原子混合阱中冷Rb原子对Rb⁺离子的协同冷却[J]. 中国科学院大学学报, 2018, 35(2): 154-159.
[14]	袁益琴, 何国金, 王桂周, 江威, 康金忠. 背景差分与帧间差分相融合的遥感卫星视频运动车辆检测方法[J]. 中国科学院大学学报, 2018, 35(1): 50-58.
[15]	涂唐奇, 陈江龙, 魏也华, 梁其椿, 张英浩. 南京市基础教育设施空间结构及其演化[J]. 中国科学院大学学报, 2018, 35(1): 66-74.