{"id":"https://openalex.org/W2113772954","doi":"https://doi.org/10.1109/hipc.2012.6507505","title":"Password recovery using MPI and CUDA","display_name":"Password recovery using MPI and CUDA","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W2113772954","doi":"https://doi.org/10.1109/hipc.2012.6507505","mag":"2113772954"},"language":"en","primary_location":{"id":"doi:10.1109/hipc.2012.6507505","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hipc.2012.6507505","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 19th International Conference on High Performance Computing","raw_type":"proceedings-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/A5038625612","display_name":"David Apostal","orcid":null},"institutions":[{"id":"https://openalex.org/I24571045","display_name":"University of North Dakota","ror":"https://ror.org/04a5szx83","country_code":"US","type":"education","lineage":["https://openalex.org/I24571045"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Apostal","raw_affiliation_strings":["Department of Computer Science, University of North Dakota","Department of Computer Science, University of North Dakota#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Dakota","institution_ids":["https://openalex.org/I24571045"]},{"raw_affiliation_string":"Department of Computer Science, University of North Dakota#TAB#","institution_ids":["https://openalex.org/I24571045"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088648145","display_name":"Kyle Foerster","orcid":null},"institutions":[{"id":"https://openalex.org/I24571045","display_name":"University of North Dakota","ror":"https://ror.org/04a5szx83","country_code":"US","type":"education","lineage":["https://openalex.org/I24571045"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kyle Foerster","raw_affiliation_strings":["Department of Electrical Engineering, University of North Dakota","[Department of Electrical Engineering, University of North Dakota]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of North Dakota","institution_ids":["https://openalex.org/I24571045"]},{"raw_affiliation_string":"[Department of Electrical Engineering, University of North Dakota]","institution_ids":["https://openalex.org/I24571045"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046967844","display_name":"Amrita Chatterjee","orcid":"https://orcid.org/0009-0009-8635-2464"},"institutions":[{"id":"https://openalex.org/I24571045","display_name":"University of North Dakota","ror":"https://ror.org/04a5szx83","country_code":"US","type":"education","lineage":["https://openalex.org/I24571045"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amrita Chatterjee","raw_affiliation_strings":["Department of Computer Science, University of North Dakota","Department of Computer Science, University of North Dakota#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Dakota","institution_ids":["https://openalex.org/I24571045"]},{"raw_affiliation_string":"Department of Computer Science, University of North Dakota#TAB#","institution_ids":["https://openalex.org/I24571045"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065630093","display_name":"Travis Desell","orcid":"https://orcid.org/0000-0002-4082-0439"},"institutions":[{"id":"https://openalex.org/I24571045","display_name":"University of North Dakota","ror":"https://ror.org/04a5szx83","country_code":"US","type":"education","lineage":["https://openalex.org/I24571045"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Travis Desell","raw_affiliation_strings":["Department of Computer Science, University of North Dakota","Department of Computer Science, University of North Dakota#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Dakota","institution_ids":["https://openalex.org/I24571045"]},{"raw_affiliation_string":"Department of Computer Science, University of North Dakota#TAB#","institution_ids":["https://openalex.org/I24571045"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I24571045"],"apc_list":null,"apc_paid":null,"fwci":6.6157,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.96482616,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11800","display_name":"User Authentication and Security Systems","score":0.9997000098228455,"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/T11800","display_name":"User Authentication and Security Systems","score":0.9997000098228455,"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.9785000085830688,"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/T12029","display_name":"DNA and Biological Computing","score":0.9779000282287598,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8970623016357422},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.7584091424942017},{"id":"https://openalex.org/keywords/password","display_name":"Password","score":0.7553304433822632},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6492201089859009},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5541316270828247},{"id":"https://openalex.org/keywords/message-passing-interface","display_name":"Message Passing Interface","score":0.46384623646736145},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4325616955757141},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.3005272448062897},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.265046089887619},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10746267437934875}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8970623016357422},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.7584091424942017},{"id":"https://openalex.org/C109297577","wikidata":"https://www.wikidata.org/wiki/Q161157","display_name":"Password","level":2,"score":0.7553304433822632},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6492201089859009},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5541316270828247},{"id":"https://openalex.org/C166782233","wikidata":"https://www.wikidata.org/wiki/Q127879","display_name":"Message Passing Interface","level":3,"score":0.46384623646736145},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4325616955757141},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.3005272448062897},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.265046089887619},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10746267437934875},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hipc.2012.6507505","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hipc.2012.6507505","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 19th International Conference on High Performance Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W73166184","https://openalex.org/W1487941708","https://openalex.org/W1497453990","https://openalex.org/W1549943337","https://openalex.org/W1566785149","https://openalex.org/W1585065055","https://openalex.org/W2002452469","https://openalex.org/W2005148983","https://openalex.org/W2012021560","https://openalex.org/W2024639384","https://openalex.org/W2064327548","https://openalex.org/W2085186713","https://openalex.org/W2121158552","https://openalex.org/W2135359429","https://openalex.org/W2152447737","https://openalex.org/W2163173102","https://openalex.org/W2176687729","https://openalex.org/W3137100784"],"related_works":["https://openalex.org/W2124048060","https://openalex.org/W1902983110","https://openalex.org/W4386915331","https://openalex.org/W2378910916","https://openalex.org/W2086666199","https://openalex.org/W1511717675","https://openalex.org/W2116006827","https://openalex.org/W2361929291","https://openalex.org/W1997862718","https://openalex.org/W2185992486"],"abstract_inverted_index":{"Using":[0],"passwords":[1,23,256,295],"to":[2,20,71,76,99,132,150,186,266,356,359,379,388,416],"verify":[3],"a":[4,139,166,178,312,319,349],"user's":[5],"identity":[6],"is":[7],"the":[8,68,77,112,122,128,152,158,161,170,182,188,208,234,241,252,258,263,275,280,288,297,303,331,341,391],"most":[9],"widely":[10],"deployed":[11],"method":[12],"for":[13,27,165,370,374,411],"electronic":[14],"authentication.":[15],"When":[16],"system":[17,366],"administrators":[18],"need":[19],"recover":[21],"lost":[22,381],"or":[24,401],"test":[25],"accounts":[26,398],"easily":[28,50],"guessable":[29],"passwords,":[30,382],"it":[31],"can":[32,44,55,65,96,107,126],"require":[33],"millions":[34],"of":[35,80,83,86,105,114,154,169,181,211,221,254,314,333,393,420],"hash":[36,219],"function":[37],"and":[38,125,156,203,216,232,238,244,261,278,291,302,316,339,427],"string":[39],"comparison":[40],"operations.":[41],"These":[42],"operations":[43],"be":[45,56,97,108,368,386,409],"computationally":[46],"expensive":[47],"but":[48,117],"are":[49,214,354],"parallelizable":[51],"because":[52],"each":[53,175,267],"password":[54,73,196,264,271,276,289,305,364],"tested":[57],"independently.":[58],"Therefore,":[59],"using":[60,90,172,184,322,425],"high":[61,78],"performance":[62,130],"computing":[63,89],"(HPC)":[64],"greatly":[66],"reduce":[67,127],"time":[69],"required":[70],"perform":[72,187],"recovery.":[74],"Due":[75],"level":[79],"fine-grained":[81,179],"parallelism":[82],"this":[84,118,137,206,363,383],"type":[85],"problem,":[87],"GPU":[88,123,229,245],"Compute":[91],"Unified":[92],"Device":[93],"Architecture":[94],"(CUDA)":[95],"used":[98,149,369,387],"further":[100,109],"improve":[101,390],"performance.":[102],"The":[103,225,299,352,404],"scale":[104,357],"HPC":[106,142],"increased":[110,133],"through":[111],"use":[113,200],"multiple":[115,360],"GPUs,":[116,340,361],"requires":[119],"communication":[120,159,334],"between":[121,160,336],"devices":[124],"overall":[129],"due":[131],"communications":[134],"latency.":[135],"In":[136,205,377],"work":[138,384],"well":[140,358],"established":[141],"framework,":[143],"Message":[144],"Passing":[145],"Interface":[146],"(MPI),":[147],"was":[148,236],"minimize":[151],"amount":[153],"latency":[155,335],"handle":[157],"devices.":[162,246],"This":[163,191],"allowed":[164],"course-grained":[167],"division":[168,180],"problem":[171,183],"MPI":[173,202,242,337,426],"where":[174],"device":[176],"applies":[177],"CUDA":[185],"actual":[189],"calculations.":[190],"paper":[192],"describes":[193],"three":[194],"dictionary-based":[195],"recovery":[197,365],"algorithms":[198,226,307,353],"that":[199,414],"both":[201],"CUDA.":[204,428],"approach":[207],"hashed":[209],"values":[210,220],"known":[212],"words":[213],"computed":[215],"compared":[217],"with":[218,399,422],"unknown":[222],"user":[223],"passwords.":[224,282,403],"differed":[227],"in":[228,311],"memory":[230,285,343],"utilization":[231],"how":[233],"data":[235,421],"divided":[237,248,270,300,304],"distributed":[239],"among":[240],"nodes":[243,338],"A":[247,269,283],"dictionary":[249,253,301],"algorithm":[250,273,286,344],"split":[251,274,287],"potential":[255,281],"over":[257,318],"G":[259],"PUs":[260],"copied":[262,279],"database":[265,272,277,290,306],"GPU.":[268],"minimal":[284,342],"sequentially":[292],"processed":[293],"individual":[294],"on":[296],"GPUs.":[298],"performed":[308,345],"well,":[309],"resulting":[310],"speedup":[313],"57x":[315],"40x":[317],"single":[320,350],"processor":[321],"8":[323],"GPUs":[324],"across":[325],"4":[326],"compute":[327],"nodes,":[328],"respectively.":[329],"Illustrating":[330],"cost":[332],"significantly":[346],"slower":[347],"than":[348],"CPU.":[351],"shown":[355],"so":[362],"could":[367,385],"much":[371],"larger":[372,375],"systems":[373,395],"databases.":[376],"addition":[378],"recovering":[380],"help":[389],"security":[392],"computer":[394],"by":[396],"identifying":[397],"weak":[400],"common":[402],"framework":[405],"described":[406],"may":[407],"also":[408],"useful":[410],"other":[412],"research":[413],"needs":[415],"process":[417],"large":[418],"amounts":[419],"similar":[423],"characteristics":[424]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}