{"id":"https://openalex.org/W4294957964","doi":"https://doi.org/10.3390/sym14091869","title":"High Performance Parallel Pseudorandom Number Generator on Cellular Automata","display_name":"High Performance Parallel Pseudorandom Number Generator on Cellular Automata","publication_year":2022,"publication_date":"2022-09-07","ids":{"openalex":"https://openalex.org/W4294957964","doi":"https://doi.org/10.3390/sym14091869"},"language":"en","primary_location":{"id":"doi:10.3390/sym14091869","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14091869","pdf_url":"https://www.mdpi.com/2073-8994/14/9/1869/pdf?version=1662544002","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"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":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/14/9/1869/pdf?version=1662544002","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041254605","display_name":"\u0410\u043b\u043b\u0430 \u041b\u0435\u0432\u0438\u043d\u0430","orcid":"https://orcid.org/0000-0003-4421-2411"},"institutions":[{"id":"https://openalex.org/I41518628","display_name":"Saint Petersburg State Electrotechnical University","ror":"https://ror.org/023bq8521","country_code":"RU","type":"education","lineage":["https://openalex.org/I41518628"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Alla Levina","raw_affiliation_strings":["Faculty of Computer Science and Technology, Saint Petersburg Electrotechnical University \u201cLETI\u201d, 197022 St. Petersburg, Russia","Faculty of Computer Science and Technology, Saint Petersburg Electrotechnical University \"LETI\", 197022 St. Petersburg, Russia"],"raw_orcid":"https://orcid.org/0000-0003-4421-2411","affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Technology, Saint Petersburg Electrotechnical University \u201cLETI\u201d, 197022 St. Petersburg, Russia","institution_ids":["https://openalex.org/I41518628"]},{"raw_affiliation_string":"Faculty of Computer Science and Technology, Saint Petersburg Electrotechnical University \"LETI\", 197022 St. Petersburg, Russia","institution_ids":["https://openalex.org/I41518628"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060977859","display_name":"Daniyar Mukhamedjanov","orcid":null},"institutions":[{"id":"https://openalex.org/I41518628","display_name":"Saint Petersburg State Electrotechnical University","ror":"https://ror.org/023bq8521","country_code":"RU","type":"education","lineage":["https://openalex.org/I41518628"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Daniyar Mukhamedjanov","raw_affiliation_strings":["Faculty of Computer Science and Technology, Saint Petersburg Electrotechnical University \u201cLETI\u201d, 197022 St. Petersburg, Russia","Faculty of Computer Science and Technology, Saint Petersburg Electrotechnical University \"LETI\", 197022 St. Petersburg, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Technology, Saint Petersburg Electrotechnical University \u201cLETI\u201d, 197022 St. Petersburg, Russia","institution_ids":["https://openalex.org/I41518628"]},{"raw_affiliation_string":"Faculty of Computer Science and Technology, Saint Petersburg Electrotechnical University \"LETI\", 197022 St. Petersburg, Russia","institution_ids":["https://openalex.org/I41518628"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035058924","display_name":"D. V. Bogaevskiy","orcid":null},"institutions":[{"id":"https://openalex.org/I41518628","display_name":"Saint Petersburg State Electrotechnical University","ror":"https://ror.org/023bq8521","country_code":"RU","type":"education","lineage":["https://openalex.org/I41518628"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Danil Bogaevskiy","raw_affiliation_strings":["Faculty of Computer Science and Technology, Saint Petersburg Electrotechnical University \u201cLETI\u201d, 197022 St. Petersburg, Russia","Faculty of Computer Science and Technology, Saint Petersburg Electrotechnical University \"LETI\", 197022 St. Petersburg, Russia"],"raw_orcid":"https://orcid.org/0000-0001-6607-3294","affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Technology, Saint Petersburg Electrotechnical University \u201cLETI\u201d, 197022 St. Petersburg, Russia","institution_ids":["https://openalex.org/I41518628"]},{"raw_affiliation_string":"Faculty of Computer Science and Technology, Saint Petersburg Electrotechnical University \"LETI\", 197022 St. Petersburg, Russia","institution_ids":["https://openalex.org/I41518628"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032223985","display_name":"Pavel Lyakhov","orcid":"https://orcid.org/0000-0003-0487-4779"},"institutions":[{"id":"https://openalex.org/I210043505","display_name":"North-Caucasus Federal University","ror":"https://ror.org/05g1k4d79","country_code":"RU","type":"education","lineage":["https://openalex.org/I210043505"]},{"id":"https://openalex.org/I41518628","display_name":"Saint Petersburg State Electrotechnical University","ror":"https://ror.org/023bq8521","country_code":"RU","type":"education","lineage":["https://openalex.org/I41518628"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Pavel Lyakhov","raw_affiliation_strings":["Department of Applied Mathematics and Mathematical Modeling, North-Caucasus Federal University, 355000 Stavropol, Russia","Faculty of Computer Science and Technology, Saint Petersburg Electrotechnical University \u201cLETI\u201d, 197022 St. Petersburg, Russia","Faculty of Computer Science and Technology, Saint Petersburg Electrotechnical University \"LETI\", 197022 St. Petersburg, Russia"],"raw_orcid":"https://orcid.org/0000-0003-0487-4779","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Mathematical Modeling, North-Caucasus Federal University, 355000 Stavropol, Russia","institution_ids":["https://openalex.org/I210043505"]},{"raw_affiliation_string":"Faculty of Computer Science and Technology, Saint Petersburg Electrotechnical University \u201cLETI\u201d, 197022 St. Petersburg, Russia","institution_ids":["https://openalex.org/I41518628"]},{"raw_affiliation_string":"Faculty of Computer Science and Technology, Saint Petersburg Electrotechnical University \"LETI\", 197022 St. Petersburg, Russia","institution_ids":["https://openalex.org/I41518628"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004597011","display_name":"Maria Valueva","orcid":"https://orcid.org/0000-0002-4732-3216"},"institutions":[{"id":"https://openalex.org/I210043505","display_name":"North-Caucasus Federal University","ror":"https://ror.org/05g1k4d79","country_code":"RU","type":"education","lineage":["https://openalex.org/I210043505"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Maria Valueva","raw_affiliation_strings":["Department of Number Theoretic Systems, North-Caucasus Federal University, 355000 Stavropol, Russia"],"raw_orcid":"https://orcid.org/0000-0002-4732-3216","affiliations":[{"raw_affiliation_string":"Department of Number Theoretic Systems, North-Caucasus Federal University, 355000 Stavropol, Russia","institution_ids":["https://openalex.org/I210043505"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054967047","display_name":"Dmitrii Kaplun","orcid":"https://orcid.org/0000-0003-2765-4509"},"institutions":[{"id":"https://openalex.org/I41518628","display_name":"Saint Petersburg State Electrotechnical University","ror":"https://ror.org/023bq8521","country_code":"RU","type":"education","lineage":["https://openalex.org/I41518628"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Dmitrii Kaplun","raw_affiliation_strings":["Faculty of Computer Science and Technology, Saint Petersburg Electrotechnical University \u201cLETI\u201d, 197022 St. Petersburg, Russia","Faculty of Computer Science and Technology, Saint Petersburg Electrotechnical University \"LETI\", 197022 St. Petersburg, Russia"],"raw_orcid":"https://orcid.org/0000-0003-2765-4509","affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Technology, Saint Petersburg Electrotechnical University \u201cLETI\u201d, 197022 St. Petersburg, Russia","institution_ids":["https://openalex.org/I41518628"]},{"raw_affiliation_string":"Faculty of Computer Science and Technology, Saint Petersburg Electrotechnical University \"LETI\", 197022 St. Petersburg, Russia","institution_ids":["https://openalex.org/I41518628"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5041254605"],"corresponding_institution_ids":["https://openalex.org/I41518628"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":1.0655,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.79905075,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"14","issue":"9","first_page":"1869","last_page":"1869"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9998999834060669,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9998999834060669,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9980999827384949,"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"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.984499990940094,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pseudorandom-number-generator","display_name":"Pseudorandom number generator","score":0.9098585844039917},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.813181459903717},{"id":"https://openalex.org/keywords/random-number-generation","display_name":"Random number generation","score":0.6161067485809326},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6080009937286377},{"id":"https://openalex.org/keywords/nist","display_name":"NIST","score":0.5170915126800537},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49048516154289246},{"id":"https://openalex.org/keywords/pseudorandom-generator-theorem","display_name":"Pseudorandom generator theorem","score":0.4379598796367645},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.42162835597991943},{"id":"https://openalex.org/keywords/pseudorandom-generator","display_name":"Pseudorandom generator","score":0.41348016262054443}],"concepts":[{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.9098585844039917},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.813181459903717},{"id":"https://openalex.org/C201866948","wikidata":"https://www.wikidata.org/wiki/Q228206","display_name":"Random number generation","level":2,"score":0.6161067485809326},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6080009937286377},{"id":"https://openalex.org/C111219384","wikidata":"https://www.wikidata.org/wiki/Q6954384","display_name":"NIST","level":2,"score":0.5170915126800537},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49048516154289246},{"id":"https://openalex.org/C180233235","wikidata":"https://www.wikidata.org/wiki/Q7255475","display_name":"Pseudorandom generator theorem","level":4,"score":0.4379598796367645},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.42162835597991943},{"id":"https://openalex.org/C92913381","wikidata":"https://www.wikidata.org/wiki/Q7255474","display_name":"Pseudorandom generator","level":3,"score":0.41348016262054443},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym14091869","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14091869","pdf_url":"https://www.mdpi.com/2073-8994/14/9/1869/pdf?version=1662544002","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"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":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:4d5059e7d2eb4bf0b6d5101cf6677153","is_oa":true,"landing_page_url":"https://doaj.org/article/4d5059e7d2eb4bf0b6d5101cf6677153","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 14, Iss 9, p 1869 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/14/9/1869/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym14091869","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"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":"Symmetry","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym14091869","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14091869","pdf_url":"https://www.mdpi.com/2073-8994/14/9/1869/pdf?version=1662544002","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"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":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.44999998807907104,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4294957964.pdf"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W1517403092","https://openalex.org/W1564219727","https://openalex.org/W1584599020","https://openalex.org/W1824405704","https://openalex.org/W1964657429","https://openalex.org/W1985043179","https://openalex.org/W2001609288","https://openalex.org/W2013841167","https://openalex.org/W2020957336","https://openalex.org/W2025849355","https://openalex.org/W2058559153","https://openalex.org/W2085759780","https://openalex.org/W2104512887","https://openalex.org/W2121719389","https://openalex.org/W2130943734","https://openalex.org/W2140521056","https://openalex.org/W2146157363","https://openalex.org/W2493256084","https://openalex.org/W2509435296","https://openalex.org/W2519249189","https://openalex.org/W2588407165","https://openalex.org/W2761895003","https://openalex.org/W2789864115","https://openalex.org/W2894269492","https://openalex.org/W2904052140","https://openalex.org/W2915338869","https://openalex.org/W2945654617","https://openalex.org/W3000666596","https://openalex.org/W3108985276","https://openalex.org/W3131964039","https://openalex.org/W3154385683","https://openalex.org/W3169156790","https://openalex.org/W3187778974","https://openalex.org/W3191078705","https://openalex.org/W3192634589","https://openalex.org/W3198953457","https://openalex.org/W3215119544","https://openalex.org/W4233187303","https://openalex.org/W4285175765","https://openalex.org/W4285319352","https://openalex.org/W6638342779","https://openalex.org/W6653721086","https://openalex.org/W6723250394","https://openalex.org/W6756325791","https://openalex.org/W6786515913","https://openalex.org/W6804565522"],"related_works":["https://openalex.org/W4242117757","https://openalex.org/W2015880590","https://openalex.org/W4241950541","https://openalex.org/W44435986","https://openalex.org/W2062045810","https://openalex.org/W2988803943","https://openalex.org/W1503711153","https://openalex.org/W3111658143","https://openalex.org/W4408293060","https://openalex.org/W2775374936"],"abstract_inverted_index":{"Nowadays,":[0],"the":[1,8,36,54,57,61,64,76,110,135,158,168,181,220,224],"practice":[2],"of":[3,10,18,38,109,113,124,138,175,180,210,223],"developing":[4],"algorithms":[5,172],"to":[6,70,119,167,218],"maintain":[7],"confidentiality":[9],"data":[11],"shows":[12],"that":[13,33,157],"there":[14],"is":[15,29,92,118,155,161],"a":[16,82,121],"lack":[17],"some":[19],"features,":[20],"such":[21,31],"as":[22,127],"velocity,":[23],"predictability,":[24],"etc.":[25],"Generating":[26],"pseudorandom":[27,86,114,151],"numbers":[28,87],"one":[30],"problem":[32],"lies":[34],"in":[35,42,56,105,173],"basement":[37],"many":[39],"algorithms,":[40],"even":[41],"hardware":[43],"microprograms.":[44],"An":[45],"unreliable":[46],"generator":[47],"can":[48,102,129],"cause":[49],"cyberattacks":[50],"on":[51,88,189],"it,":[52],"despite":[53],"security":[55],"upper":[58],"layers.":[59],"At":[60],"same":[62],"time,":[63],"algorithm":[65,84,160],"should":[66],"be":[67,103,131],"fast":[68,95],"enough":[69,100],"provide":[71],"uninterrupted":[72],"circuit":[73],"work":[74],"for":[75,146,186],"entire":[77],"system.":[78],"The":[79],"paper":[80],"presents":[81],"new":[83],"generating":[85],"cellular":[89],"automata,":[90],"which":[91],"not":[93],"only":[94],"and":[96,101,140,150,171,212],"easy-repeating,":[97],"but":[98],"unpredictable":[99],"used":[104],"cryptographic":[106],"systems.":[107],"One":[108],"main":[111],"tasks":[112],"number":[115,148,152],"generators":[116,149],"(PRNG)":[117],"present":[120],"high":[122,178,221],"level":[123,179],"nonlinearity,":[125],"or":[126],"it":[128,154],"also":[130],"named,":[132],"asymmetry.":[133],"Using":[134],"National":[136],"Institute":[137],"Standards":[139],"Technology":[141],"(NIST)":[142],"statistical":[143],"test":[144],"suite":[145],"random":[147],"generators,":[153],"shown":[156],"presented":[159,182,217],"more":[162],"than":[163],"three":[164],"times":[165],"superior":[166],"state-of-the-art":[169],"methods":[170],"terms":[174],"p-value.":[176],"A":[177],"algorithm\u2019s":[183],"parallelization":[184],"allows":[185],"implementation":[187],"effectively":[188],"calculators":[190],"with":[191],"parallel":[192],"structure.":[193],"Central":[194],"Processing":[195],"Unit":[196],"(CPU)-based":[197],"architecture,":[198,203],"Field-Programmable":[199],"Gate":[200],"Array":[201],"(FPGA)-based":[202],"Compute":[204],"Unified":[205],"Device":[206],"Architecture":[207],"(CUDA)-based":[208],"architecture":[209],"PRNG":[211,214],"different":[213],"implementations":[215],"are":[216],"confirm":[219],"performance":[222],"proposed":[225],"solution.":[226]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-22T06:13:13.366637","created_date":"2025-10-10T00:00:00"}