Public Key Encryption Scheme Based on the Ergodic Matrices
Zhao Hong-wei · Dianzi xuebao · 2010
The current public key encryption schemes are vulnerable under the threat from quantum computing,it is necessary to research secure public key encryption algorithm under quantum computing.The concept of ergodic matrices and its property are given,and a new difficult problem named Two-side Ergodic Matrices Exponentiation(TEME) is proposed,which is proved at least NP-complete.Accordingly,we present a new public key encryption scheme based on ergodic matrices,and proved it is secure based on the TEME problem in the standard model,that is,the INDistinguishability against adaptively Chosen Ciphertext Attack(IND-CCA).