基于LRPC码和多变量的签密方案

• 作者: 杨晓元 蓝锦佳 韩益亮
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 多变量公钥密码 编码密码 核心映射 可证明安全
• 年，卷（期）: 2016,（1）
• 页码范围: 56-66
• 页数: 11页
• 分类号: TP309.7
• 字数: 8398字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000109

摘要

多变量密码和纠错编码密码作为后量子密码中的两个候选方案,因其都具备较高的效率和抗量子攻击的特性,成为密码学研究的新热点.然而,在对多变量密码的研究当中,核心映射的构造一直是研究的重点和难点,因此利用新方法构造核心映射是一个热门方向.另一方面,因为纠错编码密码在编码上具备数据压缩传输的优势,且与多变量密码在形式上的相似——矩阵运算,给构造多变量密码核心映射提供了新思路.本文针对多变量核心映射构造和数据压缩加密的问题,结合LRPC(Low Rank Parity Check)码和Cubic Simple Matrix加密方案的特点,利用秩矩阵码密钥量小的优势,设计了一种新的核心映射构造方法,由此提出了一个结合纠错编码的多变量签密方案.通过分析,表明方案具备了多变量密码和纠错编码密码的特点,在不明显增加密钥量和降低安全性的前提下,降低了原方案的密文扩展率,同时实现了加密和签名,使得用户和数据中心在传递数据时具备编码密码的优势.另外,在随机预言机模型下证明了方案具备IND-CCA2安全和EUF-CMA安全.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩益亮	武警工程大学电子技术系	64	215	7.0	11.0
3	杨晓元	武警工程大学电子技术系	213	716	12.0	15.0
5	蓝锦佳	武警工程大学电子技术系	3	5	1.0	2.0