Remarks on the cryptanalysis of common prime RSA for IoT constrained low power devices

•Introduction of the Common Prime RSA and a brief description of its background mathematics.•An overview and explanation of previous CP-RSA cryptanalytic attacks.•Formulation of new cryptanalytic attack on CP-RSA using Lattice Basis Reduction method.•Explanation and detail description of new Cryptan...

Full description

Saved in:
Bibliographic Details
Published in:Information sciences 2020-10, Vol.538, p.54-68
Main Authors: Mumtaz, Majid, Ping, Luo
Format: Article
Language:English
Subjects:
Common prime RSA
Coppersmith’s method
Cryptanalysis
Experimental study
Lattice basis reduction
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•Introduction of the Common Prime RSA and a brief description of its background mathematics.•An overview and explanation of previous CP-RSA cryptanalytic attacks.•Formulation of new cryptanalytic attack on CP-RSA using Lattice Basis Reduction method.•Explanation and detail description of new Cryptanalytic attack solution on CP-RSA.•CP-RSA Speed and efficiency measures w.r.t practical and asymptotic aspects.•Detail explanation and comparison results with the previous CP-RSA cryptanalytic attacks. Standard RSA cryptosystem becomes vulnerable, when private key d
ISSN:0020-0255
1872-6291
DOI:10.1016/j.ins.2020.05.075