The chain sum primitive and its applications to MACs and stream ciphers

The chain sum primitive and its applications to MACs and stream ciphers (1998)

Cached

Download Links

[research.microsoft.com]

by Mariusz Jakubowski , Ramarathnam Venkatesan

Venue:	in (K. Nyberg, Ed) Advances in Cryptology \| Proc. EUROCRYPT '98, Lecture Notes in Computer Science 1403
Citations:	4 - 0 self

Versions

Version History

Metadata Version 2

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	The chain sum primitive and its applications to MACs and stream ciphers	user correction - Legacy Corrections
AUTHOR NAME	Mariusz Jakubowski	user correction - Legacy Corrections
AUTHOR AFFIL	1	user correction - Legacy Corrections
AUTHOR NAME	Ramarathnam Venkatesan	user correction - Legacy Corrections
AUTHOR AFFIL	; 2; 1; Princeton University,; 2	user correction - Legacy Corrections
AUTHOR ADDR	; Microsoft Research, Redmond, WA 98052, USA,	user correction - Legacy Corrections
ABSTRACT	We present a new scheme called universal block chaining with sum (or chain & sum primitive (C&S) for short), and show its application to the problem of combined encryption and authentication of data. The primitive is a weak CBC-type encryption along with a summing step, and can be used as a front end to stream ciphers to encrypt pages or blocks of data (e.g., in an encrypted file system or in a video stream). Under standard assumptions, the resulting encryption scheme provably acts as a random permutation on the blocks, and has message integrity features of standard CBC encryption. The primitive also yields a very fast message authentication code (MAC), which is a multivariate polynomial evaluation hash. The multivariate feature and the summing aspect are novel parts of the design. Our tests show that the chain & sum primitive adds approximately 20 percent overhead to the fastest stream ciphers. 1	user correction - Legacy Corrections
YEAR	1998	INFERENCE
VENUE	in (K. Nyberg, Ed) Advances in Cryptology \| Proc. EUROCRYPT '98, Lecture Notes in Computer Science 1403	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	281--293	INFERENCE
VOLUME	1403	INFERENCE
CITATIONS	16 found	ParsCit 1.0