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

摘要

一种基于新难题的轻量级消息摘要提取方法，属于密码技术和计算机技术领域；包括初始值生成和消息摘要提取两个部分；初始值生成部分供第三方权威机构用来产生一个公开的非互素序列，消息摘要提取部分供数字签名方和身份验证方用于提取一个消息的摘要，即数字指纹；消息的长度不大于4096比特，摘要的长度不大于160比特，是单向的、弱无碰撞的和被期待强无碰撞的；该方法具有摘要短、安全性高、计算速度快、技术可以公开等特点，可用于数字签名和身份验证，进而，可用于电子金融、电子商务和电子政务。

主权项

1.一种基于新难题的轻量级消息摘要提取方法，由初始值生成和消息摘要提取两个部分组成，初始值生成部分供第三方权威机构用来产生一个公开的非互素序列，消息摘要提取部分供数字签名方和身份验证方用于提取一个消息的摘要，摘要的长度不大于160比特，其特征在于·初始值生成部分采用了下列步骤：1)随机产生互素序列{A₁，..，A_n}且每个A_i∈Λ2)寻找一个素数M附带m并满足是素的，或有3)任选δ，使得和||W||≥2^n-184)随机选取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，它可用于数字签名或身份验证。