{"id":"https://openalex.org/W2903998573","doi":"https://doi.org/10.1109/access.2018.2885989","title":"Efficient Algorithm for Multi-Bit Montgomery Inverse Using Refined Multiplicative Inverse Modular &lt;inline-formula&gt; &lt;tex-math notation=\"LaTeX\"&gt;$2^K$ &lt;/tex-math&gt; &lt;/inline-formula&gt;","display_name":"Efficient Algorithm for Multi-Bit Montgomery Inverse Using Refined Multiplicative Inverse Modular &lt;inline-formula&gt; &lt;tex-math notation=\"LaTeX\"&gt;$2^K$ &lt;/tex-math&gt; &lt;/inline-formula&gt;","publication_year":2018,"publication_date":"2018-12-10","ids":{"openalex":"https://openalex.org/W2903998573","doi":"https://doi.org/10.1109/access.2018.2885989","mag":"2903998573"},"language":"en","primary_location":{"id":"doi:10.1109/access.2018.2885989","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2885989","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08571219.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08571219.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100774710","display_name":"Young Sik Kim","orcid":"https://orcid.org/0000-0003-4114-4935"},"institutions":[{"id":"https://openalex.org/I152238500","display_name":"Chosun University","ror":"https://ror.org/01zt9a375","country_code":"KR","type":"education","lineage":["https://openalex.org/I152238500"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Young-Sik Kim","raw_affiliation_strings":["Department of Information and Communication Engineering, Chosun University, Gwangju, South Korea"],"raw_orcid":"https://orcid.org/0000-0003-4114-4935","affiliations":[{"raw_affiliation_string":"Department of Information and Communication Engineering, Chosun University, Gwangju, South Korea","institution_ids":["https://openalex.org/I152238500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100774710"],"corresponding_institution_ids":["https://openalex.org/I152238500"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.208,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.86357681,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"7","issue":null,"first_page":"906","last_page":"918"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998999834060669,"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.9922000169754028,"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/T11130","display_name":"Coding theory and cryptography","score":0.9868999719619751,"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/inverse","display_name":"Inverse","score":0.7110660076141357},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.6961154937744141},{"id":"https://openalex.org/keywords/multiplicative-inverse","display_name":"Multiplicative inverse","score":0.6174799799919128},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.606701672077179},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5467263460159302},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.5322107076644897},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.44228124618530273},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4240381121635437},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38566023111343384},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.37396538257598877},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.25225090980529785},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.14566990733146667},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.0872541069984436},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06970718502998352},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06916975975036621}],"concepts":[{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.7110660076141357},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.6961154937744141},{"id":"https://openalex.org/C157351203","wikidata":"https://www.wikidata.org/wiki/Q216906","display_name":"Multiplicative inverse","level":3,"score":0.6174799799919128},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.606701672077179},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5467263460159302},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.5322107076644897},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.44228124618530273},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4240381121635437},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38566023111343384},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.37396538257598877},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.25225090980529785},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.14566990733146667},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0872541069984436},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06970718502998352},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06916975975036621},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2018.2885989","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2885989","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08571219.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:d5ff11dc97504f4784db4141816924d2","is_oa":true,"landing_page_url":"https://doaj.org/article/d5ff11dc97504f4784db4141816924d2","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":"IEEE Access, Vol 7, Pp 906-918 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2018.2885989","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2885989","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08571219.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G954346695","display_name":null,"funder_award_id":"R-20160229-002941","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"}],"funders":[{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2903998573.pdf","grobid_xml":"https://content.openalex.org/works/W2903998573.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1482481952","https://openalex.org/W1539482743","https://openalex.org/W1550170577","https://openalex.org/W1572990863","https://openalex.org/W2004814164","https://openalex.org/W2066709282","https://openalex.org/W2079152664","https://openalex.org/W2118738175","https://openalex.org/W2133708535","https://openalex.org/W2138954914","https://openalex.org/W2151163104","https://openalex.org/W2156476575","https://openalex.org/W2156497760","https://openalex.org/W2157672296","https://openalex.org/W2478070676","https://openalex.org/W2586653522","https://openalex.org/W2620934168","https://openalex.org/W2786751220","https://openalex.org/W3191099091","https://openalex.org/W4237773356","https://openalex.org/W6628663680","https://openalex.org/W6677637569","https://openalex.org/W6683003987","https://openalex.org/W6739003431"],"related_works":["https://openalex.org/W3098342754","https://openalex.org/W4312742439","https://openalex.org/W4313513739","https://openalex.org/W2046768893","https://openalex.org/W4251867247","https://openalex.org/W4233505935","https://openalex.org/W4313642433","https://openalex.org/W3040868913","https://openalex.org/W4313513695","https://openalex.org/W3175552624"],"abstract_inverted_index":{"This":[0,180],"paper":[1],"makes":[2],"two":[3],"major":[4],"contributions.":[5],"First,":[6],"we":[7,102,148,167],"propose":[8,149],"an":[9,43,114],"algorithm":[10,36,40,82,154,173],"to":[11,41,91,140,220],"compute":[12,42],"a":[13,38,55,98,110,125,150,184,205,212],"multiplicative":[14],"inverse":[15,44,66,115,153,186,207],"modulo":[16,45,67],"<inline-formula":[17,46,56,68,116,128],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[18,47,57,69,117,129],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[19,48,58,70,118,130],"<tex-math":[20,49,59,71,119,131],"notation=\"LaTeX\">$2^{k}$":[21,72],"</tex-math></inline-formula>":[22,51,61,73,121,133],"without":[23],"using":[24,144],"integer":[25],"division":[26],"by":[27,52,95],"refining":[28],"the":[29,65,104,107,163,200],"Arazi\u2013Qi":[30],"algorithm.":[31],"We":[32],"then":[33],"generalize":[34],"this":[35,80,136,145,172],"into":[37],"scalable":[39],"notation=\"LaTeX\">$2^{kl}$":[50],"iteratively":[53,96],"exploiting":[54],"notation=\"LaTeX\">$k$":[60],"-bit-based":[62],"process":[63],"when":[64],"is":[74,156,187,211],"given.":[75],"Because":[76],"of":[77,106,109,113,124,127,171,183,203],"its":[78],"scalability,":[79],"generalized":[81],"can":[83],"be":[84],"cost-effectively":[85],"implemented":[86],"on":[87],"hardware":[88],"and":[89,134,174],"applied":[90],"larger":[92],"modulus":[93],"operations":[94],"applying":[97],"processing":[99],"unit.":[100],"Furthermore,":[101],"highlight":[103],"possibility":[105],"derivation":[108],"binary":[111],"representation":[112,126],"notation=\"LaTeX\">$P^{-1}$":[120],"in":[122],"terms":[123],"notation=\"LaTeX\">$P$":[132],"demonstrate":[135],"operation":[137],"for":[138,189,208,215],"up":[139],"eight":[141],"bits.":[142],"Second,":[143],"direct":[146],"relationship,":[147],"multi-bit":[151],"Montgomery":[152,185],"that":[155],"at":[157],"least":[158],"three":[159],"times":[160],"faster":[161],"than":[162],"original":[164],"version.":[165],"Finally,":[166],"derive":[168],"various":[169],"properties":[170],"compare":[175],"it":[176],"with":[177],"previous":[178],"algorithms.":[179],"fast":[181],"calculation":[182],"important":[188],"public":[190],"key":[191],"cryptographic":[192],"applications,":[193],"such":[194],"as":[195],"elliptic":[196],"curve":[197],"cryptosystems,":[198],"because":[199],"relative":[201],"speed":[202],"calculating":[204],"modular":[206,209],"multiplication":[210],"critical":[213],"parameter":[214],"deciding":[216],"which":[217],"coordinate":[218],"systems":[219],"adopt.":[221]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}