Title :
Creating RSA Trapdoors Using Lagrange Four Square Theorem
Author :
Patsakis, Constantinos ; Fountas, Evangellos
Author_Institution :
Dept. of Inf., Univ. of Piraeus, Piraeus, Greece
Abstract :
In this work we study how the decomposition of n as a sum of four squares can be used to create a backdoor in the initialization of RSA prime numbers. The trapdoor created, can lead to a polynomial time factorization of the created RSA scheme, yet the created integerPs bear no resemblance to a detectable pattern.
Keywords :
public key cryptography; Lagrange four square theorem; RSA trapdoors; polynomial time factorization; Electronic mail; Elliptic curves; Informatics; Lagrangian functions; Polynomials; Protection; Public key; Public key cryptography; Security; Signal processing; Integer factorization; RSA; RSA cheating; number theory; public key cryptography; sum of squares;
Conference_Titel :
Intelligent Information Hiding and Multimedia Signal Processing, 2009. IIH-MSP '09. Fifth International Conference on
Conference_Location :
Kyoto
Print_ISBN :
978-1-4244-4717-6
Electronic_ISBN :
978-0-7695-3762-7
DOI :
10.1109/IIH-MSP.2009.235
