CN113225190A - 一种使用新难题的量子安全的数字签名方法 - Google Patents
一种使用新难题的量子安全的数字签名方法 Download PDFInfo
- Publication number
- CN113225190A CN113225190A CN202110171441.8A CN202110171441A CN113225190A CN 113225190 A CN113225190 A CN 113225190A CN 202110171441 A CN202110171441 A CN 202110171441A CN 113225190 A CN113225190 A CN 113225190A
- Authority
- CN
- China
- Prior art keywords
- signature
- message
- digital signature
- private key
- key
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000004364 calculation method Methods 0.000 claims description 3
- 230000005540 biological transmission Effects 0.000 claims description 2
- 230000008569 process Effects 0.000 claims description 2
- 238000012795 verification Methods 0.000 abstract description 16
- 238000005516 engineering process Methods 0.000 abstract description 10
- 238000004458 analytical method Methods 0.000 abstract description 4
- 238000011161 development Methods 0.000 description 3
- 230000009977 dual effect Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000000354 decomposition reaction Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000010219 correlation analysis Methods 0.000 description 1
- 239000002537 cosmetic Substances 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 239000003814 drug Substances 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 235000021485 packed food Nutrition 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 230000008092 positive effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000013341 scale-up Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Storage Device Security (AREA)
Abstract
一种使用新难题的量子安全的数字签名方法,属于密码认证技术和计算机技术领域;包括双钥生成、数字签名和身份验证三个部件;每个注册用户拥有一对私钥与公钥,私钥自己保管不得外泄,公钥公开存于万物统一身份验证平台,且从公钥不能推导出私钥;发送方用自己的私钥对消息做签名并产生签名码,接收方收到被签消息后把消息摘要和签名码转送到万物统一身份验证平台做查验并得到“有效”或“无效”的返回结果;该方法不仅能抵御现有分析手段的攻击,而且也能抵御量子计算的攻击,具有模长短、签名码短、计算速度快、技术可公开等特点,既可以用于网络空间中数字物品的可信保障(即防伪防篡改防抵赖),也可以用于现实世界中实际物品的可信保障。
Description
(一)技术领域
非对称数字签名方法(简称数字签名方法、数字签名方案或数字签名技术)属于密码认证技术和计算机技术领域,是物品可信保障和网络信息安全的关键核心技术之一,可广泛应用于电子金融、电子商务、电子政务等方面。
(二)背景技术
有别于手工签名或红泥印章是一种对称身份认证技术(注意本文只讨论物品的身份认证),数字签名是一种非对称身份认证技术,是中国古典兵符技术的发展。最早的数字签名技术是R.L.Rivest、A.Shamir和L.M.Adleman三位学者于1978年提出的RSA方案[1],它是普遍使用的技术之一。目前,还有一个普遍使用的数字签名技术,即椭圆曲线数字签名方案(简称 ECDSA方案)[2]。ECDSA方案是ElGamal方案在椭圆曲线上的模拟实现[3]。
另外,我国研究人员也提出了一些原创性的数字签名方案。例如,学者陶仁骥和陈世华于1985年提出了FAPKC签名方案[4]。又例如,学者苏盛辉于2001年提出了REESSE1数字签名方案[5]。再例如,学者苏盛辉和吕述望于2011年提出了REESSE1+数字签名方案[6]。
随着Shor量子算法和Shor扩展量子算法的提出[7][8],特别是近年来量子计算技术的快速发展,基于大整数分解难题(即IFP)的RSA方案、基于离散对数难题(即DLP)的ElGamal 方案、基于椭圆离散对数难题(即ECDLP)的ECDSA方案等面临被破解的风险。因此,提出基于新单向难题或现有安全难题的新的数字签名方案很有必要,尤其,对于强烈追求创新驱动发展和高度重视网络信息安全的我们国家来讲,更有必要。
(三)发明内容
数字签名技术不仅用于网络空间中数字物品(例如,文本文件、图象文件、程序文件、数据文件、网页、网站等)的身份认证,以保障数字物品的可信(即防止数字物品被伪造、被篡改或被抵赖),而且也用于现实世界中实际物品(例如,包装食品、药品、保健品、化妆品、工艺品、票证等)的身份认证,防止它们被伪造、被假冒或被抵赖。防被抵赖可扩展为可溯源。
本发明希望我们国家在物品身份认证领域能够拥有自己的核心技术,以确保国家的网络信息安全、经济安全和主权安全,同时提高我国防范金融欺诈、商品欺诈、电信欺诈、网络欺诈等的技术手段。特别需要指出的是,数字签名技术还是区块链应用的关键核心技术。
限于篇幅,本节内容略去了对有关定理和性质的证明,如果需要补上,我们将立即提交。
在本文中,“xy”表示两个数相乘,“%”表示模运算,“←”表示变量的赋值,“≡”表示两边对模数求余相等,“∈”表示变量值属于某个区间或集合,“x|y”表示x整除y,表示x不能整除y,x-1表示模逆元,gcd(x,y)代表最大公约数,||x||代表x%M的阶,代表取x的上整数,lgx代表x以2为底的对数,代表消息的单向散列函数输出(即消息摘要)。
3.1五个基本概念
3.1.1超对数难题
性质1:TLP在计算难度上至少等价于同一素域中的DLP。
证明:见[9].
历经11年的安全性公示表明,TLP目前只存在指数时间解[10]。
3.1.2多项式求根难题
akxk+ak-1xk-1+...+a0≡0(%M)(k≥5为常数)
令N=pq,其中p、q为素数。当我们假设大数分解难题能在可容忍时间内被解决时,则多项式akxk+ak-1xk-1+...+a0≡0(%N)可归约为
akxk+ak-1xk-1+...+a0≡0(%p),
akxk+ak-1xk-1+...+a0≡0(%q)
的求解,然后,再利用中国剩余定理,合成得到模N的解。因此,模一个素数的多项式方程是最为根本的。
实践表明,PRFP尚没有被发现有一般意义上的亚指数时间解,目前只存在指数时间解 [11][12][13]。
再给出一个概念:给定正整数a和c,从axk+c≡0(%M)或xk≡c(%M)(k≥5为常数)求x 被称为求根问题(Root Finding Problem,RFP)。
性质2:给定正整数a、b、c和k(≥5),则在“求反函数的难度与函数的增长率(即导数)成正比”的假定下,PRFP特型axk+bxk-1+c≡0(%M)(附带a-1b接近于M)在求解计算上要难于RFP问题axk+c≡0(%M)。
证明:见[9].
3.1.3消息、身份主体和数字身份
待签名的计算机类文档(含实物标签信息)、文件或数据块被称为消息。
利用自己的私钥对消息做数字签名的用户被称为签名者或身份主体。
通过数字签名部件得到的输出被称为签名码或(非对称)数字身份。
3.2本发明的技术方案
本发明是一种使用TLP难题和PRFP难题的非对称数字签名方法,由双钥生成、数字签名和身份验证三个部件组成。
根据该方法,可制造双钥生成芯片、数字签名芯片和身份验证芯片,或开发双钥生成软件、数字签名软件和身份验证软件。因此,本发明是一种生产数字签名产品所必须遵循的基本原理与技术方案,而不是物理产品本身。
3.2.1数字签名与身份验证操作
双钥生成操作:首先,用户通过双钥生成部件输出自己的一对私钥与公钥(即Private Key 与Public Key),私钥必须由自己保管,不得外泄,公钥则被允许公开放置到万物统一身份验证平台,以便其他人能够验证的签名码。
3.2.2双钥生成部件
该部件供注册用户(或身份主体)使用,用来产生一对私钥与公钥,其实现方法是:
1)输入模数比特长度m(=80、96、112、128等);
私钥必须注册用户自己保管、不得外泄,公钥被附加用户编号后公开地上传到万物统一身份验证平台进行保存。
3.2.3数字签名部件
3.2.4身份验证部件
接收方收到消息和签名码(附签名者用户编号)后,转送消息摘要和签名码到万物统一身份验证平台。身份验证部件供万物统一身份验证平台使用,用来对接收方远程提供的消息摘要和签名码(附签名者用户编号)进行查验,并返回“有效”或“无效”的结果,其实现方法是:
末尾,输出并返回“有效”或“无效”的结果到接收方。
通过调用此部件和依据返回结果,接收方能够判断一个签名是否有效,以防止他人对签名者的假冒、签名者自身对消息的否认,并防止传输过程中他人对消息的伪造和篡改。
3.2.5方法的正确性证明
在正确性证明之前,我们先介绍非线性双同余定理。
证明:见[6]。
下面对方法的正确性进行证明。
证明:
从双钥生成部件知:
从数字签名部件知:
移项得
据此,有
又
移项得
据此,有
3.2.6抗量子计算的分析
Shor量子算法及其扩展量子算法(即Proos-Zalka量子算法)的出现使得IFP难题、DLP难题和ECDLP难题均可以在量子多项式时间内被解决(注意,这三个难题有一个共同的特点,就是它们均与隐含子群类问题相关)[7][8]。这就告诉我们:一旦技术上正风生水起的量子计算机实际出现,那么,RSA签名方案、ElGamal签名方案和ECDSA签名方案均将土崩瓦解。
那么,本文提出的基于TLP难题和PRFP难题的数字签名方法(/方案)是否抗量子计算攻击呢?这关键要看TLP难题和PRFP难题能否抵御Shor量子算法及其扩展量子算法的攻击。注意, Grover量子搜索算法只是平方时间提速[14],而非亚指数时间或指数时间提速,其对现有的数字签名方案不构成威胁。
我们从两个方面来回答这个问题。
⊙能亚指数时间或指数时间提速的量子算法少而又少
从1978年首个基于单向难题的数字签名方案RSA被提出到现在[1],整整42年过去了,但这么长时间内只有两个有效的量子算法被提出,即1997年提出的Shor量子算法和2003年提出的Shor扩展量子算法。事实正好验证了Shor于2003年所说的话:此类大幅度提速的量子算法是非常有限的[15]。为什么会如此呢?文献[15]在相关分析的基础上给出了两个方面的原因。
⊙本文所提出的数字签名方法(/方案)所基于的难题不涉及隐含子群类问题
从3.2.2节至3.2.4节看到,本数字签名方法(/方案)的安全性是由TLP和PRFP这两个难题来保障的。[9]和[10]表明它们在经典计算机上是安全的,那么,它们在量子计算机上仍然安全吗?基于逻辑的分析表明,这两个难题均不涉及隐含子群类问题,因此,是抗量子计算攻击的,即在量子计算机上是安全的[16][17][18]。
相应地,本数字签名方法(/方案)在量子计算机上是安全的,即量子安全的。
3.3优点和积极效果
3.3.1安全性高
正如上文所分析的那样,本数字签名方法(/方案)不仅在经典计算机上是安全的(目前只存在指数时间攻击方法),而且在量子计算机上也是安全的(能抵御Shor量子算法及其扩展量子算法的攻击)。
3.3.2模数长度很短
当安全需求为280或2128量级时,本数字签名方法(/方案)所需的模数长度为80比特或128 比特,而在同样的安全需求下,流行之ECDSA签名方案所需的模数长度为160比特或256 比特,当然RSA签名方案的模数长度就更长了。
3.3.3签名码长度很短
当安全需求为280或2128量级时,本数字签名方法(/方案)的签名码长度为160比特或256 比特,而在同样的安全需求下,流行之ECDSA签名方案的签名码长度为320比特或512比特,当然RSA签名方案的签名码长度就更长了。
3.3.4运算速度很快
实验和分析表明,本数字签名方法(/方案)的数字签名速度很快,身份验证速度就更快,这主要是由两个因素决定的:(i)在同样的安全性下,本签名方法(/方案)的模数长度仅是 ECDSA方案的一半;(ii)本签名方法(/方案)所涉及的运算仅包括模加、模乘、模幂等简单运算,而ECDSA方案所涉及的运算包括椭圆曲线上的点加、数乘等复杂运算。
3.3.5技术可以公开
本数字签名方法(/方案)的技术步骤(主要是三个算法)是可以完全公开的,签名者(或身份主体)的验证公钥也是可以完全向外界公开的(例如,可以被放置于万物统一身份验证平台上),只要签名私钥不泄密,就完全可以保证私钥的安全和签名码的安全。
3.3.6对国家安全有利
互联网是一种开放网络,显而易见,为了确保可信,就必须对经由互联网传输的各种消息进行加密和数字签名。
由于我国政府、国防、金融、税务等重要部门业已使用互联网作为通信工具,因此,网络信息安全关系到国家安全。
从技术制衡的角度来讲,一个泱泱大国的网络信息安全不能建立在外来的密码或数字签名技术之上,因此,研究我们完全自主的、原始创新的、量子安全的非对称加密和数字签名技术显得势在必行、刻不容缓和具有重大意义。
(四)具体实施方式
一种使用新难题的量子安全的数字签名方法的特点是它能够让每个用户拥有两个钥匙,即一个私钥和一个公钥,私钥用于用户自己做消息的数字签名,公钥用于大众做消息的身份验证。这样,验证不受时间、地点和有关政策的限制,变得非常方便了。当约定通信者在网上传输消息时,发送方(即签名者)利用自己的私钥对消息进行签名、得到签名码(并使其附加自身用户编号),接收方收到消息和签名码(附签名者用户编号)后,提取消息摘要,并把消息摘要和签名码(附签名者用户编号)转送到万物统一身份验证平台进行查验并获得返回结果。
每个用户应该首先到万物统一身份验证平台进行登记、注册和获得自己的用户编号,然后利用双钥生成部件输出自己的一对私钥与公钥,私钥须自己保管、不得外泄,公钥被附加用户编号后应该公开地上传到万物统一身份验证平台进行保存。
本数字签名方法(/方案)可以用逻辑电路芯片或程序语言来实现,它包括三个部件:①根据3.2.2节开发出用于双钥生成的芯片或软件模块,供身份主体使用;②根据3.2.3节开发出用于数字签名的芯片或软件模块,供签名用户使用;③根据3.2.4节开发出用于身份验证的芯片或软件模块,供万物统一身份验证平台使用。
参考文献
[1]R.L.Rivest,A.Shamir,and L.M.Adleman.A Method for Obtaining DigitalSignatures and Public-key Cryptosystems.Communications of the ACM,v21(2),1978,pp 120-126.
[2]D.Johnson,A.Menezes,and S.Vanstone.The Elliptic Curve DigitalSignature Algorithm(ECDSA), Certicom,2001.
[3]W.Trappe and L.C.Washington.Introduction to Cryptography withCoding Theory.Prentice-Hall,2002,ch 15.
[4]陶仁骥,陈世华.一种有限自动机公开钥密码体制和数字签名.计算机学报,v8(6),1985,pp 401-409.
[5]苏盛辉.REESSE1公开密钥密码体制.计算机工程与科学,v25(5),2003,pp 13-16.
[6]Shenghui Su and Shuwang Lü.A Public Key Cryptosystem Based onThree New Provable Problems. Theoretical Computer Science,v426-427,2012,pp91-117.
[7]P.W.Shor.Polynomial-time Quantum Algorithms for PrimeFactorization and Discrete Logarithms on a Quantum Computer.SIAM Journal onComputing,v26(5),1997,pp 1484-1509.
[8]J.Proos and C.Zalka.Shor′s Discrete Logarithm Quantum Algorithmfor Elliptic Curves.Quantum Information and Computation,2003,v3(4),pp 317-344.
[9]Shenghui Su,Shuwang Lü,and Xiubin Fan.Asymptotic GranularityReduction and Its Application. Theoretical Computer Science,v412(39),2011,pp5374-5386.
[10]Shenghui Su and Shuwang Lü.REESSE1+·Reward·Proof by Experimenton 80-bit Moduli.Cornell University Library(http://arxiv.org/pdf/0908.0482),Aug 2009(Revised Dec 2012).
[11]Mathematics Faculty.Introduction to Number Theory:SolvingPolynomial Congruences to Prime Power Moduli.Dartmouth College(http://www.math.dartmouth.edu/~m25f11/notes/class20.pdf),Nov 2011.
[12]Mathematics Faculty.Number Theory:Computing Roots modulop.University of Cambridge (http://www.maths.cam.ac.uk/undergrad/catam/II/15pt6.pdf),Jul 2013.
[13]H.Cohen.A Course in Computational Algebraic NumberTheory.Springer,1997,ch 1&3.
[14]L.K.Grover.A Fast Quantum Mechanical Algorithm for DatabaseSearch.Proc.of the 28th Symposium on Theory of Computing,ACM,May 1996,pp.212-219.
[15]P.W.Shor.Why Haven′t More Quantum Algorithms Been Found.Journalof the ACM,v50(1),2003, pp.87-90.
[16]Y.Tang and S.Su.Application of Grover′s Quantum Search Algorithmto Solve the Transcendental Logarithm Problem.CIS2014,IEEE,Nov 2014.
[17]G.Sun,S.Su,and M.Xu.Quantum Algorithm for Polynomial Root FindingProblem.CIS2014,IEEE,Nov 2014.
[18]孙国栋.REESSE1+中几个难题抗量子计算攻击的研究.北京工业大学博士论文,国图博士论文库, 2015年6月.
Claims (1)
1.一种使用新难题的量子安全的数字签名方法,由双钥生成、数字签名和身份验证三个部件组成,双钥生成部件供每个注册用户生成自己的一个私钥(私自保管)与一个公钥(被附加用户编号后公开存放于万物统一身份验证平台),数字签名部件供发送方(即签名者)利用自己的私钥对消息做签名、得到签名码并使其附加自身用户编号,身份验证部件供万物统一身份验证平台利用发送方的公钥对接收方远程提供的消息摘要和签名码做查验并返回“有效”或“无效”的结果,在下文中,“xy”表示两个数相乘,“%”表示模运算,“←”表示变量的赋值,“≡”表示两边对模数求余相等,“∈”表示变量值属于某个区间或集合,“x|y”表示x整除y,表示x不能整除y,x-1表示模逆元,gcd(x,y)代表最大公约数,||x||代表x%M的阶,代表取x的上整数,lgx代表x以2为底的对数,代表消息的单向散列函数输出(即消息摘要),M表示模数,表示M-1,本方法的特征在于
·双钥生成部件采用了下列步骤:
1)输入模数比特长度m(=80、96、112、128等);
·数字签名部件采用了下列步骤:
·身份验证部件采用了下列步骤:
末尾,输出并返回“有效”或“无效”的结果到接收方;
依据返回结果,接收方能够判断一个签名是否有效,以防止他人对签名者的假冒、签名者自身对消息的否认,并防止传输过程中他人对消息的伪造和篡改。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110171441.8A CN113225190B (zh) | 2021-02-08 | 2021-02-08 | 一种使用新难题的量子安全的数字签名方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110171441.8A CN113225190B (zh) | 2021-02-08 | 2021-02-08 | 一种使用新难题的量子安全的数字签名方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113225190A true CN113225190A (zh) | 2021-08-06 |
CN113225190B CN113225190B (zh) | 2024-05-03 |
Family
ID=77084672
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110171441.8A Active CN113225190B (zh) | 2021-02-08 | 2021-02-08 | 一种使用新难题的量子安全的数字签名方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113225190B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114500109A (zh) * | 2022-04-06 | 2022-05-13 | 北京安华金和科技有限公司 | 一种产品注册平台的处理方法和系统 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020021803A1 (en) * | 2000-08-18 | 2002-02-21 | Solinas Jerome Anthony | Cryptographic identification and digital signature method using efficient elliptic curve |
US20020136401A1 (en) * | 2000-07-25 | 2002-09-26 | Jeffrey Hoffstein | Digital signature and authentication method and apparatus |
CN1505313A (zh) * | 2002-11-29 | 2004-06-16 | 海南信安数据系统有限公司 | 椭圆曲线签名和验证签名方法和装置 |
CN101753310A (zh) * | 2009-12-28 | 2010-06-23 | 苏盛辉 | 基于多变量排列难题和超对数难题的数字签名方法 |
CN102307102A (zh) * | 2011-10-08 | 2012-01-04 | 苏盛辉 | 一种基于超对数难题的轻量级数字签名方法 |
WO2012156254A1 (en) * | 2011-05-13 | 2012-11-22 | Telefónica, S.A. | A method for performing a group digital signature |
US20140164765A1 (en) * | 2011-05-13 | 2014-06-12 | Telefonica, S.A. | Procedure for a multiple digital signature |
CN104410609A (zh) * | 2014-11-07 | 2015-03-11 | 上海九逸科技有限公司 | 电子商务应用中基于rsa问题前向安全的数字签名方法 |
CN106533699A (zh) * | 2017-01-05 | 2017-03-22 | 河南理工大学 | 一种标准模型下格上基于身份的盲签名方法 |
CN110138549A (zh) * | 2019-04-19 | 2019-08-16 | 北京信息科学技术研究院 | 一种基于格的数字签名方法 |
-
2021
- 2021-02-08 CN CN202110171441.8A patent/CN113225190B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020136401A1 (en) * | 2000-07-25 | 2002-09-26 | Jeffrey Hoffstein | Digital signature and authentication method and apparatus |
US20020021803A1 (en) * | 2000-08-18 | 2002-02-21 | Solinas Jerome Anthony | Cryptographic identification and digital signature method using efficient elliptic curve |
CN1505313A (zh) * | 2002-11-29 | 2004-06-16 | 海南信安数据系统有限公司 | 椭圆曲线签名和验证签名方法和装置 |
CN101753310A (zh) * | 2009-12-28 | 2010-06-23 | 苏盛辉 | 基于多变量排列难题和超对数难题的数字签名方法 |
WO2012156254A1 (en) * | 2011-05-13 | 2012-11-22 | Telefónica, S.A. | A method for performing a group digital signature |
US20140164765A1 (en) * | 2011-05-13 | 2014-06-12 | Telefonica, S.A. | Procedure for a multiple digital signature |
CN102307102A (zh) * | 2011-10-08 | 2012-01-04 | 苏盛辉 | 一种基于超对数难题的轻量级数字签名方法 |
CN104410609A (zh) * | 2014-11-07 | 2015-03-11 | 上海九逸科技有限公司 | 电子商务应用中基于rsa问题前向安全的数字签名方法 |
CN106533699A (zh) * | 2017-01-05 | 2017-03-22 | 河南理工大学 | 一种标准模型下格上基于身份的盲签名方法 |
CN110138549A (zh) * | 2019-04-19 | 2019-08-16 | 北京信息科学技术研究院 | 一种基于格的数字签名方法 |
Non-Patent Citations (3)
Title |
---|
GUODONG SUN等: "Quantum Algorithm for Polynomial Root Finding Problem", 2014 TENTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY * |
苏盛辉: "REESSE1+公钥密码体制的算法", 中国科技论文在线 * |
苏盛辉;吕述望;: "基于变量组合的REESSE1-E签名方案", 电子学报, no. 01 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114500109A (zh) * | 2022-04-06 | 2022-05-13 | 北京安华金和科技有限公司 | 一种产品注册平台的处理方法和系统 |
CN114500109B (zh) * | 2022-04-06 | 2022-06-28 | 北京安华金和科技有限公司 | 一种产品注册平台的处理方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN113225190B (zh) | 2024-05-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11558398B2 (en) | Selectivity in privacy and verification with applications | |
Wang et al. | Designated-verifier proof of assets for bitcoin exchange using elliptic curve cryptography | |
Gutoski et al. | Hierarchical deterministic bitcoin wallets that tolerate key leakage | |
CA2587474C (en) | New trapdoor one-way function on elliptic curves and their applications to shorter signatures and asymmetric encryption | |
CN111108732A (zh) | 用于确定数字资产交易所的偿付能力的方法、系统和计算机程序产品 | |
JP7492508B2 (ja) | コンピュータにより実施される、デジタル署名されたデータのシェアを分配するシステム及び方法 | |
CN104092686B (zh) | 基于svm分类器的隐私保护和数据安全访问的方法 | |
US20230336567A1 (en) | Selectivity in privacy and verification with applications | |
Su et al. | How to securely outsource the inversion modulo a large composite number | |
Moldovyan et al. | Post-quantum signature schemes for efficient hardware implementation | |
Shah et al. | Provable data possession using additive homomorphic encryption | |
Dey et al. | A post-quantum signcryption scheme using isogeny based cryptography | |
Kazmirchuk et al. | The Improvement of digital signature algorithm based on elliptic curve cryptography | |
Kokaras et al. | The cost of privacy on blockchain: A study on sealed-bid auctions | |
CN113225190A (zh) | 一种使用新难题的量子安全的数字签名方法 | |
CN113378238A (zh) | 仅使用超越对数难题的高安全性数字签名方法 | |
CN102307102B (zh) | 一种基于超对数难题的轻量级数字签名方法 | |
Fartitchou et al. | Public-key cryptography behind blockchain security | |
Shao et al. | A provably secure signature scheme based on factoring and discrete logarithms | |
RU2392736C1 (ru) | Способ генерации и проверки подлинности электронной цифровой подписи, заверяющей электронный документ | |
Lin et al. | A new universal designated verifier transitive signature scheme for big graph data | |
Rososhek | Fast and secure modular matrix based digital signature | |
Tan et al. | Layering quantum-resistance into classical digital signature algorithms | |
Nguyen et al. | A novel version of the hidden logarithm problem for post-quantum signature algorithms | |
Tang et al. | Dynamic full quantum one-way function based on quantum circuit mapping |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |