• DocumentCode
    3562519
  • Title

    240-bit collective signature protocol in a non-cyclic finite group

  • Author

    Duy, H.N. ; Minh, N.H. ; Binh, D.V. ; Moldovyan, N.A.

  • Author_Institution
    Dept. of Inf. Technol., Hanoi Univ. of Sci. & Technol., Ha Noi, Vietnam
  • fYear
    2014
  • Firstpage
    467
  • Lastpage
    470
  • Abstract
    The article describes a collective digital signature protocol based on the difficulty of the discrete logarithm problem modulo a composite number that is a product of two strong primes having the 2:1 size ratio. The usage of difficult problems provide signature protocol with security improvement, because the probability to break the protocol has been reduced significant. This can be achieved due to the appearance of breakthrough solutions in the area of the factoring problem and the discrete logarithm modulo a prime problem. One of the features of the protocol is using the non-cyclic finite group. After selecting appropriate parameters which provide 80-bit security, the size of the proposed collectively signature is 240 bits and is not dependent on the number of signers.
  • Keywords
    cryptographic protocols; digital signatures; matrix decomposition; breakthrough solutions; collective digital signature protocol; discrete logarithm problem modulo; factoring problem; noncyclic finite group; storage capacity 240 bit; storage capacity 80 bit; Communication networks; Computer science; Digital signatures; Protocols; Public key; collective signature; cryptographic protocol; digital signature; discrete logarithm problem; factorization problem; public key;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Technologies for Communications (ATC), 2014 International Conference on
  • Print_ISBN
    978-1-4799-6955-5
  • Type

    conf

  • DOI
    10.1109/ATC.2014.7043433
  • Filename
    7043433