A Faster Shift Register Alternative to Filter Generators
2013 (English)In: Proceedings - 16th Euromicro Conference on Digital System Design, DSD 2013, IEEE , 2013, 713-718 p.Conference paper (Refereed)
LFSR-based filter generators are used as a basic building block in many stream ciphers. Filter generators are popular because their well-defined mathematical description enables a detailed formal security analysis. In this paper, we show how to modify a filter generator into a nonlinear feedback shift register which is faster, but slightly larger, than the original filter generator. For example, the propagation delay can be reduced 1.54 times at the expense of 1.27% extra area. The presented method might be important for applications which require very high data rates, e.g. 4G mobile communication technology.
Place, publisher, year, edition, pages
IEEE , 2013. 713-718 p.
Cryptography security, NLFSR, Propagation delay
IdentifiersURN: urn:nbn:se:kth:diva-138550DOI: 10.1109/DSD.2013.81ISI: 000337235200098ScopusID: 2-s2.0-84890017929ISBN: 978-076955074-9OAI: oai:DiVA.org:kth-138550DiVA: diva2:681347
16th Euromicro Conference on Digital System Design, DSD 2013; Santander; Spain; 4 September 2013 through 6 September 2013
FunderSwedish Foundation for Strategic Research
QC 201403052013-12-192013-12-192015-11-20Bibliographically approved