• DocumentCode
    2105112
  • Title

    Cryptanalysis of Harn-Ren´s multi-signature scheme

  • Author

    Li, Jingjing ; Zhu, Shixin

  • Author_Institution
    Sch. of Math., Heifei Univ. of Technol., Heifei, China
  • fYear
    2010
  • fDate
    17-19 Dec. 2010
  • Firstpage
    582
  • Lastpage
    584
  • Abstract
    Harn and Ren proposed an efficient identity based RSA multi-signature scheme published in Journal of Computers and Security. Their scheme is claimed to be the first scheme with both fixed length and verification time. However, we find a flaw in their scheme that potentially allowing an adversary to forge a multi-signature of any group of other users. We gave an improvement of the scheme, and proved the security of the improved version of the scheme.
  • Keywords
    digital signatures; public key cryptography; RSA; cryptanalysis; multisignature scheme; Computers; Contracts; Mathematics; Public key cryptography; Cryptanalysis; Id-Based; Multi-signature; RSA; Security; Sign-and-Forge attack;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and Information Security (ICITIS), 2010 IEEE International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4244-6942-0
  • Type

    conf

  • DOI
    10.1109/ICITIS.2010.5689526
  • Filename
    5689526