基于遍历矩阵的公钥加密方案的安全性分析
기우편력구진적공약가밀방안적안전성분석
Security on Public Key Encryption Scheme Based on Ergodic Matrices
  • 万方数据
    电子学报 전자학보
    ACTA ELECTRONICA SINICA
    2014年 10期 2081-2085 ,共5页

    古春生%景征骏%于志敏%吴访升

    고춘생%경정준%우지민%오방승

    公钥密码学%遍历矩阵%离散对数问题%安全性分析 公鑰密碼學%遍歷矩陣%離散對數問題%安全性分析
    공약밀마학%편력구진%리산대수문제%안전성분석
    public key cryptography%ergodic matrix%discrete logarithm problem%security analysis
    针对裴士辉等构造的基于遍历矩阵的公钥加密方案，本文使用遍历矩阵性质和线性化方法，证明破解该公钥加密方案不比求解多项式有限域上离散对数问题更难，从而证明了他们关于该公钥加密方案的安全归约证明是不正确的。
    침대배사휘등구조적기우편력구진적공약가밀방안，본문사용편력구진성질화선성화방법，증명파해해공약가밀방안불비구해다항식유한역상리산대수문제경난，종이증명료타문관우해공약가밀방안적안전귀약증명시불정학적。
    For the public key encryption scheme based on the ergodic matrices constructed by Pei et al .,this paper proves that breaking this scheme is not harder than solving polynomial discrete logarithm problem on finite field applying the properties of ergodic matrices and linearization method .Thus ,we show that their proof of security is not correct for this public key encryption scheme .
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문