基于纠错码的Hash函数的设计与分析

doi:10.3969/j.issn.1671-1122.2018.01.010

信息网络安全 ›› 2018, Vol. 18 ›› Issue (1): 67-72.doi: 10.3969/j.issn.1671-1122.2018.01.010

基于纠错码的Hash函数的设计与分析

巫光福(), 曾宪文, 刘娟, 吕逸杰

江西理工大学信息工程学院,江西赣州 341000

收稿日期:2017-11-07 出版日期:2018-01-20 发布日期:2020-05-11
作者简介:
作者简介：巫光福（1977—）,男,江西,副教授,博士,主要研究方向为信息论与编码、密码学、大数据等;曾宪文（1993—）,男,江西,硕士研究生,主要研究方向为密码学;刘娟（1993—）,女,山西,硕士研究生,主要研究方向为数据挖掘;吕逸杰（1991—）,男,山东,硕士研究生,主要研究方向为信道编码、密码学。
基金资助:
国家自然科学基金[11461031,61562037,61462034]

Design and Analysis of Hash Function Based on Error Correcting Code

Guangfu WU(), Xianwen ZENG, Juan LIU, Yijie LV

School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou Jiangxi 341000, China

Received:2017-11-07 Online:2018-01-20 Published:2020-05-11

摘要/Abstract

摘要：

Hash函数在密码学领域中扮演着越来越重要的角色,在许多密码学应用领域是一个非常重要的密码学原语。区块链技术和其他许多密码学原语都依赖于Hash函数的安全性。文章通过对Hash函数的深入研究,提出了基于纠错码的改进Hash函数的设计,并利用Hash函数值的熵证明了所构造的Hash函数具有更高的安全性。文章还讨论了该Hash函数在区块链中的应用,证实了其对区块链技术的改进作用。

关键词: Hash函数, 区块链, 纠错码

Abstract:

Hash function plays an increasingly important role in the field of cryptography. It is a very important cryptographic primitive in many cryptographic applications. Block chain technology and many other cryptographic primitives depend on the security of Hash function. Through further research on Hash function, this paper proposes the design of an improved Hash function based on error correcting code, and proves that the constructed Hash function has higher security by using the entropy of the Hash function value. This paper also discusses the application of the Hash function in the spot of block chain, and confirms that it can improve block chain technology.

Key words: Hash function, block chain, error correcting code

中图分类号:

TP309

巫光福, 曾宪文, 刘娟, 吕逸杰. 基于纠错码的Hash函数的设计与分析[J]. 信息网络安全, 2018, 18(1): 67-72.

Guangfu WU, Xianwen ZENG, Juan LIU, Yijie LV. Design and Analysis of Hash Function Based on Error Correcting Code[J]. Netinfo Security, 2018, 18(1): 67-72.

图/表 2

参考文献 25

[1]	HUFFMAN D A.A Method for the Construction of Minimum-Redundancy Codes[J]. Proceedings of the IRE , 1952,40(9):1098-1101.
[2]	陈兰香,邱林冰.基于Merkle哈希树的可验证密文检索方案[J].信息网络安全,2017(4):1-8.
[3]	RIVEST R. The MD5 Message-Digest Algorithm[EB/OL]. ,2017-10-20.
[4]	ZHENG Yuliang, PIEPRZYK J, SEBERRY J.HAVAL:A One-Way Hashing Algorithm with Variable Length of Output[A]// Advances in cryptology - AUSCRYPT 92[M]. London :Springer-Verlag,1993:83-104.
[5]	DOBBERTIN H, BOSSELAERS A, PRENEEL B.RIPEMD-160:A Strengthened Version of RIPEMD[A]//Fast Software Encryption[M]. Heidelberg:Springer, Berlin, Heidelberg,1996:71-82.
[6]	NIST.Secure Hash standard[EB/OL]..
[7]	WANG Xiaoyun, YU Hongbo, YIN Y L.Efficient Collision Search Attack on SHA-0[A]//Advances in Cryptology - CRYPTO 2005[M]. Heidelberg:Springer, Berlin, Heidelberg, 2005:1-16.
[8]	WANG Xiaoyun, YIN Y L, YU Hongbo.Finding Collision in the Full SHA-1[C]//ACM. the 25th Annual International Conference on Advances in Cryptology, August 14 - 18, 2005, Santa Barbara, California. New York:ACM,2005:17-36.
[9]	陈福臻,程久军,廖竞学,等.基于网络编码的同态HASH抗污染攻击系统研究[J].信息网络安全,2015(6):33-40.
[10]	Paul C van Oorschot, WIENER M J. Parallel Collision Search with Cryptanalytic Applications[J].Journal of Cryptology,1999,12(1):1-28.
[11]	BELLARE M, KOHNO T.Hash Function Balance and Its Impact on Birthday Attacks[A]//Advances in Cryptology - EUROCRYPT 2004[M]. Heidelberg:Springer, Berlin, Heidelberg,2004:401-418.
[12]	JOUX A.Multicollisions in Iterated Hash Functions Application to Cascaded Constructions[A]//Advances in Cryptology - CRYPTO 2004[M]. Heidelberg:Springer, Berlin, Heidelberg, 2004:306-316.
[13]	WANG Xiaoyun, FENG Dengguo, LAI Xuejia. et al. Collisions for Hash Functions MD4,MD5,HAVAL-128 and RIPEMD[EB/OL]. .
[14]	WANG Xiaoyun, YU Hongbo.How to Break MD5 and Other Hash Functions[A]// Advances in Cryptology - EUROCRYPT 2005[M]. Heidelberg:Springer, Berlin, Heidelberg, 2005:19-35.
[15]	周林,韩文报,王政.Hash差分攻击算法研究[J].计算机科学,2010,37(9):97-100.
[16]	何蒲,于戈,张岩峰,等.区块链技术与应用前瞻综述[J].计算机科学,2017,44(4):1-7.
[17]	谢辉,王健.区块链技术及其应用研究[J].信息网络安全,2016(9):192-195.
[18]	wanghnju.数据摘要算法的效率测试[EB/OL]..
[19]	张水平,林平平,王柯柯,等.二进制移位对偶码的构造[J].江西理工大学学报,2016,37(1):74-79.
[20]	张水平,林平平,巫光福,等.基于可变拟阵搜索算法构造码率为1/p的二进制系统准循环码[J].电子与信息学报,2016,38(11):2916-2921.
[21]	张裔智,赵毅,汤小斌.MD5算法研究[J].计算机科学,2008,35(7):295-297.
[22]	GRASSL M. Bounds on the Minimum Distance of Linear Codes and Quantum Codes [EB/OL]..
[23]	巫光福. 基于拟阵理论的二进制线性分组码的构造的研究[D].厦门:厦门大学,2012.
[24]	李海峰,马海云,徐燕文.现代密码学原理及应用[M].北京:国防工业出版社,2013.
[25]	SHANNON C E.A Mathematical Theory of Communication[J].ACM SIGMOBILE Mobile Computing and Communication Review,2001,5(1):3-55.

基于纠错码的Hash函数的设计与分析

Design and Analysis of Hash Function Based on Error Correcting Code

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 2

参考文献 25

相关文章 15

编辑推荐

Metrics

本文评价

[1]	边玲玉, 张琳琳, 赵楷, 石飞. 基于LightGBM的以太坊恶意账户检测方法[J]. 信息网络安全, 2020, 20(4): 73-80.
[2]	毛志来, 刘亚楠, 孙惠平, 陈钟. 区块链性能扩展与安全研究[J]. 信息网络安全, 2020, 20(3): 56-64.
[3]	郎为民, 张汉, 赵毅丰, 姚晋芳. 一种基于区块链的物联网行为监控和活动管理方案[J]. 信息网络安全, 2020, 20(2): 22-29.
[4]	姚萌萌, 唐黎, 凌永兴, 肖卫东. 基于串空间的安全协议形式化分析研究[J]. 信息网络安全, 2020, 20(2): 30-36.
[5]	周艺华, 吕竹青, 杨宇光, 侍伟敏. 基于区块链技术的数据存证管理系统[J]. 信息网络安全, 2019, 19(8): 8-14.
[6]	路爱同, 赵阔, 杨晶莹, 王峰. 区块链跨链技术研究[J]. 信息网络安全, 2019, 19(8): 83-90.
[7]	郑敏, 王虹, 刘洪, 谭冲. 区块链共识算法研究综述[J]. 信息网络安全, 2019, 19(7): 8-24.
[8]	周元健, 秦冬梅, 刘忆宁, 吕松展. 基于区块链的可信仓单系统设计[J]. 信息网络安全, 2019, 19(6): 84-90.
[9]	王文明, 施重阳, 王英豪, 危德健. 基于区块链技术的交易及其安全性研究[J]. 信息网络安全, 2019, 19(5): 1-9.
[10]	黑一鸣, 刘建伟, 张宗洋, 喻辉. 基于区块链的可公开验证分布式云存储系统[J]. 信息网络安全, 2019, 19(3): 52-60.
[11]	赵国锋, 张明聪, 周继华, 赵涛. 基于纠删码的区块链系统区块文件存储模型的研究与应用[J]. 信息网络安全, 2019, 19(2): 28-35.
[12]	王文明, 王全玉, 王英豪, 任好盼. 面向敏感区域的智能监控与预警数据库研究与设计[J]. 信息网络安全, 2019, 19(12): 1-9.
[13]	田秀霞, 陈希, 田福粮. 基于区块链的社区分布式电能安全交易平台方案[J]. 信息网络安全, 2019, 19(1): 51-58.
[14]	李佩丽, 徐海霞, 马添军, 穆永恒. 区块链技术在网络互助中的应用及用户隐私保护[J]. 信息网络安全, 2018, 18(9): 60-65.
[15]	段琼琼, 项定华, 史红周. 基于区块链的智能物件认证技术方案设计[J]. 信息网络安全, 2018, 18(9): 95-101.