ANONYMOUS MESSAGE AUTHENTICATION - Universally Composable Definition and Construction

Kazuki Yoneyama

Abstract

Recently, various casual communication tools which are run by a certain group (e.g., social network service, blog and Wiki) are popularized. In such services, a member may want to inform some information to other group members without exposing his identity. For this perpose, message authentication schemes which guarantee anonymity of senders seem to be suitable. In this paper, we introduce a new anonymous message authentication scheme using ring signature with a special certification authority, called group-certification authority. Our scheme does not need any group manager to preserve the anonymity of the group member by the property of ring signature. Therefore, our scheme is suitable to casual services where a strict operation is not required by a system manager. Furthermore, we evaluate the security of our scheme in the universal composability framework.

References

  1. Boneh, D. and Franklin, M. K. (1999). Anonymous Authentication with Subset Queries. In ACM Conference on Computer and Communications Security 1999, pages 113-119.
  2. Canetti, R. (2001). Universally Composable Security: A New Paradigm for Cryptographic Protocols. In FOCS 2001, pages 136-145.
  3. Canetti, R. (2004). Universally Composable Signatures, Certification and Authentication. In CSFW 2004, pages 219-233.
  4. Nguyen, L. (2006). Efficient Dynamic k-Times Anonymous Authentication. In VIETCRYPT 2006, pages 81-98.
  5. Nguyen, L. and Safavi-Naini, R. (2005). Dynamic k-Times Anonymous Authentication. In ACNS 2005, pages 318-333.
  6. Schechter, S., Parnell, T., and Hartemink, A. (1999). Anonymous Authentication of Membership in Dynamic Groups. In Financial Cryptography 1999, pages 184-195.
  7. Yoneyama, K. and Ohta, K. (2007). Ring Signatures: Universally Composable Definitions and Constructions. In ASIACCS 2007, pages 374-376.
Download


Paper Citation


in Harvard Style

Yoneyama K. (2008). ANONYMOUS MESSAGE AUTHENTICATION - Universally Composable Definition and Construction . In Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2008) ISBN 978-989-8111-59-3, pages 351-354. DOI: 10.5220/0001916503510354


in Bibtex Style

@conference{secrypt08,
author={Kazuki Yoneyama},
title={ANONYMOUS MESSAGE AUTHENTICATION - Universally Composable Definition and Construction},
booktitle={Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2008)},
year={2008},
pages={351-354},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001916503510354},
isbn={978-989-8111-59-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2008)
TI - ANONYMOUS MESSAGE AUTHENTICATION - Universally Composable Definition and Construction
SN - 978-989-8111-59-3
AU - Yoneyama K.
PY - 2008
SP - 351
EP - 354
DO - 10.5220/0001916503510354