基于多项式还原问题的密码分析算法 Cryptanalysis Algorithm Based on the Polynomial Reconstruction Problem期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

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

引用本文：	刘双根,蔺大正,黄欣阳.基于多项式还原问题的密码分析算法[J].计算机工程与应用,2004,40(30):85-86,119.

作者姓名：	刘双根蔺大正黄欣阳

作者单位：	西华大学计算机科学与工程系,成都,610039

摘要：	论文描述了一种基于多项式还原问题的公钥加密方案的密码分析。给定公开密钥和密文,在多项式时间内还原相应的明文。此外,这个公钥加密方案不是单向的。论文采用的方法不同于Berlekamp-Welsh算法。
关键词：	PR问题密码分析有限域 B-W算法
文章编号：	1002-8331-(2004)30-0085-02
Cryptanalysis Algorithm Based on the Polynomial Reconstruction Problem

Liu Shuanggen,Lin Dazheng,Huang Xinyang.Cryptanalysis Algorithm Based on the Polynomial Reconstruction Problem[J].Computer Engineering and Applications,2004,40(30):85-86,119.

Authors:	Liu Shuanggen Lin Dazheng Huang Xinyang

Abstract:	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.

Keywords:	Polynomial Reconstruction problem cryptanalysis finite fields Berlekamp-Welsh algorithm
本文献已被 CNKI 维普万方数据等数据库收录！