{"id":"https://openalex.org/W2034591309","doi":"https://doi.org/10.4218/etrij.14.0113.0317","title":"Improved Shamir''s CRT-RSA Algorithm: Revisit with the Modulus Chaining Method","display_name":"Improved Shamir''s CRT-RSA Algorithm: Revisit with the Modulus Chaining Method","publication_year":2014,"publication_date":"2014-03-19","ids":{"openalex":"https://openalex.org/W2034591309","doi":"https://doi.org/10.4218/etrij.14.0113.0317","mag":"2034591309"},"language":"en","primary_location":{"id":"doi:10.4218/etrij.14.0113.0317","doi":"https://doi.org/10.4218/etrij.14.0113.0317","is_oa":false,"landing_page_url":"https://doi.org/10.4218/etrij.14.0113.0317","pdf_url":null,"source":{"id":"https://openalex.org/S202469819","display_name":"ETRI Journal","issn_l":"1225-6463","issn":["1225-6463","2233-7326"],"is_oa":false,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","kci-registered","ki-jl-1","norway-1","oarl","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319529","host_organization_name":"Electronics and Telecommunications Research Institute","host_organization_lineage":["https://openalex.org/P4310319529"],"host_organization_lineage_names":["Electronics and Telecommunications Research Institute"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ETRI Journal","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"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/A5083938393","display_name":"Seungkwang Lee","orcid":"https://orcid.org/0000-0001-9534-9624","observed_orcids":["https://orcid.org/0000-0001-9534-9624"]},"institutions":[{"id":"https://openalex.org/I142401562","display_name":"Electronics and Telecommunications Research Institute","ror":"https://ror.org/03ysstz10","country_code":"KR","type":"facility","lineage":["https://openalex.org/I142401562","https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Seungkwang Lee","raw_affiliation_strings":["Seungkwang Lee (phone: +82 42 860 1437, skwnag@etri.re.kr), Dooho Choi (corresponding author, dhchoi@etri.re.kr), and Yongje Choi (choiyj@etri.re.kr) are with the SW\u00b7Content Research Laboratory, ETRI, Daejeon, Rep. of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Seungkwang Lee (phone: +82 42 860 1437, skwnag@etri.re.kr), Dooho Choi (corresponding author, dhchoi@etri.re.kr), and Yongje Choi (choiyj@etri.re.kr) are with the SW\u00b7Content Research Laboratory, ETRI, Daejeon, Rep. of Korea","institution_ids":["https://openalex.org/I142401562"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049775169","display_name":"Dooho Choi","orcid":"https://orcid.org/0000-0001-5625-4067","observed_orcids":["https://orcid.org/0000-0001-5625-4067"]},"institutions":[{"id":"https://openalex.org/I142401562","display_name":"Electronics and Telecommunications Research Institute","ror":"https://ror.org/03ysstz10","country_code":"KR","type":"facility","lineage":["https://openalex.org/I142401562","https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Dooho Choi","raw_affiliation_strings":["Seungkwang Lee (phone: +82 42 860 1437, skwnag@etri.re.kr), Dooho Choi (corresponding author, dhchoi@etri.re.kr), and Yongje Choi (choiyj@etri.re.kr) are with the SW\u00b7Content Research Laboratory, ETRI, Daejeon, Rep. of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Seungkwang Lee (phone: +82 42 860 1437, skwnag@etri.re.kr), Dooho Choi (corresponding author, dhchoi@etri.re.kr), and Yongje Choi (choiyj@etri.re.kr) are with the SW\u00b7Content Research Laboratory, ETRI, Daejeon, Rep. of Korea","institution_ids":["https://openalex.org/I142401562"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058103095","display_name":"YongJe Choi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I142401562","display_name":"Electronics and Telecommunications Research Institute","ror":"https://ror.org/03ysstz10","country_code":"KR","type":"facility","lineage":["https://openalex.org/I142401562","https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Yongje Choi","raw_affiliation_strings":["Seungkwang Lee (phone: +82 42 860 1437, skwnag@etri.re.kr), Dooho Choi (corresponding author, dhchoi@etri.re.kr), and Yongje Choi (choiyj@etri.re.kr) are with the SW\u00b7Content Research Laboratory, ETRI, Daejeon, Rep. of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Seungkwang Lee (phone: +82 42 860 1437, skwnag@etri.re.kr), Dooho Choi (corresponding author, dhchoi@etri.re.kr), and Yongje Choi (choiyj@etri.re.kr) are with the SW\u00b7Content Research Laboratory, ETRI, Daejeon, Rep. of Korea","institution_ids":["https://openalex.org/I142401562"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5049775169","https://openalex.org/A5058103095","https://openalex.org/A5083938393"],"corresponding_institution_ids":["https://openalex.org/I142401562"],"apc_list":null,"apc_paid":null,"fwci":1.4911,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.84556322,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":"36","issue":"3","first_page":"469","last_page":"478"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.8794000148773193,"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.8794000148773193,"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.11580000072717667,"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.0017999999690800905,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/crt-rsa","display_name":"CRT-RSA","score":0.9739999771118164},{"id":"https://openalex.org/keywords/fault-injection-attacks","display_name":"fault injection attacks","score":0.8339999914169312},{"id":"https://openalex.org/keywords/rsa-signatures","display_name":"RSA signature","score":0.7110000252723694},{"id":"https://openalex.org/keywords/fault-injection-testing","display_name":"fault injection testing","score":0.7979999780654907},{"id":"https://openalex.org/keywords/atmega128-microcontroller","display_name":"ATmega128 microcontroller","score":0.699999988079071},{"id":"https://openalex.org/keywords/key-recovery","display_name":"key recovery","score":0.48899999260902405}],"concepts":[{"id":"https://openalex.org/C151635116","wikidata":"https://www.wikidata.org/wiki/Q193878","display_name":"Chinese remainder theorem","level":2,"score":0.7734485864639282},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.7298014163970947},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5888281464576721},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47780686616897583},{"id":"https://openalex.org/C21593369","wikidata":"https://www.wikidata.org/wiki/Q1032176","display_name":"Countermeasure","level":2,"score":0.47072353959083557},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.4668610394001007},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.4660170376300812},{"id":"https://openalex.org/C28420585","wikidata":"https://www.wikidata.org/wiki/Q2665075","display_name":"Timing attack","level":4,"score":0.44886669516563416},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.43727219104766846},{"id":"https://openalex.org/C167391956","wikidata":"https://www.wikidata.org/wiki/Q1401211","display_name":"Fault model","level":3,"score":0.4276091158390045},{"id":"https://openalex.org/C49289754","wikidata":"https://www.wikidata.org/wiki/Q2267081","display_name":"Side channel attack","level":3,"score":0.41782212257385254},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.40412503480911255},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3680329918861389},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.35718753933906555},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.349473774433136},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2339930534362793},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23125731945037842},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.4218/etrij.14.0113.0317","doi":"https://doi.org/10.4218/etrij.14.0113.0317","is_oa":false,"landing_page_url":"https://doi.org/10.4218/etrij.14.0113.0317","pdf_url":null,"source":{"id":"https://openalex.org/S202469819","display_name":"ETRI Journal","issn_l":"1225-6463","issn":["1225-6463","2233-7326"],"is_oa":false,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","kci-registered","ki-jl-1","norway-1","oarl","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319529","host_organization_name":"Electronics and Telecommunications Research Institute","host_organization_lineage":["https://openalex.org/P4310319529"],"host_organization_lineage_names":["Electronics and Telecommunications Research Institute"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ETRI Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W82051223","https://openalex.org/W118467740","https://openalex.org/W1495447492","https://openalex.org/W1521788351","https://openalex.org/W1554128539","https://openalex.org/W1570388754","https://openalex.org/W1829732909","https://openalex.org/W2026436569","https://openalex.org/W2029943269","https://openalex.org/W2039716678","https://openalex.org/W2048450781","https://openalex.org/W2067706455","https://openalex.org/W2117317147","https://openalex.org/W2128771831","https://openalex.org/W2398011779","https://openalex.org/W2823896072","https://openalex.org/W4237535870"],"related_works":["https://openalex.org/W2742512444","https://openalex.org/W4237535870","https://openalex.org/W4240147753","https://openalex.org/W7100212811","https://openalex.org/W1848248418","https://openalex.org/W2048450781","https://openalex.org/W2117317147","https://openalex.org/W2107047182","https://openalex.org/W4251062109","https://openalex.org/W2029943269"],"abstract_inverted_index":{"RSA":[0,18],"signature":[1],"algorithms":[2],"using":[3,155],"the":[4,21,35,41,45,93,101,113,134,148,152],"Chinese":[5],"remainder":[6],"theorem":[7],"(CRT-RSA)":[8],"are":[9,68],"approximately":[10],"four-times":[11],"faster":[12],"than":[13],"straightforward":[14],"implementations":[15],"of":[16,34,74,104,151],"an":[17,156],"cryptosystem.":[19],"However,":[20],"CRT-RSA":[22,52],"is":[23,37],"known":[24],"to":[25,28,39,57,71,95,129,138,146],"be":[26,86],"vulnerable":[27,70],"fault":[29,53,75,89,98,120,132],"attacks;":[30],"even":[31,137],"one":[32],"execution":[33],"algorithm":[36],"sufficient":[38],"reveal":[40],"secret":[42],"keys.":[43],"Over":[44],"past":[46],"few":[47],"years,":[48],"several":[49],"countermeasures":[50],"against":[51],"attacks":[54,90],"have":[55],"tended":[56],"involve":[58],"additional":[59,106],"exponentiations":[60],"or":[61],"inversions,":[62],"and":[63,91,123],"in":[64],"most":[65],"cases,":[66],"they":[67],"also":[69,143],"new":[72],"variants":[73],"attacks.":[76],"In":[77,108],"this":[78],"paper,":[79],"we":[80,111],"review":[81],"how":[82,145],"Shamir's":[83],"countermeasure":[84,94],"can":[85],"broken":[87],"by":[88],"improve":[92],"prevent":[96],"future":[97],"attacks,":[99],"with":[100],"added":[102],"benefit":[103],"low":[105],"costs.":[107],"our":[109],"experiment,":[110],"use":[112],"side-channel":[114],"analysis":[115],"resistance":[116],"framework":[117],"system,":[118,125],"a":[119,131],"injection":[121],"testing":[122],"verification":[124],"which":[126],"enables":[127],"us":[128],"inject":[130],"into":[133],"right":[135],"position,":[136],"within":[139],"1":[140],"\u03bcs.":[141],"We":[142],"explain":[144],"find":[147],"exact":[149],"timing":[150],"target":[153],"operation":[154],"Atmega128":[157],"software":[158],"board.":[159]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-10-01T08:54:57.152042","created_date":"2016-06-24T00:00:00"}