一个加密方案的选择密文安全性的证明

• 作者: 何大可 唐小虎 梅其祥
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: 加密 选择密文安全性 Gap Diffie-Hellman假设 Random Oracle模型
• 年，卷（期）: 2006,（1）
• 页码范围: 71-77
• 页数: 7页
• 分类号: TP309
• 字数: 7463字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2006.01.013

摘要

由带Hash的ElGamal加密与Schnorr签名构成的加密方案尽管从直观上看是抗选择密文攻击的,但以前的证明中或者需要在线知识提取假设,或者只能在更受限制的GenericGroup模型中得以证明,因此,其严格的归约化证明仍然是一个公开问题.作者在Gap Diffie-Hellman(GDH)假设下,在Random Oracle模型中,利用了Random Oracle Hash函数的特点模仿解密而严格证明了该方案确实达到了这个强安全级别.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何大可	西南交通大学计算机与通信工程学院	182	1679	20.0	31.0
2	梅其祥	西南交通大学计算机与通信工程学院	7	68	3.0	7.0
5	唐小虎	西南交通大学计算机与通信工程学院	28	150	8.0	10.0