[发明专利]一种基于新难题的轻量级消息摘要提取方法

权利要求书

1.一种基于新难题的轻量级消息摘要提取方法，由初始值生成和消息摘要提取两个部分组成，初始值生成部分供第三方权威机构用来产生一个公开的非互素序列，消息摘要提取部分供数字签名方和身份验证方用于提取一个消息的摘要，摘要的长度不大于160比特，其特征在于

·初始值生成部分采用了下列步骤：

1)随机产生互素序列{A₁，..，A_n}且每个A_i∈Λ

2)寻找一个素数M附带m并满足

是素的，或有

3)任选δ，使得和||W||≥2^n-18

4)随机选取l(1)，...，l(n)∈Ω且有l(i)≠l(j)

5)对于i＝1，...，n，计算C_i←(A_iW^l(i))^δ％M

最后，得到非互素序列{C₁，...，C_n}和模数M，中间值{A_i}、{l(i)}、W、δ可以丢弃，但不得外泄；

·消息摘要提取部分采用了下列步骤：

假设{C₁，...，C_n}是初始值，M是模数，针对n比特的一个消息b₁...b_n做

(1)置d←1，k←0，i←1

(2)若b_i＝0，令b_i←0，否则

做k←0，

(3)令i←i+1

(4)若i≤n，转至(2)

(5)若b_n＝0，做d←d(C_n-k)^k％M

最后，得到消息摘要d，它可用于数字签名或身份验证。