Advanced

Improved Greedy Nonrandomness Detectors for Stream Ciphers

Karlsson, Linus LU ; Hell, Martin LU and Stankovski, Paul LU (2017) International Conference on Information Systems Security and Privacy In Proceedings of the 3rd International Conference on Information Systems Security and Privacy 1. p.225-232
Abstract
We consider the problem of designing distinguishers and nonrandomness detectors for stream ciphers using the maximum degree monomial test. We construct an improved algorithm to determine the subset of key and IV-bits used in the test. The algorithm is generic, and can be applied to any stream cipher. In addition to this, the algorithm is highly tweakable, and can be adapted depending on the desired computational complexity. We test the algorithm on the stream ciphers Grain-128a and Grain-128, and achieve significantly better results compared to an earlier greedy approach.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
in
Proceedings of the 3rd International Conference on Information Systems Security and Privacy
volume
1
pages
225 - 232
publisher
SciTePress
conference name
International Conference on Information Systems Security and Privacy
ISBN
978-989-758-209-7
language
English
LU publication?
yes
id
6be91029-e848-4182-838a-5d066e44301b
date added to LUP
2017-03-20 16:18:02
date last changed
2018-03-12 17:57:35
@inproceedings{6be91029-e848-4182-838a-5d066e44301b,
  abstract     = {We consider the problem of designing distinguishers and nonrandomness detectors for stream ciphers using the maximum degree monomial test. We construct an improved algorithm to determine the subset of key and IV-bits used in the test. The algorithm is generic, and can be applied to any stream cipher. In addition to this, the algorithm is highly tweakable, and can be adapted depending on the desired computational complexity. We test the algorithm on the stream ciphers Grain-128a and Grain-128, and achieve significantly better results compared to an earlier greedy approach.},
  author       = {Karlsson, Linus and Hell, Martin and Stankovski, Paul},
  booktitle    = {Proceedings of the 3rd International Conference on Information Systems Security and Privacy},
  isbn         = {978-989-758-209-7},
  language     = {eng},
  pages        = {225--232},
  publisher    = {SciTePress},
  title        = {Improved Greedy Nonrandomness Detectors for Stream Ciphers},
  volume       = {1},
  year         = {2017},
}