{"id":"https://openalex.org/W4411368808","doi":"https://doi.org/10.3390/cryptography9020046","title":"Review of Modular Multiplication Algorithms over Prime Fields for Public-Key Cryptosystems","display_name":"Review of Modular Multiplication Algorithms over Prime Fields for Public-Key Cryptosystems","publication_year":2025,"publication_date":"2025-06-17","ids":{"openalex":"https://openalex.org/W4411368808","doi":"https://doi.org/10.3390/cryptography9020046"},"language":"en","primary_location":{"id":"doi:10.3390/cryptography9020046","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography9020046","pdf_url":"https://www.mdpi.com/2410-387X/9/2/46/pdf?version=1750166645","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/9/2/46/pdf?version=1750166645","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066049210","display_name":"Hai Huang","orcid":"https://orcid.org/0000-0001-8544-8792"},"institutions":[{"id":"https://openalex.org/I100188998","display_name":"Harbin University of Science and Technology","ror":"https://ror.org/04e6y1282","country_code":"CN","type":"education","lineage":["https://openalex.org/I100188998"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Huang","raw_affiliation_strings":["School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China","institution_ids":["https://openalex.org/I100188998"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070312362","display_name":"Jiwen Zheng","orcid":"https://orcid.org/0000-0002-2228-8389"},"institutions":[{"id":"https://openalex.org/I100188998","display_name":"Harbin University of Science and Technology","ror":"https://ror.org/04e6y1282","country_code":"CN","type":"education","lineage":["https://openalex.org/I100188998"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiwen Zheng","raw_affiliation_strings":["School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China","institution_ids":["https://openalex.org/I100188998"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101886932","display_name":"Zhengyu Chen","orcid":"https://orcid.org/0000-0003-1132-023X"},"institutions":[{"id":"https://openalex.org/I100188998","display_name":"Harbin University of Science and Technology","ror":"https://ror.org/04e6y1282","country_code":"CN","type":"education","lineage":["https://openalex.org/I100188998"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengyu Chen","raw_affiliation_strings":["School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China","institution_ids":["https://openalex.org/I100188998"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062903632","display_name":"Shilei Zhao","orcid":"https://orcid.org/0000-0002-3785-7732"},"institutions":[{"id":"https://openalex.org/I100188998","display_name":"Harbin University of Science and Technology","ror":"https://ror.org/04e6y1282","country_code":"CN","type":"education","lineage":["https://openalex.org/I100188998"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shilei Zhao","raw_affiliation_strings":["School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China","institution_ids":["https://openalex.org/I100188998"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086080333","display_name":"Hongwei Wu","orcid":"https://orcid.org/0000-0003-2010-6788"},"institutions":[{"id":"https://openalex.org/I100188998","display_name":"Harbin University of Science and Technology","ror":"https://ror.org/04e6y1282","country_code":"CN","type":"education","lineage":["https://openalex.org/I100188998"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongwei Wu","raw_affiliation_strings":["School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China","institution_ids":["https://openalex.org/I100188998"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042761297","display_name":"Bin Yu","orcid":"https://orcid.org/0000-0003-0237-6311"},"institutions":[{"id":"https://openalex.org/I100188998","display_name":"Harbin University of Science and Technology","ror":"https://ror.org/04e6y1282","country_code":"CN","type":"education","lineage":["https://openalex.org/I100188998"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Yu","raw_affiliation_strings":["School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China","institution_ids":["https://openalex.org/I100188998"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100321247","display_name":"Zhiwei Liu","orcid":"https://orcid.org/0000-0003-1525-1067"},"institutions":[{"id":"https://openalex.org/I100188998","display_name":"Harbin University of Science and Technology","ror":"https://ror.org/04e6y1282","country_code":"CN","type":"education","lineage":["https://openalex.org/I100188998"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiwei Liu","raw_affiliation_strings":["School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China","institution_ids":["https://openalex.org/I100188998"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5062903632"],"corresponding_institution_ids":["https://openalex.org/I100188998"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1732},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1732},"fwci":3.9127,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.93352461,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"9","issue":"2","first_page":"46","last_page":"46"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9980000257492065,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9980000257492065,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9521999955177307,"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/modular-arithmetic","display_name":"Modular arithmetic","score":0.7839647531509399},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.6997124552726746},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.6321264505386353},{"id":"https://openalex.org/keywords/public-key-cryptosystem","display_name":"Public key cryptosystem","score":0.6296316385269165},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.623853862285614},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5830811858177185},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5773704051971436},{"id":"https://openalex.org/keywords/prime-number","display_name":"Prime number","score":0.5710843801498413},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5426417589187622},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5258363485336304},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.487000048160553},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36314892768859863},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30498772859573364},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29319947957992554},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.2613207697868347},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.22031116485595703},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.14951437711715698},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.10108327865600586},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09539008140563965},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.053961873054504395}],"concepts":[{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.7839647531509399},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.6997124552726746},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.6321264505386353},{"id":"https://openalex.org/C2984195096","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public key cryptosystem","level":4,"score":0.6296316385269165},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.623853862285614},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5830811858177185},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5773704051971436},{"id":"https://openalex.org/C113429393","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime number","level":2,"score":0.5710843801498413},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5426417589187622},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5258363485336304},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.487000048160553},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36314892768859863},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30498772859573364},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29319947957992554},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2613207697868347},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.22031116485595703},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.14951437711715698},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.10108327865600586},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09539008140563965},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.053961873054504395}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/cryptography9020046","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography9020046","pdf_url":"https://www.mdpi.com/2410-387X/9/2/46/pdf?version=1750166645","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:8a76ca5ddbef4551ac73da35e679c6e8","is_oa":true,"landing_page_url":"https://doaj.org/article/8a76ca5ddbef4551ac73da35e679c6e8","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":"Cryptography, Vol 9, Iss 2, p 46 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/cryptography9020046","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography9020046","pdf_url":"https://www.mdpi.com/2410-387X/9/2/46/pdf?version=1750166645","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/G35237012","display_name":null,"funder_award_id":"2023YFB4403500","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic of China"}],"funders":[{"id":"https://openalex.org/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411368808.pdf","grobid_xml":"https://content.openalex.org/works/W4411368808.grobid-xml"},"referenced_works_count":94,"referenced_works":["https://openalex.org/W1498685334","https://openalex.org/W1573824426","https://openalex.org/W1582291092","https://openalex.org/W1773872090","https://openalex.org/W1910751411","https://openalex.org/W1965994627","https://openalex.org/W2001121794","https://openalex.org/W2004814164","https://openalex.org/W2026445983","https://openalex.org/W2045682094","https://openalex.org/W2052435632","https://openalex.org/W2061171222","https://openalex.org/W2063884927","https://openalex.org/W2080546540","https://openalex.org/W2127115545","https://openalex.org/W2131256658","https://openalex.org/W2137153089","https://openalex.org/W2140850958","https://openalex.org/W2151163104","https://openalex.org/W2467320551","https://openalex.org/W2515677778","https://openalex.org/W2592527754","https://openalex.org/W2754102973","https://openalex.org/W2766724343","https://openalex.org/W2767654314","https://openalex.org/W2900771846","https://openalex.org/W2938537438","https://openalex.org/W2948829558","https://openalex.org/W2983841230","https://openalex.org/W3013093367","https://openalex.org/W3013348637","https://openalex.org/W3016585670","https://openalex.org/W3020526900","https://openalex.org/W3036016265","https://openalex.org/W3095391614","https://openalex.org/W3118185480","https://openalex.org/W3130406170","https://openalex.org/W3131167714","https://openalex.org/W3135053459","https://openalex.org/W3157961299","https://openalex.org/W3159034445","https://openalex.org/W3162431406","https://openalex.org/W3174615664","https://openalex.org/W3185075495","https://openalex.org/W3189815475","https://openalex.org/W3205526476","https://openalex.org/W3212510096","https://openalex.org/W3217272717","https://openalex.org/W4205198354","https://openalex.org/W4210258354","https://openalex.org/W4214883652","https://openalex.org/W4225440254","https://openalex.org/W4226334377","https://openalex.org/W4281259847","https://openalex.org/W4294323124","https://openalex.org/W4294326371","https://openalex.org/W4294892269","https://openalex.org/W4295872570","https://openalex.org/W4298259840","https://openalex.org/W4309002438","https://openalex.org/W4312559487","https://openalex.org/W4312578262","https://openalex.org/W4312684437","https://openalex.org/W4313508331","https://openalex.org/W4316038100","https://openalex.org/W4362496366","https://openalex.org/W4362612822","https://openalex.org/W4364857892","https://openalex.org/W4379377706","https://openalex.org/W4379470788","https://openalex.org/W4385348894","https://openalex.org/W4385656597","https://openalex.org/W4386025239","https://openalex.org/W4386178380","https://openalex.org/W4387092738","https://openalex.org/W4389331439","https://openalex.org/W4389331617","https://openalex.org/W4390188170","https://openalex.org/W4392251599","https://openalex.org/W4392309401","https://openalex.org/W4399666316","https://openalex.org/W4401029999","https://openalex.org/W4403302009","https://openalex.org/W4406894415","https://openalex.org/W4409616734","https://openalex.org/W6744606797","https://openalex.org/W6756849538","https://openalex.org/W6789522051","https://openalex.org/W6803487533","https://openalex.org/W6804969263","https://openalex.org/W6841944477","https://openalex.org/W6847190015","https://openalex.org/W6848815947","https://openalex.org/W6856380522"],"related_works":["https://openalex.org/W1806453146","https://openalex.org/W2365427741","https://openalex.org/W2117789208","https://openalex.org/W1553510179","https://openalex.org/W2950139756","https://openalex.org/W2414747139","https://openalex.org/W2077900604","https://openalex.org/W2157130609","https://openalex.org/W807354026","https://openalex.org/W2100244348"],"abstract_inverted_index":{"Modular":[0,15],"multiplication":[1,16,41,58,97],"is":[2,18,106],"a":[3,37,67,115],"pivotal":[4],"operation":[5,29],"in":[6,99],"public-key":[7],"cryptosystems":[8],"such":[9],"as":[10,114],"RSA,":[11],"ElGamal,":[12],"and":[13,54,79,86,109],"ECC.":[14],"design":[17],"crucial":[19],"for":[20,74,117],"improving":[21],"overall":[22],"system":[23],"performance":[24],"due":[25],"to":[26],"the":[27,49,81,91],"large-bit-width":[28],"with":[30],"high":[31],"computational":[32],"complexity.":[33],"This":[34,63],"paper":[35,64],"provides":[36],"classification":[38],"of":[39,57,70,77,95],"integer":[40],"algorithms":[42,59,73,98],"based":[43],"on":[44],"their":[45],"implementation":[46,52,82],"principles.":[47],"Furthermore,":[48],"core":[50],"concepts,":[51],"challenges,":[53],"research":[55,88,93],"advancements":[56],"are":[60],"systematically":[61],"summarized.":[62],"also":[65],"gives":[66],"brief":[68],"overview":[69],"modular":[71,96],"reduction":[72],"various":[75],"types":[76],"moduli":[78],"discusses":[80],"principles,":[83],"application":[84],"scenarios,":[85],"current":[87],"results.":[89],"Finally,":[90],"detailed":[92],"development":[94],"four":[100],"major":[101],"classes":[102],"over":[103],"prime":[104],"fields":[105],"deeply":[107],"analyzed":[108],"summarized,":[110],"making":[111],"it":[112],"essential":[113],"guide":[116],"future":[118],"research.":[119]},"counts_by_year":[{"year":2026,"cited_by_count":3}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}