一种数字签名方法和装置制造方法及图纸

本发明专利技术实施例公开了一种数字签名方法和装置，提出了一个基于环Zn上圆锥曲线的数字签名方案，给出了签名方案的数值模拟。在通过选定圆锥曲线Cn(a,b)确定出公钥和私钥d的过程中，不对外公开d和选定基点的阶Nn，从而当希望破解数字签名的情况时，由于Nn没有能公开，破解者不能直接通过Nn与r、s之间的关系，以及r、s与p、q之间的关系计算出Cn(a,b)中的p和q，破解者必须同时破解两个数学难题才可能破解所述数字签名，可见本发明专利技术实施方案是一个真正同时基于离散对数问题和整数分解问题的数字签名方案，具有非常强的抗破解能力，从而大大提高了数字签名的破解难度，保证了数字签名的安全性。

【技术实现步骤摘要】

本专利技术涉及数字签名领域，特别是涉及一种数字签名方法和装置。
技术介绍
随着公钥密码思想的提出，应运而生了一系列的数字签名技术方案。数字签名相当于一种电子签章，可以用于加密数据，以提高数据的安全性。目前的数字签名方案的实现主要基于数学难题，所述的数学难题例如可以是离散对数问题(英文：DiscreteLogarithmProblem，缩写：DLP)或整数分解问题(英文：IntegerFactorizationProblem，缩写：IFP)。若想破解一个数字签名，需要能够解决这个数字签名所基于的数学难题。传统的数字签名方案的实现基本上都仅基于一个数学难题，例如大部分利用圆锥曲线密码体制的数字签名方案。也就是说，一个传统数字签名方案的安全性与其所基于的数学难题的是否能够被解决相关。然而随着技术的发展，仅基于一个数学难题的数字签名方案越来越容易被破解，导致数字签名的安全性难以保证。
技术实现思路
为了解决上述技术问题，本专利技术提供了一种数字签名方法和装置，破解者必须同时破解两个数学难题才可能破解所述数字签名，从而大大提高了数字签名的破解难度，保证了数字签名的安全性。本专利技术实施例公开了如下技术方案：一种数字签名方法，所述方法包括：选定圆锥曲线Cn(a,b)，其中a和b为Cn(a,b)的函数中的参数，a,b∈Zn，Zn是Cn(a,b)的模n的剩余类环；从Cn(a,b)上确定一个基点G，其中G＝(xG,yG)，G的阶Nn为：Nn＝lcm{|Cp(a,b)|,|Cq(a,b)|本文档来自技高网...

【技术保护点】
一种数字签名方法，其特征在于，所述方法包括：选定圆锥曲线Cn(a,b)，其中a和b为Cn(a,b)的函数中的参数，a,b∈Zn，Zn是Cn(a,b)的模n的剩余类环；从Cn(a,b)上确定一个基点G，其中G＝(xG,yG)，G的阶Nn为：Nn＝lcm{|Cp(a,b)|,|Cq(a,b)|}＝2rs，其中p和q为大素数，满足且p+1＝2r，q+1＝2s，r和s为素数，lcm为计算最小公倍数函数；根据Cn(a,b)和G确定出用于数字签名的私钥d和公钥Q，且不公开d和Nn，其中Q＝dG，为不包括原点的将消息m通过算法嵌入Cn(a,b)中，得到Cn(a,b)中的一个点P(m)，其中P(m)＝(xm,ym)，使用d对P(m)进行数字签名操作，得到m的数字签名(γ,δ,G0)，其中γ为根据G和P(m)得到，G0和δ为通过γ得到。

【技术特征摘要】
1.一种数字签名方法，其特征在于，所述方法包括：
选定圆锥曲线Cn(a,b)，其中a和b为Cn(a,b)的函数中的参数，a,b∈Zn，Zn是Cn(a,b...

【专利技术属性】
技术研发人员：林松，刘国建，
申请(专利权)人：中国农业银行股份有限公司，
类型：发明
国别省市：北京;11