[发明专利]交换鉴别和标记电子签名的方法

摘要

一种能提供高保密和高效率实现交换鉴别和标记电子签名的方法，包括如下步骤：设置p、q和g为系统参数，其中p和q是素数，而g是1到p之间的整数，当它的q次幂除以p时g的值为1，给每个用户提供n个保密信息标号和n个公共信息标号，其中n是不小于2的数，对应保密信息标号S_n的公共信息标号V_n是1和q之间的整数并且是在等式V_n＝g^-Snmod p的基础上产生的。

主权项

1、一种鉴别方法，用于鉴别在电子数据处理系统中的试验者电子数据处理实体，称为“试验者实体”，到验证者电子数据处理实体，称为“验证者实体”，并鉴别在试验者实体和验证者实体之间的传送的数据，包括如下步骤：(a)从试验者实体向验证者实体发送代表值x的第一信号，该第一信号是试验者实体通过计算值x≡gr1 mod p而产生的，这里p和q是素数而g是1到p之间的整数，并且r1是1到q之间的随机数；(b)从验证者实体向试验者实体发送代表随机数e的第二信号，该第二信号是由验证者实体通过产生一随机数e而产生的；(c)在接收到第二信号后，分别从试验者实体向验证者实体发送代表值y1和y2的第三和第四信号，该第三和第四信号是由试验者实体通过计算值y1 ≡r+er4 mod q和值y2≡r2+er3 mod q产生的，这里r2和r3是随机数，根据函数r≡r1+s1r2 mod q计算值r，根据函数r4≡s1r3+s2 mod q计算r4，并且s1、s2是试验者实体的保密信息标号；和(d)在收到第一、第三和第四信号后，通过比较第一信号与代表值x’的第五信号来确定试验者实体是否可信，该第五信号是由验证者实体通过计算值x’≡gy1V1y2V2emod p而产生的，这里v1和v2是根据函数V1≡g-s1 mod p和V2≡g-s2 mod p计算的试验者实体的公共信息标号。