EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Scalable Nonlinear Sequence Generation using Composite Mersenne Product Registers

David Gordon, Arman Allahverdi, Simon Abrelat, Anna Hemingway, Adil Farooq, Isabella Smith, Nitya Arora, Allen Chang, Yongyu Qiang, Vincent Mooney

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →