NLFSR functions with optimal periods

Sultan Almuhammadi; Ibraheem Al-Hejri; Ghashmi Bin Talib; Awadh Gaamel

doi:10.1007/978-3-319-95162-1_5

NLFSR functions with optimal periods

Sultan Almuhammadi^*
, Ibraheem Al-Hejri
, Ghashmi Bin Talib
, Awadh Gaamel

^*Corresponding author for this work

King Fahd University of Petroleum & Minerals

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

Nonlinear feedback shift registers (NLFSRs) are basic components, typically found in stream ciphers and other cryptosystems. The main purpose of these components is to generate pseudorandom sequences of bits. There is no mathematical foundation on how to construct an NLFSR feedback function with optimal period. In this work, we review the existing NLFSR feedback functions, and propose new functions with optimal periods.

Original language	English
Title of host publication	Computational Science and Its Applications – ICCSA 2018 - 18th International Conference, 2018, Proceedings
Editors	Elena Stankova, Ana Maria Rocha, David Taniar, Osvaldo Gervasi, Eufemia Tarantino, Sanjay Misra, Bernady O. Apduhan, Yeonseung Ryu, Beniamino Murgante, Carmelo M. Torre
Publisher	Springer Verlag
Pages	67-79
Number of pages	13
ISBN (Print)	9783319951614
DOIs	https://doi.org/10.1007/978-3-319-95162-1_5
State	Published - 2018

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	10960 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Bibliographical note

Publisher Copyright:
© Springer International Publishing AG, part of Springer Nature 2018.

Keywords

NLFSR
Optimal period
Pseudorandom

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-319-95162-1_5

Cite this

Almuhammadi, S., Al-Hejri, I., Talib, G. B., & Gaamel, A. (2018). NLFSR functions with optimal periods. In E. Stankova, A. M. Rocha, D. Taniar, O. Gervasi, E. Tarantino, S. Misra, B. O. Apduhan, Y. Ryu, B. Murgante, & C. M. Torre (Eds.), Computational Science and Its Applications – ICCSA 2018 - 18th International Conference, 2018, Proceedings (pp. 67-79). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10960 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-95162-1_5

Almuhammadi, Sultan ; Al-Hejri, Ibraheem ; Talib, Ghashmi Bin et al. / NLFSR functions with optimal periods. Computational Science and Its Applications – ICCSA 2018 - 18th International Conference, 2018, Proceedings. editor / Elena Stankova ; Ana Maria Rocha ; David Taniar ; Osvaldo Gervasi ; Eufemia Tarantino ; Sanjay Misra ; Bernady O. Apduhan ; Yeonseung Ryu ; Beniamino Murgante ; Carmelo M. Torre. Springer Verlag, 2018. pp. 67-79 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{ca129dea20fc476db03621c20cf2340a,

title = "NLFSR functions with optimal periods",

abstract = "Nonlinear feedback shift registers (NLFSRs) are basic components, typically found in stream ciphers and other cryptosystems. The main purpose of these components is to generate pseudorandom sequences of bits. There is no mathematical foundation on how to construct an NLFSR feedback function with optimal period. In this work, we review the existing NLFSR feedback functions, and propose new functions with optimal periods.",

keywords = "NLFSR, Optimal period, Pseudorandom",

author = "Sultan Almuhammadi and Ibraheem Al-Hejri and Talib, \{Ghashmi Bin\} and Awadh Gaamel",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG, part of Springer Nature 2018.",

year = "2018",

doi = "10.1007/978-3-319-95162-1\_5",

language = "English",

isbn = "9783319951614",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "67--79",

editor = "Elena Stankova and Rocha, \{Ana Maria\} and David Taniar and Osvaldo Gervasi and Eufemia Tarantino and Sanjay Misra and Apduhan, \{Bernady O.\} and Yeonseung Ryu and Beniamino Murgante and Torre, \{Carmelo M.\}",

booktitle = "Computational Science and Its Applications – ICCSA 2018 - 18th International Conference, 2018, Proceedings",

address = "Germany",

}

Almuhammadi, S, Al-Hejri, I, Talib, GB & Gaamel, A 2018, NLFSR functions with optimal periods. in E Stankova, AM Rocha, D Taniar, O Gervasi, E Tarantino, S Misra, BO Apduhan, Y Ryu, B Murgante & CM Torre (eds), Computational Science and Its Applications – ICCSA 2018 - 18th International Conference, 2018, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10960 LNCS, Springer Verlag, pp. 67-79. https://doi.org/10.1007/978-3-319-95162-1_5

NLFSR functions with optimal periods. / Almuhammadi, Sultan; Al-Hejri, Ibraheem; Talib, Ghashmi Bin et al.
Computational Science and Its Applications – ICCSA 2018 - 18th International Conference, 2018, Proceedings. ed. / Elena Stankova; Ana Maria Rocha; David Taniar; Osvaldo Gervasi; Eufemia Tarantino; Sanjay Misra; Bernady O. Apduhan; Yeonseung Ryu; Beniamino Murgante; Carmelo M. Torre. Springer Verlag, 2018. p. 67-79 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10960 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - NLFSR functions with optimal periods

AU - Almuhammadi, Sultan

AU - Al-Hejri, Ibraheem

AU - Talib, Ghashmi Bin

AU - Gaamel, Awadh

N1 - Publisher Copyright: © Springer International Publishing AG, part of Springer Nature 2018.

PY - 2018

Y1 - 2018

N2 - Nonlinear feedback shift registers (NLFSRs) are basic components, typically found in stream ciphers and other cryptosystems. The main purpose of these components is to generate pseudorandom sequences of bits. There is no mathematical foundation on how to construct an NLFSR feedback function with optimal period. In this work, we review the existing NLFSR feedback functions, and propose new functions with optimal periods.

AB - Nonlinear feedback shift registers (NLFSRs) are basic components, typically found in stream ciphers and other cryptosystems. The main purpose of these components is to generate pseudorandom sequences of bits. There is no mathematical foundation on how to construct an NLFSR feedback function with optimal period. In this work, we review the existing NLFSR feedback functions, and propose new functions with optimal periods.

KW - NLFSR

KW - Optimal period

KW - Pseudorandom

UR - https://www.scopus.com/pages/publications/85049896224

U2 - 10.1007/978-3-319-95162-1_5

DO - 10.1007/978-3-319-95162-1_5

M3 - Conference contribution

AN - SCOPUS:85049896224

SN - 9783319951614

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 67

EP - 79

BT - Computational Science and Its Applications – ICCSA 2018 - 18th International Conference, 2018, Proceedings

A2 - Stankova, Elena

A2 - Rocha, Ana Maria

A2 - Taniar, David

A2 - Gervasi, Osvaldo

A2 - Tarantino, Eufemia

A2 - Misra, Sanjay

A2 - Apduhan, Bernady O.

A2 - Ryu, Yeonseung

A2 - Murgante, Beniamino

A2 - Torre, Carmelo M.

PB - Springer Verlag

ER -

Almuhammadi S, Al-Hejri I, Talib GB, Gaamel A. NLFSR functions with optimal periods. In Stankova E, Rocha AM, Taniar D, Gervasi O, Tarantino E, Misra S, Apduhan BO, Ryu Y, Murgante B, Torre CM, editors, Computational Science and Its Applications – ICCSA 2018 - 18th International Conference, 2018, Proceedings. Springer Verlag. 2018. p. 67-79. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-95162-1_5

NLFSR functions with optimal periods

Abstract

Publication series

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this