Simple Backdoors on RSA Modulus by Using RSA Vulnerability

Autor:	Cheng-Ta Yang, Mu-En Wu, Hung-Min Sun
Rok vydání:	2009
Předmět:	Public exponent Theoretical computer science business.industry Applied Mathematics Modulus Brute-force search Cryptography Encryption Computer Graphics and Computer-Aided Design Running time Signal Processing Embedding Electrical and Electronic Engineering business Mathematics Backdoor
Zdroj:	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. :2326-2332
ISSN:	1745-1337 0916-8508
DOI:	10.1587/transfun.e92.a.2326
Popis:	This investigation proposes two methods for embedding backdoors in the RSA modulus N=pq rather than in the public exponent e. This strategy not only permits manufacturers to embed backdoors in an RSA system, but also allows users to choose any desired public exponent, such as e=216+1, to ensure efficient encryption. This work utilizes lattice attack and exhaustive attack to embed backdoors in two proposed methods, called RSASBLT and RSASBES, respectively. Both approaches involve straightforward steps, making their running time roughly the same as that of normal RSA key-generation time, implying that no one can detect the backdoor by observing time imparity.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::81531367565bdd0ed1f07e10ad6b3a5a https://doi.org/10.1587/transfun.e92.a.2326 Zobrazit plný text záznamu