Arbitrated unconditionally secure authentication scheme with multi-senders

  • Tzonelih Hwang
  • Chih-Hung Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1396)


Previously, Desmedt and Seberry developed a practical proven secure authentication scheme with arbitration. Their scheme, however, only provides an environment for a single sender. Nevertheless, in real applications, many senders may collaboratively send a message to the receiver and convince the receiver that the message is actually transmitted by them. In this paper, we present an efficient scheme which (a) is unconditionally secure against denial by the senders having sent a message and (b) reduces the size of evidence for the authentic message in a multi-senders environment.


Authentication Scheme Unconditionally Secure Message Authentication Code 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bellare, M., Guerin, R. and Rogaway, P.: XOR MACS: new methods for message authentication using finite pseudorandom functions. In Advances in Cryptology-Crypto'95 proceedings, pages 15–28, Springer-Verlag, 1995.Google Scholar
  2. 2.
    Bellare, M., Canetti, R. and Krawczyk, H.: Keying hash functions for message authentication. In Advances in Cryptology-Crypto'96 proceedings, pages 1–15, Springer-Verlag, 1996.Google Scholar
  3. 3.
    Desmedt, Y., Yung, M.: Arbitrated unconditionally secure authentication can be unconditionally protected against arbiter's attacks. In Advances in Cryptology-Crypto '90 proceedings, pages 177–188, Springer-Verlag, 1991.Google Scholar
  4. 4.
    Desmedt, Y., Seberry, J.: Practical proven secure authentication with arbitration. In Advances in Cryptology-Auscrypt '92 proceedings, pages 27–32, Springer-Verlag, 1992.Google Scholar
  5. 5.
    FIPS 180-1, Secure hash standard, NIST, US Department of Commerce, Washington D.C., April 1995.Google Scholar
  6. 6.
    Lai, X. and Massey, J.: A proposal for a new block encryption standard. In Advances in Eurocrypt'90 proceedings, pages 389–404, Springer-Verlag, 1991.Google Scholar
  7. 7.
    National Bureau of Standards. Data encryption standard. Federal Information Proceedings Standards Publication FIPS PUB 46, U.S. Department of Commerce, January 1977.Google Scholar
  8. 8.
    Needham, R., Schroeder, M.: Using Encryption for Authentication in Large Networks of Computers. Comm. ACM, 21(12):993–999, 1978.Google Scholar
  9. 9.
    Preneel, B. and Oorschot, V.: MDx-MAC and building fast MACs from hash function. In Advances in Cryptology-Crypto'95 proceedings, pages 1–14, Springer-Verlag, 1995.Google Scholar
  10. 10.
    Rivest, R. L.: The MD5 message-digest algorithm. Request for comments (RFC) 1321. Internet activities board, Internet Privacy Task Force, April, 1992.Google Scholar
  11. 11.
    Simmons, G.: A Cartesian Product Construction for Unconditionally Secure Authentication Codes that Permit Arbitration. Journal of Cryptology, 2:77–104, 1990.Google Scholar
  12. 12.
    Tsudik, G.: Message authentication with one-way hash functions. In Proceedings of Infocom 92, vol.3, pages 2055–2059, IEEE Press, 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Tzonelih Hwang
    • 1
  • Chih-Hung Wang
    • 1
  1. 1.Institute of Information EngineeringNational Cheng-Kung UniversityTainanTaiwan, R.O.C.

Personalised recommendations