• DocumentCode
    2459516
  • Title

    Creating RSA Trapdoors Using Lagrange Four Square Theorem

  • Author

    Patsakis, Constantinos ; Fountas, Evangellos

  • Author_Institution
    Dept. of Inf., Univ. of Piraeus, Piraeus, Greece
  • fYear
    2009
  • fDate
    12-14 Sept. 2009
  • Firstpage
    779
  • Lastpage
    782
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/IIH-MSP.2009.235
  • Filename
    5337229
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2459516