{"id":"https://openalex.org/W1662552749","doi":"https://doi.org/10.1109/ipdpsw.2015.54","title":"Bulk GCD Computation Using a GPU to Break Weak RSA Keys","display_name":"Bulk GCD Computation Using a GPU to Break Weak RSA Keys","alternate_titles":[],"publication_year":2015,"publication_date":"2015-05-01","ids":{"openalex":"https://openalex.org/W1662552749","doi":"https://doi.org/10.1109/ipdpsw.2015.54","mag":"1662552749"},"language":"en","primary_location":{"id":"doi:10.1109/ipdpsw.2015.54","doi":"https://doi.org/10.1109/ipdpsw.2015.54","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw.2015.54","pdf_url":null,"source":{"id":"https://openalex.org/S4393918253","display_name":"IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum","issn_l":"2164-7062","issn":["2164-7062"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Parallel and Distributed Processing Symposium Workshop","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W1662552749"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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":null,"display_name":"Toru Fujita","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I113306721","display_name":"Hiroshima University","ror":"https://ror.org/03t78wx29","country_code":"JP","type":"education","lineage":["https://openalex.org/I113306721"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toru Fujita","raw_affiliation_strings":["Department of Information Engineering, Hiroshima University, Higashi, Hiroshima, Japan","[Dept. of Inf. Eng., Hiroshima Univ., Higashi-Hiroshima, Japan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Hiroshima University, Higashi, Hiroshima, Japan","institution_ids":["https://openalex.org/I113306721"]},{"raw_affiliation_string":"[Dept. of Inf. Eng., Hiroshima Univ., Higashi-Hiroshima, Japan]","institution_ids":["https://openalex.org/I113306721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086055038","display_name":"Koji Nakano","orcid":"https://orcid.org/0000-0002-2040-4032","observed_orcids":["https://orcid.org/0000-0002-2040-4032"]},"institutions":[{"id":"https://openalex.org/I113306721","display_name":"Hiroshima University","ror":"https://ror.org/03t78wx29","country_code":"JP","type":"education","lineage":["https://openalex.org/I113306721"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Koji Nakano","raw_affiliation_strings":["Department of Information Engineering, Hiroshima University, Higashi, Hiroshima, Japan","[Dept. of Inf. Eng., Hiroshima Univ., Higashi-Hiroshima, Japan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Hiroshima University, Higashi, Hiroshima, Japan","institution_ids":["https://openalex.org/I113306721"]},{"raw_affiliation_string":"[Dept. of Inf. Eng., Hiroshima Univ., Higashi-Hiroshima, Japan]","institution_ids":["https://openalex.org/I113306721"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009547258","display_name":"Yasuaki Ito","orcid":"https://orcid.org/0000-0003-0593-231X","observed_orcids":["https://orcid.org/0000-0003-0593-231X","https://orcid.org/0000-0002-9189-8463"]},"institutions":[{"id":"https://openalex.org/I113306721","display_name":"Hiroshima University","ror":"https://ror.org/03t78wx29","country_code":"JP","type":"education","lineage":["https://openalex.org/I113306721"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yasuaki Ito","raw_affiliation_strings":["Department of Information Engineering, Hiroshima University, Higashi, Hiroshima, Japan","[Dept. of Inf. Eng., Hiroshima Univ., Higashi-Hiroshima, Japan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Hiroshima University, Higashi, Hiroshima, Japan","institution_ids":["https://openalex.org/I113306721"]},{"raw_affiliation_string":"[Dept. of Inf. Eng., Hiroshima Univ., Higashi-Hiroshima, Japan]","institution_ids":["https://openalex.org/I113306721"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I113306721"],"apc_list":null,"apc_paid":null,"fwci":1.4129,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.80435002,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"385","last_page":"394"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9721999764442444,"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.9721999764442444,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.02019999921321869,"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.002099999925121665,"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/weak-keys","display_name":"weak keys","score":0.6830000281333923},{"id":"https://openalex.org/keywords/rsa-modulus-factorization","display_name":"RSA modulus factorization","score":0.7749999761581421},{"id":"https://openalex.org/keywords/gpu-acceleration","display_name":"GPU acceleration","score":0.7369999885559082},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.984000027179718},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"public-key cryptography","score":0.5040000081062317}],"concepts":[{"id":"https://openalex.org/C98371066","wikidata":"https://www.wikidata.org/wiki/Q230848","display_name":"Euclidean algorithm","level":2,"score":0.665011465549469},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.6195879578590393},{"id":"https://openalex.org/C125257309","wikidata":"https://www.wikidata.org/wiki/Q131752","display_name":"Greatest common divisor","level":2,"score":0.5929865837097168},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.527563750743866},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5119251012802124},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4723024368286133},{"id":"https://openalex.org/C122368425","wikidata":"https://www.wikidata.org/wiki/Q6955493","display_name":"NTRU","level":4,"score":0.44730374217033386},{"id":"https://openalex.org/C121089165","wikidata":"https://www.wikidata.org/wiki/Q6889796","display_name":"Moduli","level":2,"score":0.41552799940109253},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4149835705757141},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4060256779193878},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3800286650657654},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3440641164779663},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdpsw.2015.54","doi":"https://doi.org/10.1109/ipdpsw.2015.54","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw.2015.54","pdf_url":null,"source":{"id":"https://openalex.org/S4393918253","display_name":"IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum","issn_l":"2164-7062","issn":["2164-7062"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Parallel and Distributed Processing Symposium Workshop","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W123864398","https://openalex.org/W1580221184","https://openalex.org/W1675130169","https://openalex.org/W1802141165","https://openalex.org/W1968439231","https://openalex.org/W1969037914","https://openalex.org/W1981663184","https://openalex.org/W1996360405","https://openalex.org/W1997123360","https://openalex.org/W2016229565","https://openalex.org/W2018915748","https://openalex.org/W2028158226","https://openalex.org/W2052710720","https://openalex.org/W2055992317","https://openalex.org/W2096556757","https://openalex.org/W2123923527","https://openalex.org/W2162760245","https://openalex.org/W2533433706","https://openalex.org/W2533998425","https://openalex.org/W2540645700","https://openalex.org/W2752885492","https://openalex.org/W2977037960","https://openalex.org/W3145128584","https://openalex.org/W4232836212"],"related_works":["https://openalex.org/W2052710720","https://openalex.org/W2096556757","https://openalex.org/W4384934096","https://openalex.org/W2258135441","https://openalex.org/W4396759547","https://openalex.org/W7220568389","https://openalex.org/W2382302068","https://openalex.org/W2963549847","https://openalex.org/W1938059440"],"abstract_inverted_index":{"RSA":[0,15,36,65,74,127,144,155],"is":[1,23,163,193,262],"one":[2,202],"the":[3,24,46,57,69,87,100,133,149,172,211,216,253,269,276],"most":[4],"well-known":[5],"public-key":[6],"cryptosystems":[7],"widely":[8],"used":[9],"for":[10,170,209,229,239],"secure":[11],"data":[12],"transfer.":[13],"An":[14],"encryption":[16,83,130,178],"key":[17,49],"includes":[18],"a":[19,80,117,123,166],"modulus":[20,37],"n":[21,38,146],"which":[22],"product":[25],"of":[26,71,73,82,91,126,151,154,160,174,177,182,198,213,215,224],"two":[27],"large":[28],"prime":[29,102,137],"numbers":[30],"p":[31,43],"and":[32,44,56,205],"q.":[33],"If":[34,89],"an":[35,196,222],"can":[39,50,60,106],"be":[40,51,61,107],"decomposed":[41,108],"into":[42],"q,":[45],"corresponding":[47],"decryption":[48],"computed":[52],"easily":[53],"from":[54,86],"them":[55,92],"original":[58],"message":[59],"obtained":[62],"using":[63,275],"it.":[64],"cryptosystem":[66],"relies":[67],"on":[68,242],"hardness":[70],"factorization":[72],"modulus.":[75],"Suppose":[76],"that":[77,97,122,187,236],"we":[78,188],"have":[79],"lot":[81],"keys":[84,131],"collected":[85],"Web.":[88],"some":[90],"are":[93,135],"inappropriately":[94],"generated":[95],"so":[96],"they":[98,105],"share":[99],"same":[101,277],"number,":[103],"then":[104],"by":[109,147,200],"computing":[110,148,171],"their":[111],"GCD":[112,150,173,241,273],"(Greatest":[113],"Common":[114],"Divisor).":[115],"Actually,":[116],"previously":[118],"published":[119,272],"investigation":[120],"showed":[121],"certain":[124],"ratio":[125],"moduli":[128,145],"in":[129,132],"Web":[134],"sharing":[136],"numbers.":[138],"We":[139,219],"may":[140],"find":[141],"such":[142],"weak":[143],"many":[152],"pairs":[153,176],"moduli.":[156,179],"The":[157,180,232],"main":[158],"contribution":[159],"this":[161],"paper":[162],"to":[164,194,206],"present":[165,221],"new":[167,184],"Euclidean":[168,185,191,217,226],"algorithm":[169,186,192,227],"all":[175],"idea":[181],"our":[183,237,259],"call":[189],"Approximate":[190,225],"compute":[195],"approximation":[197],"quotient":[199],"just":[201],"64-bit":[203],"division":[204],"use":[207],"it":[208],"reducing":[210],"number":[212],"iterations":[214],"algorithm.":[218],"also":[220],"implementation":[223,238,261],"optimized":[228],"CUDA-enabled":[230],"GPUs.":[231],"experimental":[233],"results":[234],"show":[235],"1024-bit":[240],"GeForce":[243],"GTX":[244],"780Ti":[245],"runs":[246],"more":[247,263],"than":[248,252,264,268],"80":[249],"times":[250,266],"faster":[251,267],"Intel":[254],"Xeon":[255],"CPU":[256],"implementation.":[257],"Further,":[258],"GPU":[260],"9":[265],"best":[270],"known":[271],"computation":[274],"generation":[278],"GPU.":[279]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1662552749","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
