Cryptology ePrint Archive: Report 2006/189

Unconditionally secure chaffing and winnowing with short authentication tags

D. R. Stinson

Abstract: Rivest proposed the idea of a chaffing-and-winnowing scheme, in which confidentiality is achieved through the use of an authentication code. Thus it would still be possible to have confidential communications even if conventional encryption schemes were outlawed. Hanaoka et al. constructed unconditionally secure chaffing-and-winnowing schemes which achieve perfect secrecy in the sense of Shannon. Their schemes are constructed from unconditionally secure authentication codes.

In this paper, we construct unconditionally secure chaffing-and-winnowing schemes from unconditionally secure authentication codes in which the authentication tags are very short. This could be a desirable feature, because certain types of unconditionally secure authentication codes can provide perfect secrecy if the length of an authentication tag is at least as long as the length of the plaintext. The use of such a code might be prohibited if encryption schemes are made illegal, so it is of interest to construct chaffing-and-winnowing schemes based on "short'' authentication tags.

Category / Keywords: secret-key cryptography / authentication codes, chaffing-and-winnowing

Publication Info: unpublished, currently submitted for publication

Date: received 7 Jun 2006, last revised 23 Mar 2007

Contact author: dstinson at uwaterloo ca

Available format(s): PDF | BibTeX Citation

Version: 20070323:200113 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]