REESSE1加密方案中杠杆函数的充分必要性分析

• 作者: 杨义先 杨炳儒 苏盛辉
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 公钥密码体制 安全性 杠杆函数 连分式 加密
• 年，卷（期）: 2006,（10）
• 所属期刊栏目: 科研通信
• 页码范围: 1892-1895
• 页数: 4页
• 分类号: TP309
• 字数: 5965字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2006.10.032

摘要

文章介绍了REESSE1公钥体制的加密方案,包括密钥生成、加密和解密3个算法.通过对密钥变换公式中杠杆函数e(.)为常数或不存在的假设,讨论了连分式攻击,因而从逆否命题的角度证明了e(.)对REESSE1体制私钥安全的必要性.作者通过不确定推理、反例列举和参数归约的方法论述了e(.)存在时,REESSE1的私钥安全性等价于多变量排列难题、明文安全性大于离散对数难题,从而证明了e(.)对REESSE1体制私钥与明文安全的充分性.最后,指出了私钥中包含三个独立参数的REESSE1体制与私钥中仅包含一个或两个参数的MH、RSA和ElGamal体制相比,复杂性得到了显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨义先	北京邮电大学信息工程学院	629	8372	39.0	65.0
2	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
3	苏盛辉	北京科技大学信息工程学院	3	4	2.0	2.0