[发明专利]一种基于非均匀超递增序列的数字签名方法

摘要

密码学、计算机科学；利用非均匀超递增序列和超对数难题设计出一个公开密钥数字签名方法，包括密钥生成、数字签名和身份验证三个部分；其用户拥有两个密钥，即一个私钥和一个公钥，且从公钥不能推出私钥；私钥用于生成文件或消息的签名码，公钥用于验证文件或消息的签名码；该方法能有效抵御已有分析手段的攻击，可用于计算机和通信网络中任何文件的签名与验证、电子政务和电子商务中的身份鉴定与内容确认、以及现实世界中金融票据和有关证书的鉴别与防伪。

主权项

1、一种基于非均匀超递增系列的数字签名方法，由密钥生成、数字签名和身份验证三个部分组成，第一部分用来生成用户的一对私钥和公钥，第二部分供发送方使用自己的私钥对文件或消息做签名并产生签名码，第三部分供接收方使用发送方的公钥来验证签名码，假设T、D、d是两两互素的正整数，其中且非大，其特征在于·密钥生成部分采用了下列步骤：(1)随机产生非均匀超递增序列{A₁，A₂，…，A_n}，计算E=Σi=1nAi]]>(2)找到一个整数M>Σi=1n(n+1-i)Ai]]>使得logM≤2n、且存在S<M有和(3)任选W、δ、满足gcd(W，M)＝1、M/gcd(M，δ)≈2ⁿ、和(4)计算θ←δS^(E+δ)WS、和(5)随机产生两两不同的值l(i)∈{5,6,···,n+4},]]>对i＝1，2，…，n(6)计算序列{C_i|C_i≡(A_i+δl(i))W(mod M)，对i＝1，2，…，n}最后，以作为私钥，({C_i}、θ、α、β、γ)作为公钥，d、S、T、M共用；·数字签名部分采用了下列步骤：发送方以自己的私钥作为签名密钥，设Hash为单向散列函数，针对文件F做(1)令消息摘要H＝hash(F)，其二进制形式为b₁b₂…b_n(2)计算k1←Σi=1nbil(i),]]>(3)任选Q<M使得计算R满足Q≡(RSE0W)Sδ(modM)]]>(4)计算若则转至(3)最后，得到签名码(Q、U)，其可附在文件F后面发送给接收方；·身份验证部分采用了下列步骤：接收方以发送方的公钥({C_i}、θ、α、β、γ)作为验证密钥，针对文件F和签名码(Q、U)做(1)令消息摘要H＝hash(F)，其二进制形式为b₁b₂…b_n(2)计算(3)计算X←(θQ-1)QUTαQnT,]]>Y←(SEQTU-1)USβUHTγHnTmodM]]>(4)若X≡Y，则签名者身份有效且F未被修改，否则，签名者身份无效或F在传输中已被修改算法执行后，可以达到鉴别签名真伪、防发送者抵赖和抗攻击者修改的目的。