A New Construction of Lattice based on RSA Public Key Cryptosystem
Sushma Pradhan, Birendra Kumar Sharma, Ravi M. Shankar · 2013
In this paper, we present a new lattice-based public-key cryptosystem mixed with a factoring (RSA), which has reasonable key size and quick encryption and decryption. We 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. We show that our lattice construction is theoretically more efficient than known attacks proposed in [7, 14]. Moreover, we can use the same module strategy to construct a framework for some GGH-type cryptosystems to improve their security.