{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T08:56:59Z","timestamp":1770541019127,"version":"3.49.0"},"reference-count":48,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2024,3,19]],"date-time":"2024-03-19T00:00:00Z","timestamp":1710806400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computation"],"abstract":"<jats:p>This study describes the implementation of two algorithms in a parallel environment. These algorithms correspond to two statistical tests based on the bit\u2019s independence criterion and the strict avalanche criterion. They are utilized to measure avalanche properties in stream ciphers. These criteria allow for the statistical independence between the outputs and the internal state of a bit-level cipher to be determined. Both tests require extensive input parameters to assess the performance of current stream ciphers, leading to longer execution times. The presented implementation significantly reduces the execution time of both tests, making them suitable for evaluating ciphers in practical applications. The evaluation results compare the performance of the RC4 and HC256 stream ciphers in both sequential and parallel environments.<\/jats:p>","DOI":"10.3390\/computation12030060","type":"journal-article","created":{"date-parts":[[2024,3,19]],"date-time":"2024-03-19T04:36:31Z","timestamp":1710822991000},"page":"60","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Practical Improvement in the Implementation of Two Avalanche Tests to Measure Statistical Independence in Stream Ciphers"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5004-2960","authenticated-orcid":false,"given":"Evaristo Jos\u00e9","family":"Madarro-Cap\u00f3","sequence":"first","affiliation":[{"name":"Instituto de Criptograf\u00eda, Facultad de Matem\u00e1tica y Computaci\u00f3n, Universidad de la Habana, Habana 10400, Cuba"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-2902-1868","authenticated-orcid":false,"given":"Eziel Christians","family":"Ramos Pi\u00f1\u00f3n","sequence":"additional","affiliation":[{"name":"Instituto de Criptograf\u00eda, Facultad de Matem\u00e1tica y Computaci\u00f3n, Universidad de la Habana, Habana 10400, Cuba"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7793-896X","authenticated-orcid":false,"given":"Guillermo","family":"Sosa-G\u00f3mez","sequence":"additional","affiliation":[{"name":"Facultad de Ciencias Econ\u00f3micas y Empresariales, Universidad Panamericana, \u00c1lvaro del Portillo 49, Zapopan 45010, Jalisco, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0681-3833","authenticated-orcid":false,"given":"Omar","family":"Rojas","sequence":"additional","affiliation":[{"name":"Facultad de Ciencias Econ\u00f3micas y Empresariales, Universidad Panamericana, \u00c1lvaro del Portillo 49, Zapopan 45010, Jalisco, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,3,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Ven\u010dkauskas, A., Morkevicius, N., Bagdonas, K., Dama\u0161evi\u010dius, R., and Maskeli\u016bnas, R. (2018). A lightweight protocol for secure video streaming. Sensors, 18.","DOI":"10.3390\/s18051554"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"11","DOI":"10.24138\/jcomss.v16i1.892","article-title":"Performance and Statistical Analysis of Stream ciphers in GSM Communications","volume":"16","author":"Yerukala","year":"2020","journal-title":"J. Commun. Softw. Syst."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"37","DOI":"10.14445\/22315381\/IJETT-V68I12P207","article-title":"Comparative study on IoT technologies-short & long range","volume":"68","author":"Kaushik","year":"2020","journal-title":"Int. J. Eng. Trends Technol."},{"key":"ref_4","first-page":"12","article-title":"Hybrid Cryptographic Algorithm for LTE DataConfidentiality","volume":"5","author":"Mohammed","year":"2016","journal-title":"Int. J. Eng. Res. Technol. (IJERT)"},{"key":"ref_5","first-page":"19","article-title":"Comparative Study of Vulnerabilities in Lte Cryptographic Algorithm","volume":"50","author":"Fatma","year":"2018","journal-title":"Univ. Res. Symp."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Kuznetsov, A.A., Potii, O.V., Poluyanenko, N.A., Gorbenko, Y.I., and Kryvinska, N. (2022). Stream Ciphers in Modern Real-Time IT Systems: Analysis, Design and Comparative Studies, Springer International Publishing. Studies in Systems, Decision and Control.","DOI":"10.1007\/978-3-030-79770-6"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Jassim, S.A., and Farhan, A.K. (2021, January 28\u201329). A Survey on Stream Ciphers for Constrained Environments. Proceedings of the 2021 1st Babylon International Conference on Information Technology and Science (BICITS), Babil, Iraq.","DOI":"10.1109\/BICITS51482.2021.9509883"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"131101","DOI":"10.1007\/s11432-018-9929-x","article-title":"Stream cipher designs: A review","volume":"63","author":"Jiao","year":"2020","journal-title":"Sci. China Inf. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Klein, A. (2013). Stream Ciphers, Springer.","DOI":"10.1007\/978-1-4471-5079-4"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Robshaw, M., Billet, O., Hutchison, D., Kanade, T., Kittler, J., Kleinberg, J.M., Mattern, F., Mitchell, J.C., Naor, M., and Nierstrasz, O. (2008). New Stream Cipher Designs: The eSTREAM Finalists, Springer. Lecture Notes in Computer Science.","DOI":"10.1007\/978-3-540-68351-3"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/978-3-031-32636-3_8","article-title":"Statistical Tests for Symmetric Primitives: An Application to NIST Lightweight Finalists","volume":"Volume 13809","author":"Bella","year":"2023","journal-title":"Innovative Security Solutions for Information Technology and Communications"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"e3189601","DOI":"10.1155\/2020\/3189601","article-title":"Cryptographic Strength Evaluation of Key Schedule Algorithms","volume":"2020","author":"Afzal","year":"2020","journal-title":"Secur. Commun. Netw."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/j.gltp.2021.01.014","article-title":"Security analysis and performance evaluation of a new lightweight cryptographic algorithm for cloud computing","volume":"2","author":"Thabit","year":"2021","journal-title":"Glob. Transit. Proc."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Silva, C., Cunha, V.A., Barraca, J.P., and Aguiar, R.L. (2023). Analysis of the Cryptographic Algorithms in IoT Communications. Inf. Syst. Front., 1\u201318.","DOI":"10.1007\/s10796-023-10383-9"},{"key":"ref_15","first-page":"1","article-title":"Statistical testing of cryptographic randomness","volume":"9","author":"Demirhan","year":"2016","journal-title":"\u0130statistik\u00e7iler Derg. \u0130statistik Ve Akt\u00fcerya"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"82","DOI":"10.47839\/ijc.18.1.1277","article-title":"Studies on statistical analysis and performance evaluation for some stream ciphers","volume":"18","author":"Gorbenko","year":"2019","journal-title":"Int. J. Comput."},{"key":"ref_17","unstructured":"Turan, M.S., Doganaksoy, A., and Calik, C. (2006, January 2\u20133). Detailed statistical analysis of synchronous stream ciphers. Proceedings of the ECRYPT Workshop on the State of the Art of Stream Ciphers (SASC\u201906), Leuven, Belgium."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Englund, H., Johansson, T., and S\u00f6nmez Turan, M. (2007, January 9\u201313). A framework for chosen IV statistical analysis of stream ciphers. Proceedings of the International Conference on Cryptology in India, Chennai, India.","DOI":"10.1007\/978-3-540-77026-8_20"},{"key":"ref_19","first-page":"1","article-title":"Bit inclusion test: An enhanced avalanche test for stream ciphers","volume":"48","author":"Mishra","year":"2023","journal-title":"Cryptologia"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"384","DOI":"10.47839\/ijc.20.3.2284","article-title":"On the Statistical Analysis of ZUC, Espresso and Grain v1","volume":"20","author":"Shrivastava","year":"2021","journal-title":"Int. J. Comput."},{"key":"ref_21","unstructured":"Nandi, S., Krishnaswamy, S., Mitra, P., Nandi, S., Krishnaswamy, S., and Mitra, P. (2022). Information Security and Privacy in the Digital World\u2014Some Selected Topics, IntechOpen."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"20220033","DOI":"10.1515\/jmc-2022-0033","article-title":"Provable security against generic attacks on stream ciphers","volume":"17","author":"Moch","year":"2023","journal-title":"J. Math. Cryptol."},{"key":"ref_23","unstructured":"Rukhin, A., Soto, J., Nechvatal, J., Smid, M., Barker, E., Leigh, S., Levenson, M., Vangel, M., Banks, D., and Heckert, N. (2010). A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications, National Institute of Standards and Technology. Technical Report NIST Special Publication (SP) 800-22 Rev. 1."},{"key":"ref_24","unstructured":"(2023, December 16). Dieharder: A Random Number Test Suite. Available online: http:\/\/webhome.phy.duke.edu\/~rgb\/General\/dieharder.php."},{"key":"ref_25","unstructured":"Knuth, D.E. (1981). Seminumerical Algorithms, Addition-Wesley."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18637\/jss.v007.i03","article-title":"Some Difficult-to-pass Tests of Randomness","volume":"7","author":"Marsaglia","year":"2002","journal-title":"J. Stat. Softw."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1268776.1268777","article-title":"TestU01: A C library for empirical testing of random number generators","volume":"33","author":"Simard","year":"2007","journal-title":"ACM Trans. Math. Softw."},{"key":"ref_28","unstructured":"(2023, December 16). Ent\u2014A Pseudorandom Number Sequence Test Program. Available online: https:\/\/www.fourmilab.ch\/random\/."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"5132","DOI":"10.48084\/etasr.3250","article-title":"Design and Implementation of a Statistical Testing Framework for a Lightweight Stream Cipher","volume":"10","author":"Alamer","year":"2020","journal-title":"Eng. Technol. Appl. Sci. Res."},{"key":"ref_30","unstructured":"Penzhorn, W. (1996, January 25\u201327). Correlation attacks on stream ciphers. Proceedings of the IEEE, AFRICON \u201996, Stellenbosch, South Africa."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/3-540-45961-8_28","article-title":"Fast Correlation Attacks on Stream Ciphers: Extended Abstract","volume":"Volume 330","author":"Goos","year":"1988","journal-title":"Advances in Cryptology\u2014EUROCRYPT \u201988"},{"key":"ref_32","unstructured":"Biham, E., and Dunkelman, O. (2007). Differential Cryptanalysis in Stream Ciphers, DBLP Team."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1007\/s10559-016-9852-z","article-title":"On the Efficiency of the Probabilistic Neutral Bits Method in Statistical Cryptanalysis of Synchronous Stream Ciphers","volume":"52","author":"Alekseychuk","year":"2016","journal-title":"Cybern. Syst. Anal."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/978-3-540-45203-4_26","article-title":"A Fast Correlation Attack for LFSR-Based Stream Ciphers","volume":"Volume 2846","author":"Goos","year":"2003","journal-title":"Applied Cryptography and Network Security"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s12095-012-0071-9","article-title":"High order differential attacks on stream ciphers","volume":"4","author":"Knellwolf","year":"2012","journal-title":"Cryptogr. Commun."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Williams, H.C. (1986). Advances in Cryptology\u2014CRYPTO \u201985 Proceedings, Springer.","DOI":"10.1007\/3-540-39799-X"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Cap\u00f3, E.J.M., Cuellar, O.J., P\u00e9rez, C.M.L., and G\u00f3mez, G.S. (2016, January 12\u201314). Evaluation of input-output statistical dependence PRNGs by SAC. Proceedings of the 2016 International Conference on Software Process Improvement (CIMPS), Aguascalientes, Mexico.","DOI":"10.1109\/CIMPS.2016.7802810"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Madarro-Cap\u00f3, E.J., Leg\u00f3n-P\u00e9rez, C.M., Rojas, O., Sosa-G\u00f3mez, G., and Socorro-Llanes, R. (2020). Bit Independence Criterion Extended to Stream Ciphers. Appl. Sci., 10.","DOI":"10.3390\/app10217668"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Madarro-Cap\u00f3, E.J., Leg\u00f3n-P\u00e9rez, C.M., Rojas, O., and Sosa-G\u00f3mez, G. (2021). Measuring Avalanche Properties on RC4 Stream Cipher Variants. Appl. Sci., 11.","DOI":"10.3390\/app11209646"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Suciu, A., Nagy, I., Marton, K., and Pinca, I. (2010, January 26\u201328). Parallel implementation of the NIST Statistical Test Suite. Proceedings of the 2010 IEEE 6th International Conference on Intelligent Computer Communication and Processing, Cluj-Napoca, Romania.","DOI":"10.1109\/ICCP.2010.5606412"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Mochurad, L., and Shchur, G. (2021, January 5). Parallelization of Cryptographic Algorithm Based on Different Parallel Computing Technologies. Proceedings of the IT&AS, Bratislava, Slovakia.","DOI":"10.23939\/istcmtm2021.02.005"},{"key":"ref_42","unstructured":"(2023, December 11). std::thread\u2014cppreference.com. Available online: https:\/\/en.cppreference.com\/w\/cpp\/thread\/thread."},{"key":"ref_43","unstructured":"Williams, A. (2019). C++ Concurrency in Action, Simon and Schuster."},{"key":"ref_44","unstructured":"(2023, December 16). C++ Tutorial: C++11\/C++14 8. Race Conditions. Available online: https:\/\/www.bogotobogo.com\/cplusplus\/C11\/8_C11_Race_Conditions.php."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/j.jpdc.2017.05.016","article-title":"Parallel algorithms for computing the smallest binary tree size in unit simplex refinement","volume":"112","author":"Aparicio","year":"2018","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Bikov, D., Bouyukliev, I., and Dzhumalieva-Stoeva, M. (2023). BooLSPLG: A Library with Parallel Algorithms for Boolean Functions and S-Boxes for GPU. Mathematics, 11.","DOI":"10.3390\/math11081864"},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Paul, G., and Maitra, S. (2011). RC4 Stream Cipher and Its Variants, CRC Press.","DOI":"10.1201\/b11310"},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Roy, B., and Meier, W. (2004). Fast Software Encryption, Springer.","DOI":"10.1007\/b98177"}],"container-title":["Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2079-3197\/12\/3\/60\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:15:46Z","timestamp":1760105746000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2079-3197\/12\/3\/60"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,19]]},"references-count":48,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2024,3]]}},"alternative-id":["computation12030060"],"URL":"https:\/\/doi.org\/10.3390\/computation12030060","relation":{},"ISSN":["2079-3197"],"issn-type":[{"value":"2079-3197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,19]]}}}