2010•Journal of Changsha University of Science & TechnologyRequires access

The improvement of Niederreiter public key cryptosystem by using dual public-key

DU Wei-zhang

Open publisher page 0 citations

Abstract

The importance of public-key cryptosystems based on error-correcting codes is becoming more obvious than before.In this paper,on the basis of the original Niederreiter public-key cryptosystem,dual public-key H′1 and H′2 is used to construct new public-key cryptosystem based on Goppa code.The complexity of decryption is enhanced by using dual public-key.Then through analyzing existing methods of attacking Niederreiter public-key cryptosystem,the security of the cryptosystem is confirmed to be improved.Being the public key,after some elementary transformations on the rows,the check matrix can be transformed into systematic form.The public key sizes of the cryptosystem is reduced.and the error-correcting capability is enhanced.

About this research paper

What this paper is about

The importance of public-key cryptosystems based on error-correcting codes is becoming more obvious than before.In this paper,on the basis of the original Niederreiter public-key cryptosystem,dual public-key H′1 and H′2 is used to construct new public-key cryptosystem based on Goppa code.The complexity of decryption is enhanced by using dual public-key.Then through analyzing existing methods of attacking Niederreiter public-key cryptosystem,the security of the cryptosystem is confirmed to be improved.Being the public key,after some elementary transformations on the rows,the check matrix can be transformed into systematic form.The public key sizes of the cryptosystem is reduced.and the error-correcting capability is enhanced.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

The importance of public-key cryptosystems based on error-correcting codes is becoming more obvious than before.In this paper,on the basis of the original Niederreiter public-key cryptosystem,dual public-key H′1 and H′2 is used to construct new public-key cryptosystem based on Goppa code.The complexity of decryption is enhanced by using dual public-key.Then through analyzing existing methods of attacking Niederreiter public-key cryptosystem,the security of the cryptosystem is confirmed to be improved.Being the public key,after some elementary transformations on the rows,the check matrix can be transformed into systematic form.The public key sizes of the cryptosystem is reduced.and the error-correcting capability is enhanced.

Key concepts: Cryptosystem, Key (lock), Hybrid cryptosystem, Paillier cryptosystem, Public-key cryptography, Goldwasser–Micali cryptosystem, Dual (grammatical number), Theoretical computer science

Related papers

Back to paper searchBrowse research topicsOriginal source
The improvement of Niederreiter public key cryptosystem by using dual public-key — Research Paper | ScholarLens