• DocumentCode
    2804587
  • Title

    The discrete logarithm problem in cyclic subgroups of not necessary cyclic groups

  • Author

    Popescu, Pantelimon George ; Osiceanu, Sanda

  • Author_Institution
    Automatics & Comput. Sci. Fac., Politeh. Univ. of Bucharest, Bucharest
  • fYear
    2008
  • fDate
    18-21 May 2008
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    The security of many cryptographic techniques depends on the intractability of the discrete logarithm problem (DLP). As a starting point, we consider the particular case of this problem, the discrete logarithm problem in subgroups of Zopfp* (p prime number), which is of special interest because its presumed intractability is the basis for the security of the U.S. Government NIST Digital Signature Algorithm, among other cryptographic techniques. Our intention is to generalize the discrete logarithm problem in subgroups of Zopfp*, first by considering an arbitrary finite cyclic group G, instead of Zopfp*; and then, more generally, by considering an arbitrary finite group G instead of Zopfp*. Then, following the same idea, we try to generalize a problem closely related to the DLP, the Diffie-Hellman problem (DHP), which is of significance to public-key cryptography because its apparent intractability forms the basis for the security of many cryptographic schemes, including Diffie-Hellman key agreement and its derivatives, and ElGamal public-key encryption. Our paper will give the mathematical description of the general problems, using group theory, as well as provide a mathematical algorithm for solving them.
  • Keywords
    digital signatures; group theory; public key cryptography; Diffie-Hellman problem; ElGamal public-key encryption; U.S. Government NIST digital signature algorithm; arbitrary finite cyclic group; cryptographic techniques; cyclic subgroups; discrete logarithm problem; group theory; intractability; mathematical algorithm; mathematical description; not necessary cyclic groups; public-key cryptography; Computer science; Computer security; Digital signatures; Government; Information technology; NIST; Polynomials; Protocols; Public key; Public key cryptography;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Technology, 2008. IT 2008. 1st International Conference on
  • Conference_Location
    Gdansk
  • Print_ISBN
    978-1-4244-2244-9
  • Electronic_ISBN
    978-1-4244-2245-6
  • Type

    conf

  • DOI
    10.1109/INFTECH.2008.4621640
  • Filename
    4621640