Unconditionally secure chaffing-and-winnowing: a relationship between encryption and authentication

Authors:
Goichiro Hanaoka;Yumiko Hanaoka;Manabu Hagiwara;Hajime Watanabe;Hideki Imai
Affiliations:
Research Center for Information Security, National Institute of Advanced Industrial Science and Technology, Tokyo, Japan;NTT DoCoMo, Inc., Yokosuka, Japan;Research Center for Information Security, National Institute of Advanced Industrial Science and Technology, Tokyo, Japan;Research Center for Information Security, National Institute of Advanced Industrial Science and Technology, Tokyo, Japan;Research Center for Information Security, National Institute of Advanced Industrial Science and Technology, Tokyo, Japan
Venue:
AAECC'06 Proceedings of the 16th international conference on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Year:
2006

Citing 13
Cited 2

How to construct random functions

Journal of the ACM (JACM)
Authentication theory/coding theory

Proceedings of CRYPTO 84 on Advances in cryptology
A construction for authentication/secrecy codes from certain combinatorial designs

Journal of Cryptology
Non-malleable cryptography

STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
A Unified and Generalized Treatment of Authentification Theory

STACS '96 Proceedings of the 13th Annual Symposium on Theoretical Aspects of Computer Science
On the Security Properties of OAEP as an All-or-Nothing Transform

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
The Security of Cipher Block Chaining

CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
Relations Among Notions of Security for Public-Key Encryption Schemes

CRYPTO '98 Proceedings of the 18th Annual International Cryptology Conference on Advances in Cryptology
Security Notions for Unconditionally Secure Signature Schemes

EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
Unconditionally Secure Digital Signature Schemes Admitting Transferability

ASIACRYPT '00 Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
The Security of Chaffing and Winnowing

ASIACRYPT '00 Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Unconditionally Secure Anonymous Encryption and Group Authentication

ASIACRYPT '02 Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
All-or-Nothing Encryption and the Package Transform

FSE '97 Proceedings of the 4th International Workshop on Fast Software Encryption

Some Information Theoretic Arguments for Encryption: Non-malleability and Chosen-Ciphertext Security (Invited Talk)

ICITS '08 Proceedings of the 3rd international conference on Information Theoretic Security
Characterization of the relations between information-theoretic non-malleability, secrecy, and authenticity

ICITS'11 Proceedings of the 5th international conference on Information theoretic security

Quantified Score

Hi-index	0.00

Visualization

Abstract

A chaffing-and-winnowing is a cryptographic scheme which does not require encryption but instead use a message authentication code (MAC) to provide the same function as encryption. In this paper, we discuss and introduce some new insights in the relationship between unconditionally secure authentication codes (A-code) and unconditionally secure encryption schemes through observing the mechanisms of chaffing-and-winnowing. Particularly, we show through chaffing-and-winnowing that an A-code with a security level considerably low stands equivalently for an encryption scheme with perfect secrecy, and a fully secure authentication scheme implies both perfect secrecy and non-malleability for an encryption scheme in the unconditionally secure setting.