基于遍历矩阵的公钥加密方案

• 作者: 裴士辉 赵宏伟 赵永哲
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 公钥密码 遍历矩阵 NP完全 可证明安全性
• 年，卷（期）: 2010,（8）
• 页码范围: 1908-1913
• 分类号: TP309.2
• 语种: 中文

摘要

目前的公钥加密方案受到来自量子计算的威胁,研究在量子计算下安全的公开加密算法具有重要的意义.本文提出了遍历矩阵的概念,并给出了遍历矩阵的性质.同时提出了基于有限域上遍历矩阵的双侧幂乘问题(TEME:Two-side Ergodic Matrices Exponentiation),并证明了求解TEME问题是NP完全的.据此,本文提出了一个新的公钥加密方案,并在标准模型下,证明了该方案基于TEME问题的安全性,即该方案具有适应性选择密文攻击下的不可区分性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵宏伟	吉林大学计算机科学与技术学院	212	1233	19.0	27.0
2	赵永哲	吉林大学计算机科学与技术学院	29	115	8.0	9.0
3	裴士辉	吉林大学计算机科学与技术学院	7	56	5.0	7.0