公钥密码Naccache-Stern的安全性分析

• 作者: 王保仓 胡予濮
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 密码学 Naccache-Stern公钥密码体制 密码分析 光滑数
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 论文
• 页码范围: 2448-2450
• 页数: 3页
• 分类号: TN918
• 字数: 3028字
• 语种: 中文

摘要

该文对Naccache-Stern公钥密码体制进行了安全性分析,给出了一种攻击方法.其基本思想是,把解密看作一个群分解问题,求解该问题即可获得一个等价明文.当该等价明文向量的各个分量都很小时,则此等价明文就是密文所对应的明文.该攻击算法攻击成功的概率大于直接求解离散对数问题.该算法攻击成功的概率依赖于把一个随机的自然数转化成一个光滑数的概率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡予濮	西安电子科技大学计算机网络与信息安全教育部重点实验室	176	1288	16.0	29.0
2	王保仓	西安电子科技大学计算机网络与信息安全教育部重点实验室	30	136	7.0	9.0