基于ECDLP的背包公钥密码体制

A Knapsack Public-key Cryptosystem Based On Elliptic Curve Discrete Logarithm Problem

基于背包问题的密码体制是NP完全问题[1],有较快的加/解密速度和能满足广泛应用的密码系统。背包系统问题仍然保持较热的研究方向这是毫无疑问的。给定点对(P,[m]P),求整数m,是一个非常困难的问题,这问题称为椭圆曲线离散对数问题(简称为ECDLP)。论文提出基于椭圆曲线离散对数问题的一种新颖的背包类型公钥密码体制。

There is no problem that the knapsack systems should be continuous studied, and NP-completeness nature, the faster speed ofencryption, this knapsack-based crypto system can still meet the wide requirement of applications. It is very difficult to find an integer m such that[m]p = Q, and this question is called the elliptic discrete separate logarithm question（simple form is ECDLP）. This paper presents a new knapsack-type public key cryptosystem based on a novel application of the elliptic curve logarithm problem.