| 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 |
| |
| 基金项目： | Supported by the Specialized Research Fund for the Doctoral Program of Higher Education of China （20050183032） and the Science Foundation Project of Jilin Province Education 0ffice （2005180, 2005181） |
| |
| 摘 要： | 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.
|
| 关 键 词： | 遍历矩阵 公钥密码 信息安全 有限场 |
| 文章编号： | 1007-1202（2006）06-1525-04 |
| 收稿时间： | 2006-04-20 |
Public key cryptography based on ergodic matrices over finite field |
| |
| PEI Shihui ZHAO Hongwei ZHAO Yongzhe.Public Key Cryptography Based on Ergodic Matrices over Finite Field[J].Wuhan University Journal of Natural Sciences,2006,11(6):1525-1528. |
| |
| Authors: | Pei Shihui Zhao Hongwei Zhao Yongzhe |
| |
| Affiliation: | (1) College of Computer Science and Technology, Jilin University, 130012 Changchun, Jilin, China |
| |
| Abstract: | 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.
Foundation item: Supported by the Specialized Research Fund for the Doctoral Program of Higher Education of China (20050183032) and the Science
Foundation Project of Jillin Province Education Office (2005180, 2005181)
Biography: PEI Shihui (1969-), male, Ph.D. candidate, research direction: applied cryptography. |
| |
| Keywords: | ergodic matrix strong matrix public key cryptography |
| 本文献已被 CNKI 维普 SpringerLink 等数据库收录！ |
