{"id":"https://openalex.org/W3026505891","doi":"https://doi.org/10.1142/s0218126621500389","title":"A New Side-Channel Attack on Reduction of RSA-CRT Montgomery Method Based","display_name":"A New Side-Channel Attack on Reduction of RSA-CRT Montgomery Method Based","publication_year":2020,"publication_date":"2020-05-20","ids":{"openalex":"https://openalex.org/W3026505891","doi":"https://doi.org/10.1142/s0218126621500389","mag":"3026505891"},"language":"en","primary_location":{"id":"doi:10.1142/s0218126621500389","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126621500389","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","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/A5067605099","display_name":"S. Kaedi","orcid":null},"institutions":[{"id":"https://openalex.org/I119025939","display_name":"Shahed University","ror":"https://ror.org/01e8ff003","country_code":"IR","type":"education","lineage":["https://openalex.org/I119025939"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"S. Kaedi","raw_affiliation_strings":["Department of Electrical Engineering, Shahed University, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Shahed University, Tehran, Iran","institution_ids":["https://openalex.org/I119025939"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001008600","display_name":"Mohammad Ali Doostari","orcid":null},"institutions":[{"id":"https://openalex.org/I119025939","display_name":"Shahed University","ror":"https://ror.org/01e8ff003","country_code":"IR","type":"education","lineage":["https://openalex.org/I119025939"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"M. A. Doostari","raw_affiliation_strings":["Department of Computer Engineering, Shahed University, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Shahed University, Tehran, Iran","institution_ids":["https://openalex.org/I119025939"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036799779","display_name":"M. B. Ghaznavi\u2010Ghoushchi","orcid":"https://orcid.org/0000-0001-7026-9476"},"institutions":[{"id":"https://openalex.org/I119025939","display_name":"Shahed University","ror":"https://ror.org/01e8ff003","country_code":"IR","type":"education","lineage":["https://openalex.org/I119025939"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"M. B. Ghaznavi-Ghoushchi","raw_affiliation_strings":["Department of Electrical Engineering, Shahed University, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Shahed University, Tehran, Iran","institution_ids":["https://openalex.org/I119025939"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061012348","display_name":"H. Yusefi","orcid":null},"institutions":[{"id":"https://openalex.org/I119025939","display_name":"Shahed University","ror":"https://ror.org/01e8ff003","country_code":"IR","type":"education","lineage":["https://openalex.org/I119025939"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"H. Yusefi","raw_affiliation_strings":["Department of Electrical Engineering, Shahed University, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Shahed University, Tehran, Iran","institution_ids":["https://openalex.org/I119025939"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5001008600"],"corresponding_institution_ids":["https://openalex.org/I119025939"],"apc_list":null,"apc_paid":null,"fwci":0.5302,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.71957247,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"30","issue":"03","first_page":"2150038","last_page":"2150038"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9995999932289124,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9995999932289124,"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.9987000226974487,"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.9930999875068665,"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/timing-attack","display_name":"Timing attack","score":0.803244948387146},{"id":"https://openalex.org/keywords/side-channel-attack","display_name":"Side channel attack","score":0.7814607620239258},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7397109866142273},{"id":"https://openalex.org/keywords/power-analysis","display_name":"Power analysis","score":0.6061633825302124},{"id":"https://openalex.org/keywords/modular-exponentiation","display_name":"Modular exponentiation","score":0.5926152467727661},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5470306873321533},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4769653081893921},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4702664315700531},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.4521017074584961},{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"Modular arithmetic","score":0.420170396566391},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40766313672065735},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.31893742084503174},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.27998918294906616},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1533830463886261},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15041768550872803},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.10029077529907227}],"concepts":[{"id":"https://openalex.org/C28420585","wikidata":"https://www.wikidata.org/wiki/Q2665075","display_name":"Timing attack","level":4,"score":0.803244948387146},{"id":"https://openalex.org/C49289754","wikidata":"https://www.wikidata.org/wiki/Q2267081","display_name":"Side channel attack","level":3,"score":0.7814607620239258},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7397109866142273},{"id":"https://openalex.org/C71743495","wikidata":"https://www.wikidata.org/wiki/Q2845210","display_name":"Power analysis","level":3,"score":0.6061633825302124},{"id":"https://openalex.org/C152763109","wikidata":"https://www.wikidata.org/wiki/Q1228841","display_name":"Modular exponentiation","level":4,"score":0.5926152467727661},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5470306873321533},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4769653081893921},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4702664315700531},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.4521017074584961},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.420170396566391},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40766313672065735},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.31893742084503174},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.27998918294906616},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1533830463886261},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15041768550872803},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.10029077529907227},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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.1142/s0218126621500389","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126621500389","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W181244537","https://openalex.org/W1515200869","https://openalex.org/W1533121298","https://openalex.org/W1562542037","https://openalex.org/W1604304084","https://openalex.org/W1613874182","https://openalex.org/W1773436412","https://openalex.org/W1829732909","https://openalex.org/W1976902625","https://openalex.org/W2004814164","https://openalex.org/W2096607523","https://openalex.org/W2148862943","https://openalex.org/W2154909745","https://openalex.org/W2170489924","https://openalex.org/W2177101910","https://openalex.org/W2332248115","https://openalex.org/W2793619290","https://openalex.org/W2909318183","https://openalex.org/W2914572864"],"related_works":["https://openalex.org/W1971956962","https://openalex.org/W2359026775","https://openalex.org/W2117623867","https://openalex.org/W4384807855","https://openalex.org/W2363782028","https://openalex.org/W3028621755","https://openalex.org/W1533979697","https://openalex.org/W3128284588","https://openalex.org/W2127307719","https://openalex.org/W3082817638"],"abstract_inverted_index":{"RSA-CRT":[0,31,42,87],"is":[1,32,54,62,103,118,165,198,221],"one":[2,63],"of":[3,21,24,41,64,186,192,203,218,232],"the":[4,9,19,25,48,51,65,70,91,95,135,141,144,153,169,180,187,195,201,204,207,226],"most":[5,26],"common":[6,66],"algorithms":[7],"in":[8,47,159,179,210],"digital":[10],"signature.":[11],"Several":[12],"side-channel":[13,28,79,114,131],"attacks":[14,29],"have":[15,176],"been":[16],"presented":[17,166],"on":[18,30,35,90,116,125,156,206,235],"implementation":[20,40,76,102,202],"RSA-CRT.":[22,160],"One":[23],"important":[27],"Modular":[33],"Reduction":[34],"Equidistant":[36],"Data":[37],"(MRED).":[38],"The":[39,101,127,147,172,190,214,238],"has":[43,74],"too":[44,55],"many":[45,75],"challenges":[46],"multiplications":[49],"when":[50],"key":[52],"size":[53],"long":[56],"(e.g.":[57],"2048":[58],"bits).":[59],"Montgomery":[60,92,157],"multiplication":[61,93,158],"methods":[67],"for":[68,143],"executing":[69],"RSA":[71,188,220,227],"multiplication,":[72],"which":[73],"problems":[77],"and":[78,97,225],"leakage":[80,132],"challenges.":[81],"This":[82],"article":[83],"first":[84,145],"implements":[85],"an":[86],"algorithm":[88,138,228],"based":[89],"with":[94],"high-speed":[96],"low":[98],"area":[99,182],"hardware.":[100],"named":[104],"RSA-CRT-MMB":[105,117],"(Montgomery":[106],"Method":[107],"Based).":[108],"Next,":[109],"a":[110,162],"new":[111,130,163],"power":[112],"analysis":[113],"attack":[115,123,128,155],"presented.":[119],"We":[120],"name":[121],"our":[122,193,211],"MRED":[124,154],"MMB.":[126],"utilizes":[129],"information":[133],"about":[134],"CRT":[136],"reduction":[137],"implemented":[139],"by":[140,200,244],"MMB,":[142],"time.":[146],"previous":[148],"articles":[149],"do":[150],"not":[151,175],"investigate":[152],"Finally,":[161],"countermeasure":[164,173],"to":[167],"prevent":[168],"MREDM":[170],"attack.":[171],"does":[174],"any":[177],"overload":[178],"hardware":[181],"or":[183],"running":[184,216],"time":[185,217],"algorithm.":[189],"correctness":[191],"scheme,":[194],"2048-bit":[196,219],"RSA-CRT-MMB,":[197],"investigated":[199],"scheme":[205],"SASEBO-W":[208],"board":[209],"DPA":[212],"laboratory.":[213],"total":[215],"250[Formula:":[222],"see":[223],"text]ms":[224],"occupies":[229],"only":[230],"23%":[231],"LUT":[233],"slice":[234],"Spartan-6":[236],"FPGA.":[237],"proposed":[239],"countermeasures":[240],"are":[241],"also":[242],"verified":[243],"practical":[245],"experiments.":[246]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}