Abstract: Based on analysis of MPPR algorithm, this paper presents the architecture of a special computing system for solving ECDLP, and discusses the components, realization and the computing processes of the system. Then the formulas of the system for the capability of executing MPPR and the time for solving an ECDLP are given. On this basis, the security strength of a cryptosystem based on ECCp-112 is insightfully analyzed under today’s scientific technique conditions.

Key words: ECCp-112 cryptosystem, ECDLP, MPPR algorithm, special computing system

摘要： 基于MPPR算法，提出一个求解ECDLP问题专用计算系统的系统结构，分析该系统的组成、实现手段、计算过程以及工程上的实现难度，给出符合该结构的专用计算系统所具备求解ECDLP问题的计算能力公式和解题时间公式，研究在现有技术条件下基于ECCp-112的密码系统的安全强度。

关键词: ECC p-112密码系统, ECDLP问题, MPPR算法, 专用计算系统

CLC Number: 

• TP309