{"id":"https://openalex.org/W2942849822","doi":"https://doi.org/10.3390/cryptography3020012","title":"Optimized AKS Primality Testing: A Fluctuation Theory Perspective","display_name":"Optimized AKS Primality Testing: A Fluctuation Theory Perspective","publication_year":2019,"publication_date":"2019-04-29","ids":{"openalex":"https://openalex.org/W2942849822","doi":"https://doi.org/10.3390/cryptography3020012","mag":"2942849822"},"language":"en","primary_location":{"id":"doi:10.3390/cryptography3020012","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography3020012","pdf_url":"https://www.mdpi.com/2410-387X/3/2/12/pdf?version=1557221605","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":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2410-387X/3/2/12/pdf?version=1557221605","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015678762","display_name":"Bhupendra Nath Tiwari","orcid":"https://orcid.org/0000-0002-1130-1445"},"institutions":[{"id":"https://openalex.org/I4210142660","display_name":"Istituto Nazionale di Fisica Nucleare, Laboratori Nazionali di Frascati","ror":"https://ror.org/049jf1a25","country_code":"IT","type":"facility","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210142660"]},{"id":"https://openalex.org/I71965090","display_name":"University of Information Science and Technology St. Paul The Apostle","ror":"https://ror.org/0264mz016","country_code":"MK","type":"education","lineage":["https://openalex.org/I71965090"]}],"countries":["IT","MK"],"is_corresponding":true,"raw_author_name":"Bhupendra Tiwari","raw_affiliation_strings":["Faculty of Computer Science and Engineering, University of Information Science and Technology, St. Paul the Apostle, Partizanska bb, 6000 Ohrid, Republic of Macedonia","INFN-Laboratori Nazionali di Frascati, Via E. Fermi, 40-I-00044 Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Engineering, University of Information Science and Technology, St. Paul the Apostle, Partizanska bb, 6000 Ohrid, Republic of Macedonia","institution_ids":["https://openalex.org/I71965090"]},{"raw_affiliation_string":"INFN-Laboratori Nazionali di Frascati, Via E. Fermi, 40-I-00044 Rome, Italy","institution_ids":["https://openalex.org/I4210142660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022572418","display_name":"J. K. Kuipo","orcid":null},"institutions":[{"id":"https://openalex.org/I71965090","display_name":"University of Information Science and Technology St. Paul The Apostle","ror":"https://ror.org/0264mz016","country_code":"MK","type":"education","lineage":["https://openalex.org/I71965090"]}],"countries":["MK"],"is_corresponding":false,"raw_author_name":"Jude Kuipo","raw_affiliation_strings":["Faculty of Computer Science and Engineering, University of Information Science and Technology, St. Paul the Apostle, Partizanska bb, 6000 Ohrid, Republic of Macedonia"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Engineering, University of Information Science and Technology, St. Paul the Apostle, Partizanska bb, 6000 Ohrid, Republic of Macedonia","institution_ids":["https://openalex.org/I71965090"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099994757","display_name":"Joshua Adeegbe","orcid":null},"institutions":[{"id":"https://openalex.org/I71965090","display_name":"University of Information Science and Technology St. Paul The Apostle","ror":"https://ror.org/0264mz016","country_code":"MK","type":"education","lineage":["https://openalex.org/I71965090"]}],"countries":["MK"],"is_corresponding":false,"raw_author_name":"Joshua Adeegbe","raw_affiliation_strings":["Faculty of Communication Networks and Security, University of Information Science and Technology, St. Paul the Apostle, Partizanska bb, 6000 Ohrid, Republic of Macedonia"],"affiliations":[{"raw_affiliation_string":"Faculty of Communication Networks and Security, University of Information Science and Technology, St. Paul the Apostle, Partizanska bb, 6000 Ohrid, Republic of Macedonia","institution_ids":["https://openalex.org/I71965090"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013524010","display_name":"Ninoslav Marina","orcid":"https://orcid.org/0000-0003-4862-0199"},"institutions":[{"id":"https://openalex.org/I71965090","display_name":"University of Information Science and Technology St. Paul The Apostle","ror":"https://ror.org/0264mz016","country_code":"MK","type":"education","lineage":["https://openalex.org/I71965090"]}],"countries":["MK"],"is_corresponding":false,"raw_author_name":"Ninoslav Marina","raw_affiliation_strings":["Faculty of Communication Networks and Security, University of Information Science and Technology, St. Paul the Apostle, Partizanska bb, 6000 Ohrid, Republic of Macedonia"],"affiliations":[{"raw_affiliation_string":"Faculty of Communication Networks and Security, University of Information Science and Technology, St. Paul the Apostle, Partizanska bb, 6000 Ohrid, Republic of Macedonia","institution_ids":["https://openalex.org/I71965090"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5015678762"],"corresponding_institution_ids":["https://openalex.org/I4210142660","https://openalex.org/I71965090"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1732},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1732},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06638896,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"2","first_page":"12","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9995999932289124,"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/T11567","display_name":"semigroups and automata theory","score":0.9995999932289124,"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/T11130","display_name":"Coding theory and cryptography","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/primality-test","display_name":"Primality test","score":0.9732639789581299},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5194803476333618},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.42334115505218506},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.4144299030303955},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41281238198280334},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36024683713912964}],"concepts":[{"id":"https://openalex.org/C191421660","wikidata":"https://www.wikidata.org/wiki/Q829546","display_name":"Primality test","level":3,"score":0.9732639789581299},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5194803476333618},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.42334115505218506},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.4144299030303955},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41281238198280334},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36024683713912964},{"id":"https://openalex.org/C113429393","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime number","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/cryptography3020012","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography3020012","pdf_url":"https://www.mdpi.com/2410-387X/3/2/12/pdf?version=1557221605","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:doaj.org/article:e2a3333977904c3e88ee953b4f7d26bf","is_oa":true,"landing_page_url":"https://doaj.org/article/e2a3333977904c3e88ee953b4f7d26bf","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-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Cryptography, Vol 3, Iss 2, p 12 (2019)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2410-387X/3/2/12/","is_oa":true,"landing_page_url":"http://doi.org/10.3390/cryptography3020012","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":"Cryptography","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/cryptography3020012","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography3020012","pdf_url":"https://www.mdpi.com/2410-387X/3/2/12/pdf?version=1557221605","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":[],"funders":[{"id":"https://openalex.org/F4320327843","display_name":"Istituto Nazionale di Fisica Nucleare","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2942849822.pdf","grobid_xml":"https://content.openalex.org/works/W2942849822.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W577451423","https://openalex.org/W1542902132","https://openalex.org/W1545046832","https://openalex.org/W1571873445","https://openalex.org/W1728614979","https://openalex.org/W2018728940","https://openalex.org/W2043667326","https://openalex.org/W2049707341","https://openalex.org/W2107284051","https://openalex.org/W2126160338","https://openalex.org/W2159341052","https://openalex.org/W2188591589","https://openalex.org/W2227763783","https://openalex.org/W2569091092","https://openalex.org/W2608995788","https://openalex.org/W3037037800","https://openalex.org/W4235693166","https://openalex.org/W4388288416","https://openalex.org/W6607338716","https://openalex.org/W6783899484"],"related_works":["https://openalex.org/W4385966166","https://openalex.org/W4300905728","https://openalex.org/W3150335004","https://openalex.org/W3105336851","https://openalex.org/W2799924185","https://openalex.org/W1546940811","https://openalex.org/W1985217658","https://openalex.org/W2043667326","https://openalex.org/W2068149596","https://openalex.org/W3135351507"],"abstract_inverted_index":{"The":[0],"AKS":[1,70,100,153],"algorithm":[2],"is":[3,58,115],"an":[4,13,52,157],"important":[5],"breakthrough":[6],"in":[7,18,98,138,214],"showing":[8],"that":[9,87,104,118],"primality":[10,57,71,154,199],"testing":[11,72,155],"of":[12,28,37,39,49,51,80,92,111,129,141,151,156,163,174],"integer":[14,55,158],"can":[15],"be":[16,60],"done":[17],"polynomial":[19,42,197],"time.":[20],"In":[21],"this":[22],"paper,":[23],"we":[24,66,84],"study":[25,146],"the":[26,47,63,68,75,81,93,99,108,112,127,130,135,139,142,152],"optimization":[27,168,187,212],"its":[29,160,189],"runtime.":[30],"Namely,":[31],"given":[32],"a":[33,40,172,215],"finite":[34],"cardinality":[35],"set":[36],"alphabets":[38],"deterministic":[41],"runtime":[43],"Turing":[44],"machine":[45,203],"and":[46,95,122,180,188,194,209],"number":[48,162],"strings":[50],"arbitrary":[53],"input":[54],"whose":[56],"to":[59],"tested":[61],"as":[62,74],"system":[64,82,186],"parameters,":[65,83],"consider":[67],"randomized":[69],"function":[73],"objective":[76],"function.":[77],"Under":[78],"randomization":[79,143],"have":[85],"shown":[86],"there":[88],"are":[89],"definite":[90],"signatures":[91],"local":[94],"global":[96],"instabilities":[97,105],"algorithm.":[101],"We":[102],"observe":[103],"occur":[106],"at":[107],"extreme":[109],"limits":[110],"parameters.":[113],"It":[114],"worth":[116],"mentioning":[117],"Fermat\u2019s":[119],"little":[120],"theorem":[121],"Chinese":[123],"remaindering":[124],"help":[125],"with":[126],"determination":[128],"underlying":[131],"stability":[132],"domains.":[133],"On":[134],"other":[136,210],"hand,":[137],"realm":[140],"theory,":[144,208],"our":[145,167],"offers":[147],"fluctuation":[148],"theory":[149,169],"structures":[150],"through":[159],"maximum":[161],"irreducible":[164],"factors.":[165],"Finally,":[166],"analysis":[170],"anticipates":[171],"class":[173],"real-world":[175],"applications":[176],"for":[177],"future":[178],"research":[179],"developments,":[181],"including":[182],"optimal":[183],"online":[184],"security,":[185],"performance":[190],"improvements,":[191],"(de)randomization":[192],"techniques,":[193],"beyond,":[195],"e.g.,":[196],"time":[198],"testing,":[200,202],"identity":[201],"learning,":[204],"scientific":[205],"computing,":[206],"coding":[207],"stimulating":[211],"problems":[213],"random":[216],"environment.":[217]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}