一个基于超椭圆曲线的消息恢复签名方案.pdfVIP

年 月 西安电子科技大学学报（自然科学版） ! 7 9PA )! 第 卷 第 期 !7 % !#$%’ ( )*+*% #%*,-$.*/0 \1+ )!7 61 )% 一个基于超椭圆曲线的消息恢复签名方案 张方国，王常杰，王育民 （西安电子科技大学 综合业务网国家重点实验室，陕西 西安 ((） 摘要：首先将乘法群离散对数上的*+,-.-+ 数字签名方案推广到超椭圆曲线上，并基于超椭圆曲线提出 一个消息恢复签名方案，然后利用签名方案的强等价概念，证明了这个超椭圆曲线上的消息恢复签名方 案与超椭圆曲线上的*+,-.-+签名方案不是强等价的) 关键词：超椭圆曲线密码体制； ； 签名；消息恢复签名 /-0123-4 *+,-.-+ 中图分类号： 文献标识码： 文章编号： （ ） 56$7 8% 9 #!% ! %#%’#% ! #$$%# ’#()*#’+ $,-%./’# $(0## 1%$#2 )- 0+3#’#44,3.,( (/’*#$ !#$% ’()*)+, ，-#$% ./’()*0 12 ，-#$% 3+*41( （ ， ， ， ） 6-:314-+ ;= -2 ) 1? @4:AB-:C DBE30 6:F1BGH I3C3-4 J43E ) I3K-4 (( LM34- !1$.’%(.： N ?3BH: O:4C :M *+,-.-+ H3A4-:PB H0M. 1EB :M C3H0B: +1A-B3:M. 1? :M .P+:3Q+30-:314 AB1PQ :1 R=QB+3Q:30 0PBEH -4C QBH4: - 4F .HH-A B01EB= H3A4-:PB H0M. 2-HC 14 R=QB++3Q:30 0PBEH ) @: 3H QB1EC :M-: :M3H 4F H0M. 3H 41: H:B14A+= SP3E-+4: :1 *+,-.-+ H3A4-:PB 1EB R=QB++3Q:30 0PBEH 2= PH34A :M 0140Q: 1? H3A4-:PB H0M.HT H:B14A SP3E-+40 ) ： ； ； ； 5#+ 6)’2$ M=QB++3Q:30 0PBE 0B=Q:H=H:.H /-0123-4 *+,-.-+ H3A4-:PB .HH-A B01EB= H3A4-:PB ［］ 基于一般离散对数上的消息恢复数字签名方案是由; ) 6=2BA 和 U ) 9 ) UPQQ+ 在 $$% 年首先提出的 （简称为 消息恢复签名方案），消息恢复签名在验证签名的正确性同时，能够恢复出签名消息 它所签的 6U ) 消息长度较小，可以广泛应用于基于身份认证和