MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Tail-MAC: An E#cient Message Authentication Scheme for Stream Ciphers

Download:
Download as a PDF | Download as a PS
by Bartosz Zoltak
http://eprint.iacr.org/2004/048.ps.gz
Add To MetaCart

Abstract:

Abstract. A simple and software-e#cient algorithm for computing Message Authentication Codes for stream ciphers is described along with the analysis its security. The proposed algorithm was designed to employ some of the data already computed by the underlying stream cipher in the purpose of minimizing the computational cost of the operations required by the MAC algorithm. The performed analyses indicate that the scheme provides a su#cient level of resistance against forgery attacks in a chosen ciphertext attack model, remains simple in its construction and provides high e#ciency in software implementations.

Citations

99 XOR MACs: New methods for message authentication using nite pseudorandom functions – Bellare, Guerin, et al. - 1995
34 Statistical analysis of the alleged RC4 keystream generator – Fluhrer, McGrew - 2000
28 A Practical Attack on Broadcast RC4 – Mantin, Shamir - 2002
24 The EAX mode of operation – Bellare, Rogaway, et al. - 2004
21 Message Authentication Using Hash Functions: The HMAC Construction – Bellare, Canetti, et al. - 1996
12 OCB: A Block-Cipher Mode of Operation for Ecient Authenticated Encryption – Rogaway, Bellare, et al. - 2001
12 OMAC: One-key CBC – Iwata, Kurosawa
12 Tadayoshi Kohno. Helix: Fast encryption and authentication in a single cryptographic primitive – Ferguson, Whiting, et al. - 2003
10 Differential Attacks against the Helix Stream Cipher – Muller - 2004
9 Fast Encryption and Authentication – Gligor, Donescu - 2001
5 Chanathip Namprempre: Authenticated Encryption: Relations among Notions and Analysis of the Generic Composition Paradigm – Bellare - 1976
5 Doug Whiting: CWC: A High-Performance Conventional Authenticated Encryption Mode – Kohno, Viega - 2004
5 Zoltak: VMPC One-Way Function and Stream Cipher – Bartosz - 2004
5 Itsik Mantin, Adi Shamir: Weaknesses in the Key Scheduling Algorithm of RC4 – Fluhrer - 2001
4 Rijmen, Sven Verdoolaege: Analysis Methods for (Alleged) RC4 – Knudsen, Meier, et al. - 1998
4 Golic: Linear Statistical Weakness of Alleged RC4 Keystream Generator – Dj - 1997
3 Soichi Furuya: A MAC forgery attack on – Watanabe - 2004
3 consortium: Performance of Optimized – NESSIE