{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,21]],"date-time":"2026-06-21T12:42:10Z","timestamp":1782045730571,"version":"3.54.5"},"reference-count":27,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2020,12,15]],"date-time":"2020-12-15T00:00:00Z","timestamp":1607990400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers"],"abstract":"<jats:p>The Internet of Things (IoT) revolution leads to a range of critical services which rely on IoT devices. Nevertheless, they often lack proper security, becoming the gateway to attack the whole system. IoT security protocols often rely on stream ciphers, where pseudo-random number generators (PRNGs) are an essential part of them. In this article, a family of ciphers with strong characteristics that make them difficult to be analyzed by standard methods is described. In addition, we will discuss an innovative technique of sequence decomposition and present a novel algorithm to evaluate the strength of binary sequences, a key part of the IoT security stack. The density of the binomial sequences in the decomposition has been studied experimentally to compare the performance of the presented algorithm with previous works.<\/jats:p>","DOI":"10.3390\/computers9040100","type":"journal-article","created":{"date-parts":[[2020,12,15]],"date-time":"2020-12-15T09:12:57Z","timestamp":1608023577000},"page":"100","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Folding-BSD Algorithm for Binary Sequence Decomposition"],"prefix":"10.3390","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4503-4189","authenticated-orcid":false,"given":"Jose Luis","family":"Martin-Navarro","sequence":"first","affiliation":[{"name":"Department of Computer Science, School of Science, Aalto University, 02150 Espoo, Finland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"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, C.S.I.C., 28006 Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,12,15]]},"reference":[{"key":"ref_1","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_2","doi-asserted-by":"crossref","unstructured":"Meyer, D., Haase, J., Eckert, M., and Klauer, B. (November, January 29). New attack vectors for building automation and IoT. Proceedings of the IECON 2017 43rd Annual Conference of the IEEE Industrial Electronics Society, Beijing, China.","DOI":"10.1109\/IECON.2017.8217426"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Gallegos-Segovia, P.L., Bravo-Torres, J.F., Argudo-Parra, J.J., Sacoto-Cabrera, E.J., and Larios-Rosillo, V.M. (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_4","unstructured":"Rouf, I., Miller, R.D., Mustafa, H.A., Taylor, T., Oh, S., Xu, W., Gruteser, M., Trappe, W., and Seskar, I. (2010, January 11\u201313). Security and Privacy Vulnerabilities of In-Car Wireless Networks: A Tire Pressure Monitoring System Case Study. Proceedings of the USENIX Security Symposium, Washington, DC, USA."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Cynthia, J., Sultana, H.P., Saroja, M., and Senthil, J. (2019). Security protocols for IoT. Ubiquitous Computing and Computing Security of IoT, Springer.","DOI":"10.1007\/978-3-030-01566-4_1"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Mavromoustakis, C.X., Mastorakis, G., and Batalla, J.M. (2016). Internet of Things (IoT) in 5G Mobile Technologies, Springer.","DOI":"10.1007\/978-3-319-30913-2"},{"key":"ref_7","unstructured":"(2020, March 30). NIST Lightweight Cryptography Project, Available online: https:\/\/csrc.nist.gov\/Projects\/Lightweight-Cryptography."},{"key":"ref_8","unstructured":"McGinthy, J.M. (2019). Solutions for Internet of Things Security Challenges: Trust and Authentication. [Ph.D. Thesis, Virginia Tech]."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"6500","DOI":"10.3390\/s140406500","article-title":"EPCGen2 Pseudorandom Number Generators: Analysis of J3Gen","volume":"14","author":"Peinado","year":"2014","journal-title":"Sensors"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"11988","DOI":"10.3390\/s150511988","article-title":"Revision of J3Gen and Validity of the Attacks by Peinado et al","volume":"15","author":"Peinado","year":"2015","journal-title":"Sensors"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Cardell, S.D., Requena, V., F\u00faster-Sabater, A., and Or\u00fae, A.B. (2019). Randomness Analysis for the Generalized Self-Shrinking Sequences. Symmetry, 11.","DOI":"10.3390\/sym11121460"},{"key":"ref_12","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_13","doi-asserted-by":"crossref","first-page":"2108014","DOI":"10.1155\/2019\/2108014","article-title":"Binomial Representation of Cryptographic Binary Sequences and Its Relation to Cellular Automata","volume":"2019","author":"Cardell","year":"2019","journal-title":"Complexity"},{"key":"ref_14","unstructured":"Chang, K.Y., Lee, M.K., Lee, H.R., Do Won, H.O.N.G., Kang, J.S., Cho, H.S., and Chung, K.I. (2009). Method and Apparatus for Generating Keystream. (7,587,046), U.S. Patent."},{"key":"ref_15","unstructured":"Kang, Y.S., Kim, H.W., and Chung, K.I. (2013). Apparatus and Method for Protecting RFID Data. (8,386,794), U.S. Patent."},{"key":"ref_16","unstructured":"Golomb, S.W. (1967). Shift Register Sequences, Aegean Park Press."},{"key":"ref_17","unstructured":"Cardell, S.D., and F\u00faster-Sabater, A. (2021, January 16\u201318). The t-Modified self-shrinking generator. Proceedings of the International Conference on Computational Science, Krakow, Poland."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Cardell, S.D., and F\u00faster-Sabater, A. (2019). Cryptography with Shrinking Generators: Fundamentals and Applications of Keystream Sequence Generators Based on Irregular Decimation, Springer.","DOI":"10.1007\/978-3-030-12850-0_2"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Coppersmith, D., Krawczyk, H., and Mansour, Y. (1993, January 22\u201326). The shrinking generator. Proceedings of the Annual International Cryptology Conference, Santa Barbara, CA, USA.","DOI":"10.1007\/3-540-48329-2_3"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Meier, W., and Staffelbach, O. (1994). The self-shrinking generator. Communications and Cryptography, Springer.","DOI":"10.1007\/978-1-4615-2694-0_28"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"714","DOI":"10.1109\/TIT.2004.825256","article-title":"Generalized self-shrinking generator","volume":"50","author":"Hu","year":"2004","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/s13398-020-00807-5","article-title":"Linear complexity of generalized sequences by comparison of PN-sequences","volume":"114","author":"Cardell","year":"2020","journal-title":"Rev. Real Acad. Cienc. Exactas Fis. Nat. Ser. A Matem\u00e1ticas"},{"key":"ref_23","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, 6.","DOI":"10.3390\/math8061006"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"475","DOI":"10.12785\/amis\/080204","article-title":"Generation of cryptographic sequences by means of difference equations","volume":"8","year":"2014","journal-title":"Appl. Math. Inf. Sci."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Cusick, T.W., and Stanica, P. (2017). Cryptographic Boolean Functions and Applications, Academic Press.","DOI":"10.1016\/B978-0-12-811129-1.00005-5"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Martin-Navarro, J.L., and F\u00faster-Sabater, A. (2020, January 22\u201326). Folding-BSD Algorithm for Binary Sequence Decomposition. Proceedings of the International Conference on Computational Science and Its Applications, Santa Barbara, CA, USA.","DOI":"10.3390\/computers9040100"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Mart\u00edn-Navarro, J.L., F\u00faster-Sabater, A., and Cardell, S.D. (2020, January 1\u20133). An Innovative Linear Complexity Computation for Cryptographic Sequences. Proceedings of the Conference on Complex, Intelligent, and Software Intensive Systems, Loze, Poland.","DOI":"10.1007\/978-3-030-57805-3_32"}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/9\/4\/100\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:45:18Z","timestamp":1760179518000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/9\/4\/100"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,15]]},"references-count":27,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2020,12]]}},"alternative-id":["computers9040100"],"URL":"https:\/\/doi.org\/10.3390\/computers9040100","relation":{},"ISSN":["2073-431X"],"issn-type":[{"value":"2073-431X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,12,15]]}}}