[发明专利]一种无指数运算的快速数字签名技术

说明书

一、技术领域

本发明属于信息安全领域，特别涉及一种可证明安全性的快速公开密钥数字签名技术。

二、背景技术

公开密钥数字签名技术是信息安全的核心技术之一，开发具有自主知识产权的、可证明安全性的数字签名技术是我国信息技术科研人员近年来的一个重点研究领域。国际上迄今在该领域中提出的主流技术有四大类：第一类基于因数分解问题，如RSA；第二类基于离散对数问题，如ElGamal；第三类为上述两类在椭圆曲线上的变种，统称为椭圆曲线数字签名技术；第四类基于格中最短向量问题，如NTRU。

基于因数分解问题的技术简称为IFP技术，是经典的公开密钥技术之一，目前仍在国际上获得广泛应用。国内虽已开始推广椭圆曲线等其它公开密钥技术，但RSA产品仍在市场上占有压倒性的份额。现有的IFP技术，包括RSA，均采用大指数乘方运算实现数据的签名操作，其运算量很大，国外早在二十年前就开始研究如何实现无指数运算的IFP数字签名技术，但迄今还没有见到令人满意的结果。本发明在这方面取得重要突破，具有国际领先水平。

三、发明内容

本发明需要解决的问题是研究出一种新的IFP公钥数字签名技术，使得签名的产生与验证过程均不涉及指数运算。本发明的目的，是采用如下技术实现的，其特征是：

(a)采用如下(1)，(2)，(3)，(4)给出的公式计算x₁，y₁，y₁，y₂，x₃，y₃，z₁，z₂：

x 1 = 2 - 1 ( k 1 k 2 - 1 + k 2 k 1 - 1 ) ( mod n ) , - - - ( 1 ) ]]>