| 一个加密方案的选择密文安全性的证明 |
| |
| 作者姓名： | 梅其祥 何大可 唐小虎 |
| |
| 作者单位： | 西南交通大学计算机与通信工程学院,成都,610031;中国科学院研究生院信息安全国家重点实验室,北京,100039;中南大学信息工程学院,长沙,410075;西南交通大学计算机与通信工程学院,成都,610031 |
| |
| 基金项目： | 国家自然科学基金(60302015);; 信息安全国家重点实验室2004年第1批开放课题(01-01) |
| |
| 摘 要： | 由带Hash的ElGamal加密与Schnorr签名构成的加密方案尽管从直观上看是抗选择密文攻击的,但以前的证明中或者需要在线知识提取假设,或者只能在更受限制的GenericGroup模型中得以证明,因此,其严格的归约化证明仍然是一个公开问题.作者在Gap Diffie-Hellman(GDH)假设下,在Random Oracle模型中,利用了Random Oracle Hash函数的特点模仿解密而严格证明了该方案确实达到了这个强安全级别.
|
| 关 键 词： | 加密 选择密文安全性 Gap Diffie-Hellman假设 Random Oracle模型 |
| 文章编号： | 0490-6756（2006）01-0071-07 |
| 收稿时间： | 2005-04-27 |
| 修稿时间： | 2005-04-27 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(自然科学版)》下载全文 |
|
