HOME JOURNALS CONTACT

Journal of Applied Sciences

Year: 2001 | Volume: 1 | Issue: 3 | Page No.: 287-288
DOI: 10.3923/jas.2001.287.288
Cryptanalysis of the Batch Verifying Multiple DSA-Type Digital Signature
Min-Shiang Hwang, Cheng- Chi Lee and Eric Jui- Lin Lu

Abstract: To reduce the signature verification time, Harn proposed an efficient batch verifying multiple DSA- type digital signatures instead of verifying each individual digital signature separately. However, there is a weakness in his scheme. In this article, we present our attack to against his scheme.

Fulltext PDF

How to cite this article
Min-Shiang Hwang, Cheng- Chi Lee and Eric Jui- Lin Lu, 2001. Cryptanalysis of the Batch Verifying Multiple DSA-Type Digital Signature. Journal of Applied Sciences, 1: 287-288.

Keywords: cryptography, digital signature and dsa

REFERENCES
  • Diffie, W. and M.E. Hellman, 1976. New directions in cryptography. IEEE Trans. Inform. Theory, 22: 644-654.
    CrossRef    Direct Link    

  • Harn, L., 1995. DSA type secure interactive batch verification protocols. Elect. Lett., 31: 257-258.
    Direct Link    

  • Harn, L., 1998. Batch verifying multiple DSA-type digital signatures. Elect. Lett., 34: 870-871.
    Direct Link    

  • Harn, L., 1998. Batch verifying multiple RSA digital signatures. Elect. Lett., 34: 1219-1220.
    Direct Link    

  • Harn, L. and Y. Xu, 1994. Design of generalised ElGamal type digital signature schemes basedon discrete logarithm. Elect. Lett., 30: 2025-2026.
    Direct Link    

  • Hwang, M.S., I.C. Lin and K.F. Hwang, 2000. Cryptanalysis of the batch verifying multiple RSA digital signatures. Information, 11: 15-19.
    Direct Link    

  • Lim, C.H. and P.J. Lee, 1994. Security of interactive DSA batch verification. Elect. Lett., 30: 1592-1593.
    Direct Link    

  • Naccache, D., D. M'Raihi, S. Vaudenay and D. Raphaeli, 1994. Can DSA be Improved? Complexity Trade-Offs with the Digital Signature Standard. In: Advances in Cryptology, De Santis, A. (Ed.). Springer-Verlag, New York, pp: 77-85

    • © Science Alert. All Rights Reserved