Paper 2013/728 Original: eprint.iacr.org/2013/728 ↗
Modified Alternating Step Generators
Abstract
Irregular clocking of feedback shift registers is a popular technique to improve parameters of keystream generators in stream ciphers. Another technique is to implement nonlinear functions. We join these techniques and propose Modified Alternating Step Generators built with linear and nonlinear feedback shift registers. Adequate nonlinear Boolean functions are used as feedbacks or as filtering functions of shift registers in order to increase complexity of sequences produced by individual registers and the whole generator. We investigate basic parameters of proposed keystream generators, such as period, linear complexity and randomness.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2013-11-13: last updated
- 2013-11-13: published
- Short URL
- https://ia.cr/2013/728
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2013/728,
author = {Robert Wicik and Tomasz Rachwalik},
title = {Modified Alternating Step Generators},
howpublished = {Cryptology {ePrint} Archive, Paper 2013/728},
year = {2013},
url = {https://eprint.iacr.org/2013/728}
}