四川大学学报（自然科学版）
四川大學學報（自然科學版）
사천대학학보（자연과학판）
JOURNAL OF SICHUAN UNIVERSITY（NATURAL SCIENCE EDITION）
2006年
1期
71-77
,共7页
加密%选择密文安全性%Gap Diffie-Hellman假设%Random Oracle模型
加密%選擇密文安全性%Gap Diffie-Hellman假設%Random Oracle模型
가밀%선택밀문안전성%Gap Diffie-Hellman가설%Random Oracle모형
由带Hash的ElGamal加密与Schnorr签名构成的加密方案尽管从直观上看是抗选择密文攻击的,但以前的证明中或者需要在线知识提取假设,或者只能在更受限制的GenericGroup模型中得以证明,因此,其严格的归约化证明仍然是一个公开问题.作者在Gap Diffie-Hellman(GDH)假设下,在Random Oracle模型中,利用了Random Oracle Hash函数的特点模仿解密而严格证明了该方案确实达到了这个强安全级别.
由帶Hash的ElGamal加密與Schnorr籤名構成的加密方案儘管從直觀上看是抗選擇密文攻擊的,但以前的證明中或者需要在線知識提取假設,或者隻能在更受限製的GenericGroup模型中得以證明,因此,其嚴格的歸約化證明仍然是一箇公開問題.作者在Gap Diffie-Hellman(GDH)假設下,在Random Oracle模型中,利用瞭Random Oracle Hash函數的特點模倣解密而嚴格證明瞭該方案確實達到瞭這箇彊安全級彆.
유대Hash적ElGamal가밀여Schnorr첨명구성적가밀방안진관종직관상간시항선택밀문공격적,단이전적증명중혹자수요재선지식제취가설,혹자지능재경수한제적GenericGroup모형중득이증명,인차,기엄격적귀약화증명잉연시일개공개문제.작자재Gap Diffie-Hellman(GDH)가설하,재Random Oracle모형중,이용료Random Oracle Hash함수적특점모방해밀이엄격증명료해방안학실체도료저개강안전급별.
