{"id":"https://openalex.org/W3035440391","doi":"https://doi.org/10.1145/3387919","title":"Montgomery Multiplication for Public Key Cryptography on MSP430X","display_name":"Montgomery Multiplication for Public Key Cryptography on MSP430X","publication_year":2020,"publication_date":"2020-05-18","ids":{"openalex":"https://openalex.org/W3035440391","doi":"https://doi.org/10.1145/3387919","mag":"3035440391"},"language":"en","primary_location":{"id":"doi:10.1145/3387919","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3387919","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085541661","display_name":"Hwajeong Seo","orcid":"https://orcid.org/0000-0003-0069-9061"},"institutions":[{"id":"https://openalex.org/I24214720","display_name":"Hansung University","ror":"https://ror.org/048m9x696","country_code":"KR","type":"education","lineage":["https://openalex.org/I24214720"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hwajeong Seo","raw_affiliation_strings":["Hansung University, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0003-0069-9061","affiliations":[{"raw_affiliation_string":"Hansung University, Republic of Korea","institution_ids":["https://openalex.org/I24214720"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053433541","display_name":"Kyuhwang An","orcid":null},"institutions":[{"id":"https://openalex.org/I24214720","display_name":"Hansung University","ror":"https://ror.org/048m9x696","country_code":"KR","type":"education","lineage":["https://openalex.org/I24214720"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kyuhwang An","raw_affiliation_strings":["Hansung University, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hansung University, Republic of Korea","institution_ids":["https://openalex.org/I24214720"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041324100","display_name":"Hyeokdong Kwon","orcid":"https://orcid.org/0000-0002-9173-512X"},"institutions":[{"id":"https://openalex.org/I24214720","display_name":"Hansung University","ror":"https://ror.org/048m9x696","country_code":"KR","type":"education","lineage":["https://openalex.org/I24214720"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyeokdong Kwon","raw_affiliation_strings":["Hansung University, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hansung University, Republic of Korea","institution_ids":["https://openalex.org/I24214720"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008056598","display_name":"Zhi Hu","orcid":"https://orcid.org/0000-0002-0007-1613"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi Hu","raw_affiliation_strings":["Central South University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Central South University, China","institution_ids":["https://openalex.org/I139660479"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2721,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.63666034,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"19","issue":"3","first_page":"1","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998000264167786,"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.9998000264167786,"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/T11130","display_name":"Coding theory and cryptography","score":0.9919999837875366,"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/T10237","display_name":"Cryptography and Data Security","score":0.9890999794006348,"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.7894324064254761},{"id":"https://openalex.org/keywords/elliptic-curve-cryptography","display_name":"Elliptic curve cryptography","score":0.7335187792778015},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6963942050933838},{"id":"https://openalex.org/keywords/scalar-multiplication","display_name":"Scalar multiplication","score":0.6253802180290222},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.6135818958282471},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.5593290328979492},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5237555503845215},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.494200736284256},{"id":"https://openalex.org/keywords/nist","display_name":"NIST","score":0.4882531464099884},{"id":"https://openalex.org/keywords/power-analysis","display_name":"Power analysis","score":0.4576385021209717},{"id":"https://openalex.org/keywords/elliptic-curve","display_name":"Elliptic curve","score":0.41324383020401},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.34742188453674316},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26246577501296997},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22567716240882874},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.12221452593803406},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.07310813665390015}],"concepts":[{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.7894324064254761},{"id":"https://openalex.org/C167615521","wikidata":"https://www.wikidata.org/wiki/Q1048911","display_name":"Elliptic curve cryptography","level":4,"score":0.7335187792778015},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6963942050933838},{"id":"https://openalex.org/C171182647","wikidata":"https://www.wikidata.org/wiki/Q126736","display_name":"Scalar multiplication","level":3,"score":0.6253802180290222},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6135818958282471},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.5593290328979492},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5237555503845215},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.494200736284256},{"id":"https://openalex.org/C111219384","wikidata":"https://www.wikidata.org/wiki/Q6954384","display_name":"NIST","level":2,"score":0.4882531464099884},{"id":"https://openalex.org/C71743495","wikidata":"https://www.wikidata.org/wiki/Q2845210","display_name":"Power analysis","level":3,"score":0.4576385021209717},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.41324383020401},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34742188453674316},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26246577501296997},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22567716240882874},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.12221452593803406},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.07310813665390015},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3387919","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3387919","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320317311","display_name":"Military Crypto Research Center","ror":null},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320323103","display_name":"Agency for Defense Development","ror":"https://ror.org/05fhe0r85"},{"id":"https://openalex.org/F4320334874","display_name":"Defense Acquisition Program Administration","ror":"https://ror.org/04bjg9m96"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1579889058","https://openalex.org/W1580311733","https://openalex.org/W1582161460","https://openalex.org/W1950989567","https://openalex.org/W1967471831","https://openalex.org/W2019120991","https://openalex.org/W2329864411","https://openalex.org/W2332531239","https://openalex.org/W2394969257","https://openalex.org/W2495331295","https://openalex.org/W2539629874","https://openalex.org/W2734289111","https://openalex.org/W2767802821","https://openalex.org/W2799999263","https://openalex.org/W2803829010","https://openalex.org/W2937611351","https://openalex.org/W2946336342","https://openalex.org/W2979781487","https://openalex.org/W3007496297"],"related_works":["https://openalex.org/W2052012720","https://openalex.org/W2946358183","https://openalex.org/W118355721","https://openalex.org/W4205568737","https://openalex.org/W2102786134","https://openalex.org/W1568138047","https://openalex.org/W2046985617","https://openalex.org/W2531852525","https://openalex.org/W2046336796","https://openalex.org/W2140465401"],"abstract_inverted_index":{"For":[0,32],"traditional":[1],"public":[2],"key":[3,16,141],"cryptography":[4,12],"and":[5,13,58,104,138,201,220,234,246,270],"post-quantum":[6],"cryptography,":[7],"such":[8,39],"as":[9,206],"elliptic":[10],"curve":[11,205],"supersingular":[14,139],"isogeny":[15,140],"encapsulation,":[17],"modular":[18,68,81,120,192],"multiplication":[19,69,82,89,96,121,193,230,257],"is":[20,98,108,127,258],"the":[21,35,47,65,86,95,105,118,130,146,159,166,169,177,181,187,190,203,228,239],"most":[22],"performance-critical":[23],"operation":[24,194],"among":[25],"basic":[26,112],"arithmetic":[27,113],"of":[28,38,67,133,161,168,172,185,231],"these":[29],"cryptographic":[30,40,268],"schemes.":[31],"this":[33,75],"reason,":[34],"execution":[36],"timing":[37,218],"schemes,":[41],"which":[42,186,237],"may":[43],"highly":[44],"determine":[45],"that":[46,262],"service":[48],"availability":[49],"for":[50,129,152],"low-end":[51],"microprocessors":[52,200,271],"(e.g.,":[53],"8-bit":[54],"AVR,":[55],"16-bit":[56,91,198,211],"MSP430X,":[57],"32-bit":[59],"ARM":[60],"Cortex-M),":[61],"mainly":[62],"relies":[63],"on":[64,70,85,90,197,210],"efficiency":[66],"target":[71],"embedded":[72],"processors.":[73],"In":[74],"article,":[76],"we":[77,175],"present":[78],"new":[79],"optimal":[80,119],"techniques":[83,151],"based":[84],"interleaved":[87],"Montgomery":[88,147,173,256],"MSP430X":[92,199,212],"microprocessors,":[93],"where":[94],"part":[97,107],"performed":[99,109],"in":[100,110],"a":[101,111,259],"hardware":[102],"multiplier":[103],"reduction":[106,148],"logic":[114],"unit":[115],"(ALU)":[116],"with":[117,272],"routine,":[122],"respectively.":[123,253],"This":[124,155],"two-step":[125],"approach":[126],"effective":[128],"special":[131],"modulus":[132],"NIST":[134,182,232],"curves,":[135,137,236],"SM2":[136,204,235],"encapsulation.":[142],"We":[143],"further":[144],"optimized":[145],"by":[149,195],"using":[150],"\u201cMontgomery-friendly\u201d":[153],"prime.":[154],"technique":[156],"significantly":[157],"reduces":[158],"number":[160],"partial":[162],"products.":[163],"To":[164],"demonstrate":[165],"superiority":[167],"proposed":[170,178,255],"implementation":[171,188,209],"multiplication,":[174],"applied":[176,226,265],"method":[179,261],"to":[180,202,227,266],"P-256":[183,233],"curve,":[184],"improves":[189],"previous":[191],"23.6%":[196],"well":[207],"(first":[208],"microcontrollers).":[213],"Moreover,":[214],"secure":[215],"countermeasures":[216],"against":[217],"attack":[219],"simple":[221],"power":[222],"analysis":[223],"are":[224],"also":[225],"scalar":[229],"achieve":[238],"8,582,338":[240],"clock":[241,248],"cycles":[242,249],"(0.53":[243],"seconds@16":[244,251],"MHz)":[245],"10,027,086":[247],"(0.62":[250],"MHz),":[252],"The":[254],"generic":[260],"can":[263],"be":[264],"other":[267],"schemes":[269],"minor":[273],"modifications.":[274]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}