东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

Polynomial Time Algorithm for the Two-Side Exponentiation Problem about Ergodic Matrices over Finite Field

ISSN号：1001-4098
期刊名称：《系统工程》
时间：0
分类：TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
作者机构：[1]School of Computer Engineering, Jiangsu Teachers University of Technology, Changzhou 213001, Jiangsu, China, [2]School of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, Anhui, China
相关基金：Supported by the National Natural Science Foundation of China （70671096）, and Jiangsu Teachers University of Technology （KYY08004, KYQ09002）

作者： GU Chunsheng[1,2], JING Zhengjun[1], YU Zhiming[1]

关键词：各态历经的矩阵, 典型多项式, 有限的地, 公钥密码学, TP, 309, ergodic matrix, characteristic polynomial, finite field, public key cryptography

中文摘要：

由在有限的地上使用各态历经的矩阵和多项式的性质的最小的多项式，我们在场为关于在有限的地(TSEPEM ) 上的各态历经的矩阵的二方面的取幂问题的一个多项式时间算法，和分析算法的时空复杂性。根据这个算法，公钥计划不基于 TSEPEM 是安全的。

英文摘要：

By using the minimal polynomial of ergodic matrix and the property of polynomial over finite field,we present a polynomial time algorithm for the two-side exponentiation problem about ergodic matrices over finite field （TSEPEM）,and analyze the time and space complexity of the algorithm.According to this algorithm,the public key scheme based on TSEPEM is not secure.

同期刊论文项目