Improved Greedy Nonrandomness Detectors for Stream Ciphers

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceeding

Standard

Improved Greedy Nonrandomness Detectors for Stream Ciphers. / Karlsson, Linus; Hell, Martin; Stankovski, Paul.

Proceedings of the 3rd International Conference on Information Systems Security and Privacy. Vol. 1 Porto, Portugal : SciTePress, 2017. p. 225-232.

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceeding

Harvard

Karlsson, L, Hell, M & Stankovski, P 2017, Improved Greedy Nonrandomness Detectors for Stream Ciphers. in Proceedings of the 3rd International Conference on Information Systems Security and Privacy. vol. 1, SciTePress, Porto, Portugal, pp. 225-232, International Conference on Information Systems Security and Privacy, Porto, Portugal, 2017/02/19.

APA

Karlsson, L., Hell, M., & Stankovski, P. (2017). Improved Greedy Nonrandomness Detectors for Stream Ciphers. In Proceedings of the 3rd International Conference on Information Systems Security and Privacy (Vol. 1, pp. 225-232). Porto, Portugal: SciTePress.

CBE

Karlsson L, Hell M, Stankovski P. 2017. Improved Greedy Nonrandomness Detectors for Stream Ciphers. In Proceedings of the 3rd International Conference on Information Systems Security and Privacy. Porto, Portugal: SciTePress. pp. 225-232.

MLA

Karlsson, Linus, Martin Hell, and Paul Stankovski "Improved Greedy Nonrandomness Detectors for Stream Ciphers". Proceedings of the 3rd International Conference on Information Systems Security and Privacy. Porto, Portugal: SciTePress. 2017, 225-232.

Vancouver

Karlsson L, Hell M, Stankovski P. Improved Greedy Nonrandomness Detectors for Stream Ciphers. In Proceedings of the 3rd International Conference on Information Systems Security and Privacy. Vol. 1. Porto, Portugal: SciTePress. 2017. p. 225-232

Author

Karlsson, Linus ; Hell, Martin ; Stankovski, Paul. / Improved Greedy Nonrandomness Detectors for Stream Ciphers. Proceedings of the 3rd International Conference on Information Systems Security and Privacy. Vol. 1 Porto, Portugal : SciTePress, 2017. pp. 225-232

RIS

TY - GEN

T1 - Improved Greedy Nonrandomness Detectors for Stream Ciphers

AU - Karlsson, Linus

AU - Hell, Martin

AU - Stankovski, Paul

PY - 2017/2

Y1 - 2017/2

N2 - 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.

AB - 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.

M3 - Paper in conference proceeding

VL - 1

SP - 225

EP - 232

BT - Proceedings of the 3rd International Conference on Information Systems Security and Privacy

PB - SciTePress

CY - Porto, Portugal

ER -