基于多项式还原问题的密码分析算法

Cryptanalysis Algorithm Based on the Polynomial Reconstruction Problem

论文描述了一种基于多项式还原问题的公钥加密方案的密码分析。给定公开密钥和密文,在多项式时间内还原相应的明文。此外,这个公钥加密方案不是单向的。论文采用的方法不同于Berlekamp-Welsh算法。

In this paper we describe a cryptanalysis of a public-key encryption scheme based on the polynomial reconstruction problem.Given the public-key and a ciphertext,we recover the corresponding plaintext in polynomial time.Therefore,the scheme is not one-way.Our method is a variant of the Berlekamp-Welsh algorithm.