{"id":"https://openalex.org/W4396944792","doi":"https://doi.org/10.3390/cryptography8020025","title":"A Survey on Complexity Measures for Pseudo-Random Sequences","display_name":"A Survey on Complexity Measures for Pseudo-Random Sequences","publication_year":2024,"publication_date":"2024-06-13","ids":{"openalex":"https://openalex.org/W4396944792","doi":"https://doi.org/10.3390/cryptography8020025"},"language":"en","primary_location":{"id":"doi:10.3390/cryptography8020025","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography8020025","pdf_url":"https://www.mdpi.com/2410-387X/8/2/25/pdf?version=1718285831","source":{"id":"https://openalex.org/S4210223320","display_name":"Cryptography","issn_l":"2410-387X","issn":["2410-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cryptography","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2410-387X/8/2/25/pdf?version=1718285831","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5098659300","display_name":"Chunlei Li","orcid":null},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Chunlei Li","raw_affiliation_strings":["Department of Informatics, University of Bergen, 5020 Bergen, Norway"],"raw_orcid":"https://orcid.org/0000-0002-3792-769X","affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Bergen, 5020 Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5098659300"],"corresponding_institution_ids":["https://openalex.org/I4432739"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1732},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1732},"fwci":0.3457,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.58723008,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"8","issue":"2","first_page":"25","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.8621000051498413,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.8621000051498413,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14280","display_name":"Big Data Technologies and Applications","score":0.824999988079071,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.8166999816894531,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4418399930000305},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3656122088432312}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4418399930000305},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3656122088432312}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/cryptography8020025","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography8020025","pdf_url":"https://www.mdpi.com/2410-387X/8/2/25/pdf?version=1718285831","source":{"id":"https://openalex.org/S4210223320","display_name":"Cryptography","issn_l":"2410-387X","issn":["2410-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cryptography","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2405.08479","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2405.08479","pdf_url":"https://arxiv.org/pdf/2405.08479","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:49e7428962204ac0a8a97c4e10a09201","is_oa":true,"landing_page_url":"https://doaj.org/article/49e7428962204ac0a8a97c4e10a09201","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Cryptography, Vol 8, Iss 2, p 25 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/cryptography8020025","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography8020025","pdf_url":"https://www.mdpi.com/2410-387X/8/2/25/pdf?version=1718285831","source":{"id":"https://openalex.org/S4210223320","display_name":"Cryptography","issn_l":"2410-387X","issn":["2410-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cryptography","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2601741292","display_name":null,"funder_award_id":"311646","funder_id":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d"}],"funders":[{"id":"https://openalex.org/F4320323299","display_name":"Norges Forskningsr\u00e5d","ror":"https://ror.org/00epmv149"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4396944792.pdf"},"referenced_works_count":66,"referenced_works":["https://openalex.org/W8529777","https://openalex.org/W15859887","https://openalex.org/W1482493102","https://openalex.org/W1507994869","https://openalex.org/W1512922533","https://openalex.org/W1515061872","https://openalex.org/W1517403092","https://openalex.org/W1519692838","https://openalex.org/W1551926475","https://openalex.org/W1586944506","https://openalex.org/W1592642225","https://openalex.org/W1635163887","https://openalex.org/W1833843757","https://openalex.org/W1982420671","https://openalex.org/W1983677142","https://openalex.org/W1999312585","https://openalex.org/W2003906679","https://openalex.org/W2007092636","https://openalex.org/W2018140810","https://openalex.org/W2018332397","https://openalex.org/W2031207368","https://openalex.org/W2032627084","https://openalex.org/W2045709959","https://openalex.org/W2065734030","https://openalex.org/W2067580807","https://openalex.org/W2072251416","https://openalex.org/W2077770566","https://openalex.org/W2080553743","https://openalex.org/W2098296467","https://openalex.org/W2103355166","https://openalex.org/W2104436223","https://openalex.org/W2106703185","https://openalex.org/W2107745473","https://openalex.org/W2113587227","https://openalex.org/W2122962290","https://openalex.org/W2126060462","https://openalex.org/W2134958877","https://openalex.org/W2137415830","https://openalex.org/W2146561088","https://openalex.org/W2149345169","https://openalex.org/W2149805018","https://openalex.org/W2157542400","https://openalex.org/W2158323623","https://openalex.org/W2162442687","https://openalex.org/W2163925910","https://openalex.org/W2407063206","https://openalex.org/W2419676999","https://openalex.org/W2497291046","https://openalex.org/W2503431160","https://openalex.org/W2607615482","https://openalex.org/W2617413409","https://openalex.org/W2625631934","https://openalex.org/W2743195929","https://openalex.org/W2972116923","https://openalex.org/W3082749330","https://openalex.org/W3198984802","https://openalex.org/W3215056529","https://openalex.org/W4200073431","https://openalex.org/W4287020286","https://openalex.org/W4288862524","https://openalex.org/W4298403653","https://openalex.org/W4394741811","https://openalex.org/W4396239247","https://openalex.org/W4399039685","https://openalex.org/W6602014854","https://openalex.org/W6689691144"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793"],"abstract_inverted_index":{"Since":[0],"the":[1,4,11,19,48,53],"introduction":[2],"of":[3,7,21,29,37,59],"Kolmogorov":[5],"complexity":[6,22,71],"binary":[8],"sequences":[9],"in":[10,32,40],"1960s,":[12],"there":[13],"have":[14],"been":[15],"significant":[16],"advancements":[17],"on":[18,52],"topic":[20],"measures":[23],"for":[24],"randomness":[25],"assessment,":[26],"which":[27],"are":[28],"fundamental":[30],"importance":[31],"theoretical":[33],"computer":[34],"science":[35],"and":[36,56,62,72],"practical":[38],"interest":[39],"cryptography.":[41],"This":[42],"survey":[43],"reviews":[44],"notable":[45],"research":[46],"from":[47],"past":[49],"four":[50],"decades":[51],"linear,":[54],"quadratic":[55],"maximum-order":[57],"complexities":[58],"pseudo-random":[60],"sequences,":[61],"their":[63],"relations":[64],"with":[65],"Lempel\u2013Ziv":[66],"complexity,":[67,69],"expansion":[68],"2-adic":[70],"correlation":[73],"measures.":[74]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}