2009Jisuanji gongchengRequires access

RSA Signature Algorithm with High Efficiency

Wen‐Feng Qi

Open publisher page 0 citations

Abstract

RSA is widely used in public-key cryptosystem.But running this algorithm needs lots of time and memory.This paper proposes a RSA signature algorithm to fit for the devices with low computational power.The new signature algorithm is based on the Chinese Remainder Theorem which has a relative short private key.This paper gives the cryptoanalysis of this algorithm.Results show that the algorithm can resist the lattice attack.

About this research paper

What this paper is about

RSA is widely used in public-key cryptosystem.But running this algorithm needs lots of time and memory.This paper proposes a RSA signature algorithm to fit for the devices with low computational power.The new signature algorithm is based on the Chinese Remainder Theorem which has a relative short private key.This paper gives the cryptoanalysis of this algorithm.Results show that the algorithm can resist the lattice attack.

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

RSA is widely used in public-key cryptosystem.But running this algorithm needs lots of time and memory.This paper proposes a RSA signature algorithm to fit for the devices with low computational power.The new signature algorithm is based on the Chinese Remainder Theorem which has a relative short private key.This paper gives the cryptoanalysis of this algorithm.Results show that the algorithm can resist the lattice attack.

Key concepts: Computer science, Cryptosystem, Chinese remainder theorem, Algorithm, Public-key cryptography, Signature (topology), Key (lock), Digital Signature Algorithm

Related papers

Back to paper searchBrowse research topicsOriginal source
RSA Signature Algorithm with High Efficiency — Research Paper | ScholarLens