发明名称 交换鉴别和标记电子签名的方法
摘要 一种能提供高保密和高效率实现交换鉴别和标记电子签名的方法,包括如下步骤:设置p、q和g为系统参数,其中p和q是素数,而g是1到p之间的整数,当它的q次幂除以p时g的值为1,给每个用户提供n个保密信息标号和n个公共信息标号,其中n是不小于2的数,对应保密信息标号S<SUB>n</SUB>的公共信息标号V<SUB>n</SUB>是1和q之间的整数并且是在等式V<SUB>n</SUB>=g<SUP>-Sn</SUP>mod p的基础上产生的。
申请公布号 CN1151462C 申请公布日期 2004.05.26
申请号 CN95105121.0 申请日期 1995.03.31
申请人 韩国电气通信公社 发明人 安锦爀;张青龙;朴一焕
分类号 G06K1/00 主分类号 G06K1/00
代理机构 北京市柳沈律师事务所 代理人 杨梧;张玉红
主权项 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计算的试验者实体的公共信息标号。
地址 韩国汉城