{"id":"https://openalex.org/W4406727820","doi":"https://doi.org/10.1109/tdsc.2025.3532804","title":"Using Parallel Techniques to Accelerate PCFG-Based Password Cracking Attacks","display_name":"Using Parallel Techniques to Accelerate PCFG-Based Password Cracking Attacks","publication_year":2025,"publication_date":"2025-01-22","ids":{"openalex":"https://openalex.org/W4406727820","doi":"https://doi.org/10.1109/tdsc.2025.3532804"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2025.3532804","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3532804","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","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/A5100629750","display_name":"Ming Xu","orcid":"https://orcid.org/0000-0003-1061-819X"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Xu","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-1061-819X","affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090193223","display_name":"Shenghao Zhang","orcid":"https://orcid.org/0000-0002-3649-6306"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shenghao Zhang","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100323896","display_name":"Kai Zhang","orcid":"https://orcid.org/0000-0001-7518-5466"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Zhang","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-7518-5466","affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100680217","display_name":"Haodong Zhang","orcid":"https://orcid.org/0000-0002-1186-8732"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haodong Zhang","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100343045","display_name":"Junjie Zhang","orcid":"https://orcid.org/0000-0002-0550-3833"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junjie Zhang","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-0550-3833","affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021311333","display_name":"Jitao Yu","orcid":"https://orcid.org/0009-0005-7225-0230"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jitao Yu","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100354298","display_name":"Cheng Li","orcid":"https://orcid.org/0000-0003-4366-6139"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Luwei Cheng","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011724449","display_name":"Weili Han","orcid":"https://orcid.org/0000-0001-8663-436X"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weili Han","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-8663-436X","affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":8.1067,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.96690489,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"22","issue":"4","first_page":"3483","last_page":"3496"},"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.9998000264167786,"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.9998000264167786,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10388","display_name":"Advanced Steganography and Watermarking Techniques","score":0.979200005531311,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computer-science","display_name":"Computer science","score":0.802906334400177},{"id":"https://openalex.org/keywords/password","display_name":"Password","score":0.7309224605560303},{"id":"https://openalex.org/keywords/cracking","display_name":"Cracking","score":0.49583229422569275},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3065617084503174},{"id":"https://openalex.org/keywords/composite-material","display_name":"Composite material","score":0.1371707320213318},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.1077674925327301}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.802906334400177},{"id":"https://openalex.org/C109297577","wikidata":"https://www.wikidata.org/wiki/Q161157","display_name":"Password","level":2,"score":0.7309224605560303},{"id":"https://openalex.org/C58396970","wikidata":"https://www.wikidata.org/wiki/Q212749","display_name":"Cracking","level":2,"score":0.49583229422569275},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3065617084503174},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.1371707320213318},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.1077674925327301}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tdsc.2025.3532804","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3532804","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1157627305","display_name":null,"funder_award_id":"U1836207","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G227255575","display_name":null,"funder_award_id":"62172100","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W821002660","https://openalex.org/W1551931061","https://openalex.org/W2007488200","https://openalex.org/W2014833947","https://openalex.org/W2030112111","https://openalex.org/W2050296478","https://openalex.org/W2135359429","https://openalex.org/W2157151879","https://openalex.org/W2488850733","https://openalex.org/W2734150319","https://openalex.org/W2931153881","https://openalex.org/W2953502036","https://openalex.org/W2973376071","https://openalex.org/W2982664727","https://openalex.org/W3012760713","https://openalex.org/W3035133096","https://openalex.org/W3085613209","https://openalex.org/W3097523736","https://openalex.org/W3212185415","https://openalex.org/W4212834454","https://openalex.org/W4288057720","https://openalex.org/W4296965628","https://openalex.org/W4402263804","https://openalex.org/W6605803077","https://openalex.org/W6628549248","https://openalex.org/W6628669832","https://openalex.org/W6633129315","https://openalex.org/W6719406283","https://openalex.org/W6767270520","https://openalex.org/W6784508675"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W143386018","https://openalex.org/W1004582678","https://openalex.org/W2115218409","https://openalex.org/W2090949570","https://openalex.org/W2263162522","https://openalex.org/W2134080857","https://openalex.org/W107495730"],"abstract_inverted_index":{"Textual":[0],"passwords":[1,30,186],"play":[2],"an":[3,19,181],"important":[4],"role":[5],"among":[6],"access-control":[7],"mechanisms":[8],"and":[9,105,202,225,256],"are":[10,85],"usually":[11,51],"stored":[12],"as":[13],"ciphertext":[14],"in":[15,49,66,114,187],"the":[16,33,36,45,53,68,78,82,93,103,107,124,129,135,149,162,171,194,238,244,251],"server.":[17],"However,":[18],"attacker":[20],"may":[21],"attempt":[22],"to":[23,31,92,122,147,167,175,183,236],"hash":[24,38],"a":[25,40,158,248],"large":[26],"number":[27],"of":[28,35,39,98,131,234],"candidate":[29,125,185],"find":[32,226],"match":[34],"target":[37],"password":[41,46,99,126,150],"database.":[42],"To":[43,101,139],"crack":[44],"database,":[47],"attackers":[48],"industry":[50],"use":[52],"cracking":[54,80,240],"software":[55],"like":[56],"Hashcat.":[57,257],"Academic":[58],"researchers":[59],"recently":[60],"proposed":[61],"many":[62],"data-driven":[63,83,109,223],"probabilistic":[64],"models,":[65,224,246],"which":[67],"Probabilistic":[69],"Context-free":[70],"Grammars":[71],"(PCFG,":[72],"for":[73,152],"short)":[74],"stand":[75],"out.":[76],"Despite":[77],"great":[79],"efficiency,":[81],"models":[84,110,133,255],"seldom":[86],"used":[87,113,174],"by":[88,189],"industrial":[89],"practice":[90],"due":[91],"significant":[94],"slow":[95],"generation":[96,151],"speed":[97],"candidates.":[100],"bridge":[102],"gap":[104],"promote":[106],"efficient":[108],"being":[111],"practically":[112],"industry,":[115],"we":[116,142,156,179,197],"propose":[117,144,198],"that":[118,227],"using":[119],"parallel":[120,188],"techniques":[121],"accelerate":[123,148],"generation,":[127],"enabling":[128],"integration":[130,252],"PCFG":[132],"into":[134],"practically-used":[136],"Hashcat":[137,208],"tool.":[138],"this":[140],"end,":[141],"mainly":[143],"two":[145,195],"algorithms":[146],"PCFG-based":[153,254],"models:":[154],"first,":[155],"design":[157,180],"storage":[159],"structure":[160],"with":[161,243],"memory":[163],"load":[164],"balance":[165],"strategy":[166],"more":[168],"evenly":[169],"store":[170],"data":[172],"structures":[173],"generate":[176],"passwords;":[177],"second,":[178],"algorithm":[182],"produce":[184],"different":[190],"threads.":[191],"Based":[192],"on":[193,210],"algorithms,":[196],"<monospace":[199,204,218,228],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[200,205,219,229],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Parallel_PCFG</monospace>,":[201],"implement":[203],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Parallel_PCFG</monospace>":[206,220,230],"upon":[207],"based":[209],"its":[211],"built-in":[212],"GPU":[213],"kernel.":[214],"We":[215],"comprehensively":[216],"evaluate":[217],"against":[221],"state-of-the-art":[222],"only":[231],"takes":[232],"14.33%":[233],"time":[235],"achieve":[237],"same":[239],"rates":[241],"compared":[242],"best-performing":[245],"paving":[247],"way":[249],"about":[250],"between":[253]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}