电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2010年
8期
1908-1913
,共6页
公钥密码%遍历矩阵%NP完全%可证明安全性
公鑰密碼%遍歷矩陣%NP完全%可證明安全性
공약밀마%편력구진%NP완전%가증명안전성
目前的公钥加密方案受到来自量子计算的威胁,研究在量子计算下安全的公开加密算法具有重要的意义.本文提出了遍历矩阵的概念,并给出了遍历矩阵的性质.同时提出了基于有限域上遍历矩阵的双侧幂乘问题(TEME:Two-side Ergodic Matrices Exponentiation),并证明了求解TEME问题是NP完全的.据此,本文提出了一个新的公钥加密方案,并在标准模型下,证明了该方案基于TEME问题的安全性,即该方案具有适应性选择密文攻击下的不可区分性.
目前的公鑰加密方案受到來自量子計算的威脅,研究在量子計算下安全的公開加密算法具有重要的意義.本文提齣瞭遍歷矩陣的概唸,併給齣瞭遍歷矩陣的性質.同時提齣瞭基于有限域上遍歷矩陣的雙側冪乘問題(TEME:Two-side Ergodic Matrices Exponentiation),併證明瞭求解TEME問題是NP完全的.據此,本文提齣瞭一箇新的公鑰加密方案,併在標準模型下,證明瞭該方案基于TEME問題的安全性,即該方案具有適應性選擇密文攻擊下的不可區分性.
목전적공약가밀방안수도래자양자계산적위협,연구재양자계산하안전적공개가밀산법구유중요적의의.본문제출료편력구진적개념,병급출료편력구진적성질.동시제출료기우유한역상편력구진적쌍측멱승문제(TEME:Two-side Ergodic Matrices Exponentiation),병증명료구해TEME문제시NP완전적.거차,본문제출료일개신적공약가밀방안,병재표준모형하,증명료해방안기우TEME문제적안전성,즉해방안구유괄응성선택밀문공격하적불가구분성.