{"id":"https://openalex.org/W3212941383","doi":"https://doi.org/10.3390/info12110462","title":"Profiling Attack against RSA Key Generation Based on a Euclidean Algorithm","display_name":"Profiling Attack against RSA Key Generation Based on a Euclidean Algorithm","publication_year":2021,"publication_date":"2021-11-09","ids":{"openalex":"https://openalex.org/W3212941383","doi":"https://doi.org/10.3390/info12110462","mag":"3212941383"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.3390/info12110462","pdf_url":"https://www.mdpi.com/2078-2489/12/11/462/pdf?version=1636430473","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"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},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2078-2489/12/11/462/pdf?version=1636430473","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087523477","display_name":"S. de la Fe","orcid":"https://orcid.org/0000-0003-2346-2163"},"institutions":[{"id":"https://openalex.org/I123044942","display_name":"Universitat Aut\u00f2noma de Barcelona","ror":"https://ror.org/052g8jq94","country_code":"ES","type":"education","lineage":["https://openalex.org/I123044942"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Sadiel de la Fe","raw_affiliation_strings":["Department of Microelectronic and Systems, Universitat Aut\u00f2noma de Barcelona, 08193 Bellaterra, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Microelectronic and Systems, Universitat Aut\u00f2noma de Barcelona, 08193 Bellaterra, Spain","institution_ids":["https://openalex.org/I123044942"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112704421","display_name":"Han-Byeol Park","orcid":null},"institutions":[{"id":"https://openalex.org/I110273157","display_name":"Kookmin University","ror":"https://ror.org/0049erg63","country_code":"KR","type":"education","lineage":["https://openalex.org/I110273157"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Han-Byeol Park","raw_affiliation_strings":["Department of Financial Information Security, Kookmin University, Seoul 04718, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Financial Information Security, Kookmin University, Seoul 04718, Korea","institution_ids":["https://openalex.org/I110273157"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022827279","display_name":"Bo-Yeon Sim","orcid":"https://orcid.org/0000-0002-6446-1020"},"institutions":[{"id":"https://openalex.org/I110273157","display_name":"Kookmin University","ror":"https://ror.org/0049erg63","country_code":"KR","type":"education","lineage":["https://openalex.org/I110273157"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Bo-Yeon Sim","raw_affiliation_strings":["Department of Mathematics, Kookmin University, Seoul 04718, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Kookmin University, Seoul 04718, Korea","institution_ids":["https://openalex.org/I110273157"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050707173","display_name":"Dong\u2010Guk Han","orcid":"https://orcid.org/0000-0003-1695-5103"},"institutions":[{"id":"https://openalex.org/I110273157","display_name":"Kookmin University","ror":"https://ror.org/0049erg63","country_code":"KR","type":"education","lineage":["https://openalex.org/I110273157"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Dong-Guk Han","raw_affiliation_strings":["Department of Mathematics and Financial Information Security, Kookmin University, Seoul 04718, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Financial Information Security, Kookmin University, Seoul 04718, Korea","institution_ids":["https://openalex.org/I110273157"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081722696","display_name":"Carles Ferrer","orcid":"https://orcid.org/0000-0002-1475-8790"},"institutions":[{"id":"https://openalex.org/I123044942","display_name":"Universitat Aut\u00f2noma de Barcelona","ror":"https://ror.org/052g8jq94","country_code":"ES","type":"education","lineage":["https://openalex.org/I123044942"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Carles Ferrer","raw_affiliation_strings":["Department of Microelectronic and Systems, Universitat Aut\u00f2noma de Barcelona, 08193 Bellaterra, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Microelectronic and Systems, Universitat Aut\u00f2noma de Barcelona, 08193 Bellaterra, Spain","institution_ids":["https://openalex.org/I123044942"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5087523477"],"corresponding_institution_ids":["https://openalex.org/I123044942"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515,"provenance":"doaj"},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515,"provenance":"doaj"},"fwci":0.342,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.634001,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":72,"max":76},"biblio":{"volume":"12","issue":"11","first_page":"462","last_page":"462"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9997,"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.9997,"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.9991,"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.9981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/power-analysis","display_name":"Power analysis","score":0.6759779},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.60889095},{"id":"https://openalex.org/keywords/modular-exponentiation","display_name":"Modular exponentiation","score":0.55821455}],"concepts":[{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.7017853},{"id":"https://openalex.org/C71743495","wikidata":"https://www.wikidata.org/wiki/Q2845210","display_name":"Power analysis","level":3,"score":0.6759779},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6130368},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.60889095},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5843008},{"id":"https://openalex.org/C49289754","wikidata":"https://www.wikidata.org/wiki/Q2267081","display_name":"Side channel attack","level":3,"score":0.58305615},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.56686825},{"id":"https://openalex.org/C152763109","wikidata":"https://www.wikidata.org/wiki/Q1228841","display_name":"Modular exponentiation","level":4,"score":0.55821455},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.5504117},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5119411},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.4932198},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.47000083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24453968},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.18590069},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1746738},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1293096},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.0835813},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.06409991},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.3390/info12110462","pdf_url":"https://www.mdpi.com/2078-2489/12/11/462/pdf?version=1636430473","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"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},{"is_oa":true,"landing_page_url":"https://ddd.uab.cat/record/255030","pdf_url":"https://ddd.uab.cat/pub/artpub/2021/255030/information_a2021v12n11p462.pdf","source":{"id":"https://openalex.org/S4306400381","display_name":"Dip\u00f2sit Digital de Documents de la UAB (Universitat Aut\u00f2noma de Barcelona)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I123044942","host_organization_name":"Universitat Aut\u00f2noma de Barcelona","host_organization_lineage":["https://openalex.org/I123044942"],"host_organization_lineage_names":["Universitat Aut\u00f2noma de Barcelona"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.3390/info12110462","pdf_url":"https://www.mdpi.com/2078-2489/12/11/462/pdf?version=1636430473","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"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},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.59,"display_name":"Peace, justice, and strong institutions"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":23,"referenced_works":["https://openalex.org/W1412796964","https://openalex.org/W1499791368","https://openalex.org/W1550170577","https://openalex.org/W1879275280","https://openalex.org/W2017822141","https://openalex.org/W2030010890","https://openalex.org/W2049156346","https://openalex.org/W2123923527","https://openalex.org/W2126246073","https://openalex.org/W2133708535","https://openalex.org/W2157672296","https://openalex.org/W2289372344","https://openalex.org/W2462151092","https://openalex.org/W2559230071","https://openalex.org/W2562000115","https://openalex.org/W2566581219","https://openalex.org/W2602337255","https://openalex.org/W2620934168","https://openalex.org/W2890042408","https://openalex.org/W2914572864","https://openalex.org/W2990296674","https://openalex.org/W4232836212","https://openalex.org/W4245530642"],"related_works":["https://openalex.org/W4282541326","https://openalex.org/W3212941383","https://openalex.org/W2575400547","https://openalex.org/W2533755316","https://openalex.org/W2393958716","https://openalex.org/W2363782028","https://openalex.org/W2170261837","https://openalex.org/W2148684293","https://openalex.org/W2103649442","https://openalex.org/W1971956962"],"abstract_inverted_index":{"A":[0],"profiling":[1,77],"attack":[2],"is":[3,72],"a":[4,93],"powerful":[5],"variant":[6],"among":[7],"the":[8,23,27,50,54,86,104,107,112,117,128,131],"noninvasive":[9],"side":[10],"channel":[11],"attacks.":[12,78],"In":[13],"this":[14,39,61],"work,":[15],"we":[16],"target":[17],"RSA":[18],"key":[19],"generation":[20],"relying":[21],"on":[22,58,85],"binary":[24],"version":[25],"of":[26,63,69,81,88,116,130],"extended":[28],"Euclidean":[29],"algorithm":[30,40],"for":[31],"modular":[32],"inverse":[33],"and":[34,106],"GCD":[35],"computations.":[36],"To":[37],"date,":[38],"has":[41],"only":[42,60],"been":[43],"exploited":[44],"by":[45,123],"simple":[46,124],"power":[47,95],"analysis;":[48],"therefore,":[49],"countermeasures":[51,71],"described":[52],"in":[53,75,110,114],"literature":[55],"are":[56,100],"focused":[57],"mitigating":[59],"kind":[62],"attack.":[64,133],"We":[65],"demonstrate":[66],"that":[67],"one":[68],"those":[70],"not":[73],"effective":[74],"preventing":[76],"The":[79],"feasibility":[80],"our":[82],"approach":[83],"relies":[84],"extraction":[87],"several":[89],"leakage":[90],"vectors":[91],"from":[92],"single":[94],"trace.":[96],"Moreover,":[97],"because":[98],"there":[99],"known":[101],"relationships":[102],"between":[103],"secrets":[105,119],"public":[108],"modulo":[109],"RSA,":[111],"uncertainty":[113],"some":[115],"guessed":[118],"can":[120],"be":[121],"reduced":[122],"tests.":[125],"This":[126],"increases":[127],"effectiveness":[129],"proposed":[132]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3212941383","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2024-12-08T16:23:52.207338","created_date":"2021-11-22"}