loading
Documents

Research.Publish.Connect.

Paper

Authors: Linus Karlsson ; Martin Hell and Paul Stankovski

Affiliation: Lund University, Sweden

ISBN: 978-989-758-209-7

Keyword(s): Maximum Degree Monomial, Distinguisher, Nonrandomness Detector, Grain-128a, Grain-128.

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.

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.228.42.25

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Karlsson, L.; Hell, M.; Hell, M. and Stankovski, P. (2017). Improved Greedy Nonrandomness Detectors for Stream Ciphers.In Proceedings of the 3rd International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-209-7, pages 225-232. DOI: 10.5220/0006268202250232

@conference{icissp17,
author={Linus Karlsson. and Martin Hell. and Martin Hell. and Paul Stankovski.},
title={Improved Greedy Nonrandomness Detectors for Stream Ciphers},
booktitle={Proceedings of the 3rd International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2017},
pages={225-232},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006268202250232},
isbn={978-989-758-209-7},
}

TY - CONF

JO - Proceedings of the 3rd International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - Improved Greedy Nonrandomness Detectors for Stream Ciphers
SN - 978-989-758-209-7
AU - Karlsson, L.
AU - Hell, M.
AU - Hell, M.
AU - Stankovski, P.
PY - 2017
SP - 225
EP - 232
DO - 10.5220/0006268202250232

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.