一种数字签名方法及计算机可读存储介质技术

本发明专利技术涉及一种数字签名方法及计算机可读存储介质，其中数字签名方法包括：步骤1、生成公共参数和密钥；具体为：选定素数n、正整数h和哈希函数hash；根据素数n生成梅森素数p，并随机从{1，2，...，p‑1}中选取出一个整数R；另外随机生成两个汉明重量为h的n位比特串F<subgt;A</subgt;和G<subgt;A</subgt;，计算T，最后将p和hash作为公共参数，并且将R、T、F<subgt;A</subgt;和G<subgt;A</subgt;作为密钥，R和T为公钥，F<subgt;A</subgt;和G<subgt;A</subgt;为私钥信息；步骤2、根据公共参数和密钥生成待传送消息的数字签名；步骤3、用户B接收用户A发送的消息m及其对应的数字签名，用户B对数字签名进行验证。该方法可以抵御量子攻击，并且降低数字签名的复杂性，提高实用性。

【技术实现步骤摘要】

本专利技术涉及信息安全，特别涉及一种数字签名方法及计算机可读存储介质。

技术介绍

1、在计算机网络通信中，数字签名议被广泛应用于验证信息的完整性、真实性和认证发送方的身份。数字签名(又称公钥数字签名)是只有信息的发送者才能产生的别人无法伪造的一段数字串，这段数字串同时也是对信息的发送者发送信息真实性的一个有效证明。它是一种类似写在纸上的普通的物理签名，但是在使用了公钥加密领域的技术来实现的，用于鉴别数字信息的方法。一套数字签名通常定义两种互补的运算，一个用于签名，另一个用于验证。

2、现有技术中数字签名最常用的是经典公钥密码学技术，相关算法都依赖于大数分解和离散对数等问题的困难性来保证安全性，但是这些问题在量子计算机的影响下被证明不再是困难问题。量子计算机利用了量子比特的并行运算和纠缠等特性，可以快速地解决大数分解和离散对数等问题，从而破解目前使用的经典公钥密码学算法，使得经典数字签名协议无法抵抗量子计算机攻击。

3、因此，需要使用量子安全的数字签名协议来保证安全性。随着量子计算机技术的发展，量子安全的数字签名协议将会变得越来越重要本文档来自技高网...

【技术保护点】

1.一种数字签名方法，其特征在于包括如下步骤：

2.根据权利要求1所述的数字签名方法，其特征在于：所述步骤1-1中素数n和正整数h之间满足的关系为：10*h2<n<16*h2。

3.根据权利要求1所述的数字签名方法，其特征在于：所述步骤1-1中哈希函数hash为SHA256哈希函数。

4.根据权利要求1所述的数字签名方法，其特征在于：所述步骤1-3中的FA和GA为两个不相同的比特串。

5.根据权利要求1～4任一项所述的数字签名方法，其特征在于：所述步骤3中数字签名验证的具体步骤为：

6.一种计算机可读存储介质，存储有...

【技术特征摘要】

1.一种数字签名方法，其特征在于包括如下步骤：

2.根据权利要求1所述的数字签名方法，其特征在于：所述步骤1-1中素数n和正整数h之间满足的关系为：10*h2<n<16*h2。

3.根据权利要求1所述的数字签名方法，其特征在于：所述步骤1-1中哈希函数hash为sha256哈希函数。

4.根据权利要求1所述的数...

【专利技术属性】
技术研发人员：郑梦策，朱传伟，
申请(专利权)人：浙江万里学院，
类型：发明
国别省市：