Unconditionally Secure Signature Schemes Revisited
Unconditionally secure signature (USS) schemes provide the ability to electronically sign documents without the reliance on computational assumptions needed in traditional digital signatures. Unlike digital signatures, USS schemes require both different signing and different verification algorithms for each user in the system. Thus, any viable security definition for a USS scheme must carefully treat the subject of what constitutes a valid signature. That is, it is important to distinguish between signatures that are created using a user’s signing algorithm and signatures that may satisfy one or more user verification algorithms. Moreover, given that each verifier has his own distinct verification algorithm, a USS scheme must necessarily handle the event of a disagreement. In this paper, we present a new security model for USS schemes that incorporates these notions, as well as give a formal treatment of dispute resolution and the trust assumptions required. We provide formal definitions of non-repudiation and transferability in the context of dispute resolution, and give sufficient conditions for a USS scheme to satisfy these properties. Finally, we present the results of an analysis of Hanaoka et al.’s construction in our security model.
KeywordsSignature Scheme Dispute Resolution Security Model Authentication Code Signature Pair
Unable to display preview. Download preview PDF.
- 2.Chaum, D., Roijakkers, S.: Unconditionally Secure Digital Signatures. In: Menezes, A., Vanstone, S.A. (eds.) CRYPTO 1990. LNCS, vol. 537, pp. 206–214. Springer, Heidelberg (1991)Google Scholar
- 3.Desmedt, Y., Yung, M.: Arbitrated Unconditionally Secure Authentication Can Be Unconditionally Protected against Arbiter’s Attacks. In: Menezes, A., Vanstone, S.A. (eds.) CRYPTO 1990. LNCS, vol. 537, pp. 177–188. Springer, Heidelberg (1991)Google Scholar
- 4.Desmedt, Y., Frankl, Y., Yung, M.: Multi-receiver / Multi-sender Network Security: Efficient Authenticated Multicast / Feedback. In: INFOCOM 1992, pp. 2045–2054 (1992)Google Scholar
- 15.Swanson, C., Stinson, D.: Unconditionally Secure Signature Schemes Revisited. Full version to appear in IACR eprint archive http://eprint.iacr.org/