基于非二进制纠错码的Hash函数的构造及应用

随着电子商务的飞速发展，信息的认证成了一个突出的问题。数字签名方案可以解决这个问题。在数字签名中应用Hash函数可以克服其内在固有的弱点，但一般的Hash函数的安全性依赖于单向函数的存在性。该文提出了一个应用非二进制纠错码构造Hash函数的方案，通过一个实例来说明其在数字签名中的应用。

Construction and Application of Hash Function Based on Nonbinary Error-correcting Codes

With speedy development of e-commerce , the authentication of information has become a prominent problem . The digital signature scheme can solve this issue . Applying Hash function can overcome its inherent weakness in the digital signature , but the security of general Hash function relies on the existence of the one-way function . The paper provides a scheme of construcing Hash function by using nonbinary error-correcting codes , and an example shows its application to digital signature .