Grain-128a: a new version of Grain-128 with optional authentication

Authors:
Martin Ågren;Martin Hell;Thomas Johansson;Willi Meier
Affiliations:
Department of Electrical and Information Technology, Lund University, P.O. Box 118, SE-221 00 Lund, Sweden;Department of Electrical and Information Technology, Lund University, P.O. Box 118, SE-221 00 Lund, Sweden;Department of Electrical and Information Technology, Lund University, P.O. Box 118, SE-221 00 Lund, Sweden;FHNW Hochschule für Technik, Klosterzelgstr, CH-5210 Windisch, Switzerland
Venue:
International Journal of Wireless and Mobile Computing
Year:
2011

Citing 25
Cited 5

Fast correlation attacks on certain stream ciphers

Journal of Cryptology
Fast Correlation Attacks Based on Turbo Code Techniques

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Fast Correlation Attacks through Reconstruction of Linear Polynomials

CRYPTO '00 Proceedings of the 20th Annual International Cryptology Conference on Advances in Cryptology
A Generalized Birthday Problem

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
Intrinsic Statistical Weakness of Keystream Generators

ASIACRYPT '94 Proceedings of the 4th International Conference on the Theory and Applications of Cryptology: Advances in Cryptology
Fast Correlation Attacks: An Algorithmic Point of View

EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
Cryptanalytic Time/Memory/Data Tradeoffs for Stream Ciphers

ASIACRYPT '00 Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
A Simple Algorithm for Fast Correlation Attacks on Stream Ciphers

FSE '00 Proceedings of the 7th International Workshop on Fast Software Encryption
Fast Correlation Attack Algorithm with List Decoding and an Application

FSE '01 Revised Papers from the 8th International Workshop on Fast Software Encryption
Computation of Low-Weight Parity Checks for Correlation Attacks on Stream Ciphers

Proceedings of the 5th IMA Conference on Cryptography and Coding
Cryptanalysis of the "Grain" family of stream ciphers

ASIACCS '06 Proceedings of the 2006 ACM Symposium on Information, computer and communications security
Grain: a stream cipher for constrained environments

International Journal of Wireless and Mobile Computing
The MICKEY Stream Ciphers

New Stream Cipher Designs
Trivium

New Stream Cipher Designs
Related-Key Chosen IV Attacks on Grain-v1 and Grain-128

ACISP '08 Proceedings of the 13th Australasian conference on Information Security and Privacy
Key-Recovery Attacks on Universal Hash Function Based MAC Algorithms

CRYPTO 2008 Proceedings of the 28th Annual conference on Cryptology: Advances in Cryptology
Algebraic and Correlation Attacks against Linearly Filtered Non Linear Feedback Shift Registers

Selected Areas in Cryptography
New hash functions for message authentication

EUROCRYPT'95 Proceedings of the 14th annual international conference on Theory and application of cryptographic techniques
Improved fast correlation attacks using parity-check equations of weight 4 and 5

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
Algebraic attacks on stream ciphers with linear feedback

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Analysis of Grain's initialization algorithm

AFRICACRYPT'08 Proceedings of the Cryptology in Africa 1st international conference on Progress in cryptology
On Hardware-Oriented Message Authentication with Applications towards RFID

LIGHTSEC '11 Proceedings of the 2011 Workshop on Lightweight Security & Privacy: Devices, Protocols, and Applications
Breaking Grain-128 with dynamic cube attacks

FSE'11 Proceedings of the 18th international conference on Fast software encryption
Cryptanalysis of grain

FSE'06 Proceedings of the 13th international conference on Fast Software Encryption
Analysis of the initial and modified versions of the candidate 3GPP integrity algorithm 128-EIA3

SAC'11 Proceedings of the 18th international conference on Selected Areas in Cryptography

Analysis of indirect message injection for MAC generation using stream ciphers

ACISP'12 Proceedings of the 17th Australasian conference on Information Security and Privacy
A differential fault attack on grain-128a using MACs

SPACE'12 Proceedings of the Second international conference on Security, Privacy, and Applied Cryptography Engineering
The weakness of integrity protection for LTE

Proceedings of the sixth ACM conference on Security and privacy in wireless and mobile networks
An improved hardware implementation of the grain-128a stream cipher

ICISC'12 Proceedings of the 15th international conference on Information Security and Cryptology
FIDES: lightweight authenticated cipher with side-channel resistance for constrained hardware

CHES'13 Proceedings of the 15th international conference on Cryptographic Hardware and Embedded Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new version of the stream cipher Grain-128 is proposed. The new version, Grain-128a, is strengthened against all known attacks and observations on the original Grain-128, and has built-in support for optional authentication. The changes are modest, keeping the basic structure of Grain-128. This gives a high confidence in Grain-128a and allows for easy updating of existing implementations.