Gemstone: a new stream cipher using coupled map lattice

Authors:
Ruming Yin;Jian Yuan;Qiuhua Yang;Xiuming Shan;Xiqin Wang
Affiliations:
Department of Electronic Engineering, Tsinghua University, Beijing, China;Department of Electronic Engineering, Tsinghua University, Beijing, China;Department of Electronic Engineering, Tsinghua University, Beijing, China;Department of Electronic Engineering, Tsinghua University, Beijing, China;Department of Electronic Engineering, Tsinghua University, Beijing, China
Venue:
Inscrypt'09 Proceedings of the 5th international conference on Information security and cryptology
Year:
2009

Citing 12
Cited 0

Linear cryptanalysis method for DES cipher

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Applied cryptography (2nd ed.): protocols, algorithms, and source code in C

Applied cryptography (2nd ed.): protocols, algorithms, and source code in C
Guaranteeing the diversity of number generators

Information and Computation
Handbook of Applied Cryptography

Handbook of Applied Cryptography
Differential Cryptanalysis of DES-like Cryptosystems

CRYPTO '90 Proceedings of the 10th Annual International Cryptology Conference on Advances in Cryptology
The Wide Trail Design Strategy

Proceedings of the 8th IMA International Conference on Cryptography and Coding
Handbook of Chaos Control

Handbook of Chaos Control
The eSTREAM Project

New Stream Cipher Designs
eSTREAM Software Performance

New Stream Cipher Designs
Trivium

New Stream Cipher Designs
A framework for chosen IV statistical analysis of stream ciphers

INDOCRYPT'07 Proceedings of the cryptology 8th international conference on Progress in cryptology
On the security of IV dependent stream ciphers

FSE'07 Proceedings of the 14th international conference on Fast Software Encryption

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a new stream cipher Gemstone by discretizing coupled map lattices (CML), which is a nonlinear system of coupled chaotic maps. Gemstone uses a 128-bit key and a 64-bit initialization vector (IV). We show that there is no high probability difference propagations or high correlations over the IV setup scheme. Thus the IV setup of Gemstone is very secure. We also verify that the largest linear correlations between consecutive key streams are below the safe bounds. Gemstone is slightly slower than AES-CTR, but its initialization speeds are higher than some finalists of eSTREAM.