Constructing New NLFSR Functions with Optimal Periods

Constructing New NLFSR Functions with Optimal Periods

Ibraheem Al-Hejri, Sultan Almuhammadi
Copyright: © 2020 |Volume: 12 |Issue: 2 |Pages: 10
ISSN: 1941-8663|EISSN: 1941-8671|EISBN13: 9781799806028|DOI: 10.4018/IJITN.2020040106
Cite Article Cite Article

MLA

Al-Hejri, Ibraheem, and Sultan Almuhammadi. "Constructing New NLFSR Functions with Optimal Periods." IJITN vol.12, no.2 2020: pp.71-80. http://doi.org/10.4018/IJITN.2020040106

APA

Al-Hejri, I. & Almuhammadi, S. (2020). Constructing New NLFSR Functions with Optimal Periods. International Journal of Interdisciplinary Telecommunications and Networking (IJITN), 12(2), 71-80. http://doi.org/10.4018/IJITN.2020040106

Chicago

Al-Hejri, Ibraheem, and Sultan Almuhammadi. "Constructing New NLFSR Functions with Optimal Periods," International Journal of Interdisciplinary Telecommunications and Networking (IJITN) 12, no.2: 71-80. http://doi.org/10.4018/IJITN.2020040106

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Pseudorandom bit generators are essential components in many security applications. The security of the system relies on the security of its components. Feedback shift registers are commonly used to generate pseudorandom bits. Nonlinear feedback shift registers (NLFSRs) are known to be more secure than the linear ones. However, there is no mathematical foundation on how to construct NLFSR feedback functions with optimal periods. This article considers a new type of NLFSR capable of constructing feedback functions of degree 3 with optimal periods. Using their construction method, the authors propose new functions of this type.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.