Public Key Cryptography Based on Ergodic Matrices over Finite Field

作     者：PEI Shihui ZHAO Hongwei ZHAO Yongzhe 

作者机构：College of Computer Science and Technology Jilin University Changchun 130012 Jilin China 

出 版 物：《Wuhan University Journal of Natural Sciences》 (武汉大学学报（自然科学英文版）)

年 卷 期：2006年第11卷第6期

页      面：1525-1528页

学科分类：0839[工学-网络空间安全] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Supported bythe Specialized Research Fundfor the Doctoral Programof Higher Education of China (20050183032) the Science Foundation Project of Jilin Province Education Office(2005180 ,2005181) 

主　　题：ergodic matrix strong matrix public key cryptography 

摘      要：A new public key encryption scheme is proposed in this paper, which is based on a hard problem over ergodic matrices. The security of this scheme is equal to the MQ-problem： multivariate quadratic equations over finite fields. This problem has been shown to be NP-complete and can＇t be solved with polynomial time algorithm.