{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,21]],"date-time":"2025-12-21T06:26:19Z","timestamp":1766298379739,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2022,4,26]],"date-time":"2022-04-26T00:00:00Z","timestamp":1650931200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Cryptography"],"abstract":"<jats:p>Binary PN-sequences generated by LFSRs exhibit good statistical properties; however, due to their intrinsic linearity, they are not suitable for cryptographic applications. In order to break such a linearity, several approaches can be implemented. For example, one can interleave several PN-sequences to increase the linear complexity. In this work, we present a deep randomness study of the resultant sequences of interleaving binary PN-sequences coming from different characteristic polynomials with the same degree. We analyze the period and the linear complexity, as well as many other important cryptographic properties of such sequences.<\/jats:p>","DOI":"10.3390\/cryptography6020021","type":"journal-article","created":{"date-parts":[[2022,4,26]],"date-time":"2022-04-26T11:45:55Z","timestamp":1650973555000},"page":"21","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Computational Analysis of Interleaving PN-Sequences with Different Polynomials"],"prefix":"10.3390","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0225-5106","authenticated-orcid":false,"given":"Sara D.","family":"Cardell","sequence":"first","affiliation":[{"name":"Centro de Matem\u00e1tica, Computa\u00e7\u00e3o e Cogni\u00e7\u00e3o, Universidade Federal do ABC (UFABC), Santo Andr\u00e9 09210-580, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1497-6456","authenticated-orcid":false,"given":"Ver\u00f3nica","family":"Requena","sequence":"additional","affiliation":[{"name":"Departament de Matem\u00e0tiques, Universitat d\u2019Alacant, 03690 Alacant, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8261-3550","authenticated-orcid":false,"given":"Amparo","family":"F\u00faster-Sabater","sequence":"additional","affiliation":[{"name":"Instituto de Tecnolog\u00edas F\u00edsicas y de la Informaci\u00f3n (ITEFI), C.S.I.C., 28006 Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,4,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Gallegos-Segovia, P., Bravo-Torres, J., and Argudo-Parra, J. (2017, January 5\u20137). Internet of things as an attack vector to critical infrastructures of cities. Proceedings of the 2017 International Caribbean Conference on Devices, Circuits and Systems (ICCDCS), Cozumel, Mexico.","DOI":"10.1109\/ICCDCS.2017.7959707"},{"key":"ref_2","unstructured":"Biryukov, A., and Perrin, L. (2022, April 03). State of the Art in Lightweight Symmetric Cryptography. Cryptology ePrint Archive, Report 2017\/511. Available online: https:\/\/ia.cr\/2017\/511."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1109\/MCOM.2017.1700154","article-title":"Energy big data security threats in IoT-based smart grid communications","volume":"55","author":"Chin","year":"2017","journal-title":"IEEE Commun. Mag."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Mavromoustakis, C., Mastorakis, G., and Batalla, J. (2016). Internet of Things (IoT) in 5G Mobile Technologies, Springer.","DOI":"10.1007\/978-3-319-30913-2"},{"key":"ref_5","unstructured":"National Institute of Standards and Technology (NIST) (2022, April 03). NIST Lightweight Cryptography Project. Technology Administration, Available online: https:\/\/csrc.nist.gov\/Projects\/Lightweight-Cryptography."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1007\/s42452-021-04919-4","article-title":"A novel pseudo-random number generator for IoT based on a coupled map lattice system using the generalised symmetric map","volume":"4","author":"Zia","year":"2022","journal-title":"SN Appl. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3453159","article-title":"A Guideline on Pseudorandom Number Generation (PRNG) in the IoT","volume":"54","author":"Kietzmann","year":"2021","journal-title":"ACM Comput. Surv."},{"key":"ref_8","unstructured":"Golomb, S.W. (1982). Shift Register-Sequences, Aegean Park Press."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1007\/3-540-48329-2_3","article-title":"The shrinking generator","volume":"Volume 773","author":"Stinson","year":"1994","journal-title":"Advances in Cryptology\u2014CRYPTO\u201993"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"797","DOI":"10.3934\/amc.2016041","article-title":"Modelling the shrinking generator in terms of linear CA","volume":"10","author":"Cardell","year":"2016","journal-title":"Adv. Math. Commun."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Cardell, S.D., Climent, J.J., F\u00faster-Sabater, A., and Requena, V. (2020). Representations of Generalized Self-Shrunken Sequences. Mathematics, 8.","DOI":"10.3390\/math8061006"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Cardell, S.D., F\u00faster-Sabater, A., and Requena, V. (2021). Interleaving Shifted Versions of a PN-Sequence. Mathematics, 9.","DOI":"10.3390\/math9060687"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Pichler, F. (1986). Linear Complexity and Random Sequences. Lecture Notes in Computer Science, Springer.","DOI":"10.1007\/3-540-39805-8"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1137\/0121039","article-title":"Decimation of Periodic Sequences","volume":"21","author":"Duvall","year":"1971","journal-title":"SIAM J. Appl. Math."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"432","DOI":"10.1016\/j.physleta.2007.04.103","article-title":"Linear solutions for cryptographic nonlinear sequence generators","volume":"369","year":"2007","journal-title":"Phys. Lett. A"},{"key":"ref_16","unstructured":"Lidl, R., and Niederreiter, H. (1986). Introduction to Finite Fields and Their Applications, Cambridge University Press."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1049\/el:20020750","article-title":"Pseudorandom bit generator based on dynamic linear feedback topology","volume":"28","author":"Mita","year":"2002","journal-title":"Electron. Lett."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Ali Eljadi, F.M., and Taha Al Shaikhli, I.F. (2014, January 17\u201318). Dynamic linear feedback shift registers: A review. Proceedings of the 5th International Conference on Information and Communication Technology for The Muslim World (ICT4M), Kuching, Malaysia.","DOI":"10.1109\/ICT4M.2014.7020598"},{"key":"ref_19","first-page":"397","article-title":"Improving the Period and Linear Span of the Sequences Generated by DLFSRs","volume":"Volume 299","author":"Ferreira","year":"2014","journal-title":"Proceedings of the International Joint Conference SOCO\u201914-CISIS\u201914-ICEUTE\u201914, Advances in Intelligent Systems and Computing"},{"key":"ref_20","unstructured":"St\u0119pie\u0144, R., and Walczak, J. (2013, January 20\u201322). Comparative analysis of pseudo random signals of the LFSR and DLFSR generators. Proceedings of the 20th International Conference Mixed Design of Integrated Circuits and Systems\u2014MIXDES 2013, Gdynia, Poland."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1688","DOI":"10.1049\/iet-com.2012.0649","article-title":"Linear complexity of binary sequences with interleaved structure","volume":"7","author":"Xiong","year":"2013","journal-title":"IET Commun."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1109\/TIT.1969.1054260","article-title":"Shift-register synthesis and BCH decoding","volume":"15","author":"Massey","year":"1969","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Golomb, S.W., Parker, M., Pott, A., and Winterhof, A. In Proceedings of the Sequences and Their Applications\u2014SETA 2008, Lexington, KY, USA, 14\u201318 September 2008; Volume 5203.","DOI":"10.1007\/978-3-540-85912-3"},{"key":"ref_24","unstructured":"National Institute of Standards and Technology (2022, April 03). FIPS 140-2: Security Requirements for Cryptographic Module. Federal Information Processing Standards Publication, Available online: https:\/\/nvlpubs.nist.gov\/nistpubs\/FIPS\/NIST.FIPS.140-2.pdf."},{"key":"ref_25","unstructured":"Barnsley, M. (1988). Fractals Everywhere, Academic Press. [2nd ed.]."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Peitgen, H., Jurgens, H., and Saupe, D. (2004). Chaos and Fractals: New Frontiers of Science, Springer.","DOI":"10.1007\/b97624"},{"key":"ref_27","unstructured":"Or\u00fae, A., F\u00faster-Sabater, A., Fern\u00e1ndez, V., Montoya, F., Hern\u00e1ndez, L., and Mart\u00edn, A. (2022, April 03). Actas de la XIV Reuni\u00f3n Espanola sobre Criptolog\u00eda y Seguridad de la Informaci\u00f3n, RECSI XIV. Available online: https:\/\/alarcos.esi.uclm.es\/DocumentosWeb\/2016-RECSI-Moreno.pdf."},{"key":"ref_28","first-page":"50","article-title":"T\u00e9cnica de Los Sistemas Din\u00e1micos Discretos","volume":"27","author":"Romera","year":"1997","journal-title":"Textos Univ. CSIC"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1749","DOI":"10.1016\/j.chaos.2004.07.006","article-title":"Cryptanalyzing an improved security modulated chaotic encryption scheme using ciphertext absolute value","volume":"23","author":"Montoya","year":"2005","journal-title":"Chaos Solitons Fractals"},{"key":"ref_30","unstructured":"National Institute of Standards and Technology (NIST) (2022, April 03). A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications, Available online: http:\/\/csrc.nist.gov\/publications\/nistpubs800\/-22rec1\/SP800-22red1.pdf."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/BF00193563","article-title":"A universal statistical test for random bit generators","volume":"5","author":"Maurer","year":"1992","journal-title":"J. Cryptol."},{"key":"ref_32","unstructured":"Marsaglia, G. (2022, April 03). The Marsaglia Random Number CDROM Including the Diehard Battery of Tests of Randomness. Available online: https:\/\/web.archive.org\/web\/20160125103112\/http:\/\/stat.fsu.edu\/pub\/diehard\/."}],"container-title":["Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2410-387X\/6\/2\/21\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:01:17Z","timestamp":1760137277000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2410-387X\/6\/2\/21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,26]]},"references-count":32,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2022,6]]}},"alternative-id":["cryptography6020021"],"URL":"https:\/\/doi.org\/10.3390\/cryptography6020021","relation":{},"ISSN":["2410-387X"],"issn-type":[{"type":"electronic","value":"2410-387X"}],"subject":[],"published":{"date-parts":[[2022,4,26]]}}}