A New Construction of Lattice Based on RSA Public Key Cryptosystem

Provided by: The World
Topic: Security
Format: PDF
In this paper, the authors present a new lattice-based public-key cryptosystem mixed with a factoring (RSA), which has reasonable key size and quick encryption and decryption. They consider the situation that the RSA secret key d is small and a sufficient amount of the LSBs (least significant bits) of d are known by the attacker. They show that their lattice construction is theoretically more efficient than known attacks proposed in. Moreover, they can use the same module strategy to construct a framework for some GGH-type cryptosystems to improve their security.

Find By Topic