• DocumentCode
    868361
  • Title

    Digital signature schemes based on factoring and discrete logarithms

  • Author

    Shao, Zuhua

  • Author_Institution
    Dept. of Comput. & Electron. Eng., Zhejiang Inst. of Sci. & Technol., China
  • Volume
    38
  • Issue
    24
  • fYear
    2002
  • fDate
    11/21/2002 12:00:00 AM
  • Firstpage
    1518
  • Lastpage
    1519
  • Abstract
    Wei-Hua He (see Electron. Lett., vol.37, no.4, p.220-22, 2001) proposed a digital signature scheme based on two well-known mathematics hard problem assumptions. The security of the proposed scheme is based on the difficulties of simultaneously solving the factoring and discrete logarithm problems with almost the same sizes of arithmetic moduli. It is shown that He´s scheme is not secure if attackers can solve discrete logarithm problems.
  • Keywords
    computational complexity; cryptography; arithmetic moduli; attackers; cryptography; digital signature schemes; discrete logarithm problems; factoring; mathematics hard problem; security;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:20021093
  • Filename
    1106088