Traceability Schemes for Signed Documents*

  • Shoko Yonezawa
  • Goichiro Hanaoka
  • Junji Shikata
  • Hideki Imai
Conference paper

DOI: 10.1007/3-540-45811-5_20

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2433)
Cite this paper as:
Yonezawa S., Hanaoka G., Shikata J., Imai H. (2002) Traceability Schemes for Signed Documents*. In: Chan A.H., Gligor V. (eds) Information Security. ISC 2002. Lecture Notes in Computer Science, vol 2433. Springer, Berlin, Heidelberg

Abstract

Illegal distribution of signed documents can be considered as one of serious problems of digital signatures. In this paper, to solve the problem, we propose three protocols concerning signature schemes. These schemes achieve not only traceability of an illegal user but also universal verifiability. The first scheme is a basic scheme which can trace an illegal receiver, and the generation and tracing of a signed document are simple and efficient. However, in this scheme, it is assumed that a signer is honest. The second scheme gives another tracing method which does not always assume that a signer is honest. Furthermore, in the method, an illegal user can be traced by an authority itself, hence, it is efficient in terms of communication costs. However, in this scheme it is assumed that there exists only a legal verification algorithm. Thus, in general, this scheme cannot trace a modified signed document which is accepted by a modified verification algorithm. The third one is a scheme which requires no trusted signer and allows a modified verification algorithm. It can trace an illegal receiver or even a signer in such a situation. All of our schemes are constructed by simple combinations of standard signature schemes, consequently, one can flexibly choose suitable building blocks for satisfying requirements for a system.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Shoko Yonezawa
    • 1
  • Goichiro Hanaoka
    • 1
  • Junji Shikata
    • 2
  • Hideki Imai
    • 1
  1. 1.Institute of Industrial ScienceUniversity of TokyoTokyoJapan
  2. 2.Graduate School of Environment and Information SciencesYokohama National UniversityYokohamaJapan

Personalised recommendations