理想格上高效公钥加密方案

• 作者: 吴立强
• 来源期刊: 武警工程大学学报
• 学科: 工学
• 关键词: 公钥加密 理想格 广义背包问题
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 密码与信息安全研究
• 页码范围: 42-46
• 页数: 5页
• 分类号: TP309
• 语种: 中文

摘要

目前现存的R-LWE公钥加密方案,普遍存在公钥尺寸大、密文扩展率高的缺陷.给出一种高效的理想格上公钥加密方案,在多用户环境中,借助一个基于广义背包难题的可抵抗碰撞的哈希函数构造用户的公私钥对,缩短了公钥长度;通过增加整个密文中携带消息密文的份额,有效降低了加密每比特明文的平均开销.在安全性方面,由公钥恢复私钥的困难性可以归约到理想格中SVP问题,对密文的攻击相当于求解判定性R-LWE问题.因此,方案能够达到CPA安全性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴立强	武警工程大学电子技术系	22	44	3.0	6.0