Scalable Nonlinear Sequence Generation using Composite Mersenne Product Registers
IACR Communications in Cryptology · 13.01.2025 · 1 (4)
DOI: 10.62056/a3tx11zn4 ↗Kurz gefasst
Fachartikel in der Zeitschrift IACR Communications in Cryptology, online erschienen am 13.01.2025. Verfasst von David Gordon und 9 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 52 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
We introduce a novel composition method that combines linear feedback registers into larger nonlinear structures and generalizes earlier methods such as cascade connections. We prove a Chaining Period Theorem which provides the cycle structure of these register constructions. We then use this Chaining Period Theorem and a new construction we call a Product Register (PR) to introduce a flexible and scalable register family with desirable properties, which we term Composite Mersenne Product Registers (CMPRs). We provide an algorithm to estimate the linear complexity of a chosen CMPR and investigate the statistical properties and security of a CMPR-based pseudorandom generator. Finally, we propose a family of CMPR-based stream ciphers and provide comparisons with the TRIVIUM stream cipher in terms of hardware area and security.
Zitieren
APA
Gordon, D., Allahverdi, A., Abrelat, S., Hemingway, A., Farooq, A., Smith, I., Arora, N., Chang, A., Qiang, Y., & Mooney, V. (2025). Scalable Nonlinear Sequence Generation using Composite Mersenne Product Registers. IACR Communications in Cryptology, 1(4). https://doi.org/10.62056/a3tx11zn4
Vancouver
Gordon D, Allahverdi A, Abrelat S, Hemingway A, Farooq A, Smith I, et al. Scalable Nonlinear Sequence Generation using Composite Mersenne Product Registers. IACR Communications in Cryptology. 2025;1(4). doi:10.62056/a3tx11zn4
BibTeX
@article{Gordon2025,
author = {Gordon, David and Allahverdi, Arman and Abrelat, Simon and Hemingway, Anna and Farooq, Adil and Smith, Isabella and Arora, Nitya and Chang, Allen and Qiang, Yongyu and Mooney, Vincent},
title = {Scalable Nonlinear Sequence Generation using Composite Mersenne Product Registers},
journal = {IACR Communications in Cryptology},
year = {2025},
volume = {1},
number = {4},
doi = {10.62056/a3tx11zn4}
}
EUVIMED