%0 Journal Article
%T 基于遍历矩阵的公钥加密方案
%A 裴士辉
%A 赵永哲
%A 赵宏伟
%J 电子学报
%P 1908-1913
%D 2010
%X 目前的公钥加密方案受到来自量子计算的威胁,研究在量子计算下安全的公开加密算法具有重要的意义.本文提出了遍历矩阵的概念,并给出了遍历矩阵的性质.同时提出了基于有限域上遍历矩阵的双侧幂乘问题(TEME:Two-sideErgodicMatricesExponentiation),并证明了求解TEME问题是NP完全的.据此,本文提出了一个新的公钥加密方案,并在标准模型下,证明了该方案基于TEME问题的安全性,即该方案具有适应性选择密文攻击下的不可区分性.
%K 公钥密码
%K 遍历矩阵
%K NP完全
%K 可证明安全性
%U http://www.ejournal.org.cn/CN/abstract/abstract219.shtml