{"id":"https://openalex.org/W1237159827","doi":"https://doi.org/10.1109/csf.2016.33","title":"CASH: A Cost Asymmetric Secure Hash Algorithm for Optimal Password Protection","display_name":"CASH: A Cost Asymmetric Secure Hash Algorithm for Optimal Password Protection","alternate_titles":[],"publication_year":2016,"publication_date":"2016-06-01","ids":{"openalex":"https://openalex.org/W1237159827","doi":"https://doi.org/10.1109/csf.2016.33","mag":"1237159827"},"language":"en","primary_location":{"id":"doi:10.1109/csf.2016.33","doi":"https://doi.org/10.1109/csf.2016.33","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csf.2016.33","pdf_url":null,"source":{"id":"https://openalex.org/S4210181444","display_name":"IEEE Computer Security Foundations Workshop (CSFW)","issn_l":"1063-6900","issn":["1063-6900","2377-5459"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"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":"2016 IEEE 29th Computer Security Foundations Symposium (CSF)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W1237159827"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1509.00239","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028278191","display_name":"Jeremiah Blocki","orcid":"https://orcid.org/0000-0002-5542-4674","observed_orcids":["https://orcid.org/0000-0002-5542-4674"]},"institutions":[{"id":"https://openalex.org/I4400600948","display_name":"Microsoft Research New England (United States)","ror":"https://ror.org/010wkqn50","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4400600948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeremiah Blocki","raw_affiliation_strings":["Microsoft Research, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4400600948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111177928","display_name":"Anupam Datta","orcid":"https://orcid.org/0000-0002-2751-068X","observed_orcids":["https://orcid.org/0000-0002-2751-068X"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anupam Datta","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3707,"has_fulltext":true,"cited_by_count":36,"citation_normalized_percentile":{"value":0.93796623,"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":"371","last_page":"386"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11800","display_name":"User Authentication and Security Systems","score":0.9785000085830688,"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.9785000085830688,"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/T11504","display_name":"Advanced Authentication Protocols Security","score":0.010700000450015068,"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"}},{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.0026000000070780516,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/password-cracking","display_name":"password cracking","score":0.6100000143051147},{"id":"https://openalex.org/keywords/secure-hash-algorithm","display_name":"secure hash algorithm","score":0.5690000057220459},{"id":"https://openalex.org/keywords/stackelberg-game","display_name":"Stackelberg game","score":0.7940000295639038},{"id":"https://openalex.org/keywords/password-authentication","display_name":"password authentication","score":0.42800000309944153}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8194291591644287},{"id":"https://openalex.org/C109297577","wikidata":"https://www.wikidata.org/wiki/Q161157","display_name":"Password","level":2,"score":0.809237539768219},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.6337924003601074},{"id":"https://openalex.org/C70530487","wikidata":"https://www.wikidata.org/wiki/Q1990841","display_name":"Password strength","level":4,"score":0.5859026312828064},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5852527618408203},{"id":"https://openalex.org/C89479133","wikidata":"https://www.wikidata.org/wiki/Q1137840","display_name":"One-time password","level":3,"score":0.5508195161819458},{"id":"https://openalex.org/C4957475","wikidata":"https://www.wikidata.org/wiki/Q242186","display_name":"S/KEY","level":3,"score":0.45622357726097107},{"id":"https://openalex.org/C7608002","wikidata":"https://www.wikidata.org/wiki/Q477202","display_name":"Cryptographic hash function","level":3,"score":0.4150572121143341}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/csf.2016.33","doi":"https://doi.org/10.1109/csf.2016.33","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csf.2016.33","pdf_url":null,"source":{"id":"https://openalex.org/S4210181444","display_name":"IEEE Computer Security Foundations Workshop (CSFW)","issn_l":"1063-6900","issn":["1063-6900","2377-5459"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"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":"2016 IEEE 29th Computer Security Foundations Symposium (CSF)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1509.00239","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1509.00239","pdf_url":"https://arxiv.org/pdf/1509.00239","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2953186403","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1509.00239.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1509.00239","doi":"https://doi.org/10.48550/arxiv.1509.00239","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1509.00239","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1509.00239","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1509.00239","pdf_url":"https://arxiv.org/pdf/1509.00239","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3874180305","display_name":"RCN: DIMACS/Simons Collaboration in Cryptography","funder_award_id":"1523467","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320334164","display_name":"Simons Institute for the Theory of Computing, University of California Berkeley","ror":null},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1237159827.pdf","grobid_xml":"https://content.openalex.org/works/W1237159827.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W128619364","https://openalex.org/W152471209","https://openalex.org/W1485033854","https://openalex.org/W1504521876","https://openalex.org/W1516750986","https://openalex.org/W1533392841","https://openalex.org/W1549671385","https://openalex.org/W1607915502","https://openalex.org/W1652517948","https://openalex.org/W1746848557","https://openalex.org/W1805165030","https://openalex.org/W1823595194","https://openalex.org/W1873763122","https://openalex.org/W1896997982","https://openalex.org/W1971309210","https://openalex.org/W1992851378","https://openalex.org/W2014833947","https://openalex.org/W2027670258","https://openalex.org/W2033040247","https://openalex.org/W2034969941","https://openalex.org/W2041404167","https://openalex.org/W2048755632","https://openalex.org/W2050670328","https://openalex.org/W2063239745","https://openalex.org/W2087133238","https://openalex.org/W2089365333","https://openalex.org/W2093397575","https://openalex.org/W2113266120","https://openalex.org/W2123097583","https://openalex.org/W2126453598","https://openalex.org/W2127171880","https://openalex.org/W2142442406","https://openalex.org/W2149473266","https://openalex.org/W2149929743","https://openalex.org/W2150052741","https://openalex.org/W2155044004","https://openalex.org/W2288836617","https://openalex.org/W2396697587","https://openalex.org/W2408009274","https://openalex.org/W2417453350","https://openalex.org/W2503779953","https://openalex.org/W2578455612","https://openalex.org/W2911385078","https://openalex.org/W2913300125","https://openalex.org/W2950650006","https://openalex.org/W3028604408","https://openalex.org/W3099042773","https://openalex.org/W3103340913","https://openalex.org/W4285719527","https://openalex.org/W4295847151","https://openalex.org/W4302423445","https://openalex.org/W6758757677","https://openalex.org/W7095995218","https://openalex.org/W7096992060","https://openalex.org/W7124176273"],"related_works":["https://openalex.org/W4390586505","https://openalex.org/W3209719964","https://openalex.org/W2288836617","https://openalex.org/W6945544523","https://openalex.org/W3035133096","https://openalex.org/W2858295203","https://openalex.org/W3088469494","https://openalex.org/W2925772552","https://openalex.org/W2478436398","https://openalex.org/W7171905728"],"abstract_inverted_index":{"An":[0],"adversary":[1,80,207,272],"who":[2],"has":[3],"obtained":[4],"the":[5,19,27,41,50,66,79,103,117,119,128,159,178,186,189,196,221,237,252,255,264,287,314],"cryptographic":[6,28],"hash":[7,24,55],"of":[8,30,68,106,161,224,239,254,263,266,316],"a":[9,90,96,110,124,133,153,168,201,229,269,320],"user's":[10],"password":[11,20,32,74,212,231,300,317],"can":[12,218,250,308],"mount":[13],"an":[14,113,205,241,277],"offline":[15,35,69,114,129,170,206,271,322],"attack":[16],"to":[17,46,48,64,81,123,199,227,280,312],"crack":[18,49],"by":[21,40,71,167,185,319],"comparing":[22],"this":[23,107],"value":[25],"with":[26],"hashes":[29],"likely":[31],"guesses.":[33,213],"This":[34],"attacker":[36,130,171],"is":[37,44,183,233],"limited":[38],"only":[39],"resources":[42],"he":[43],"willing":[45],"invest":[47],"password.":[51,243],"Key-stretching":[52],"techniques":[53,85],"like":[54],"iteration":[56],"and":[57,112,127],"memory":[58],"hard":[59],"functions":[60],"have":[61],"been":[62],"proposed":[63],"mitigate":[65],"threat":[67],"attacks":[70],"making":[72],"each":[73],"guess":[75,232],"more":[76],"expensive":[77],"for":[78,89,177,286],"verify.":[82],"However,":[83],"these":[84],"also":[86],"increase":[87],"costs":[88,176],"legitimate":[91,179,190],"authentication":[92,175,180,191,197],"server.":[93,181],"We":[94,145,275],"introduce":[95,147],"novel":[97],"Stackelberg":[98,246],"game":[99,118,247],"model":[100],"which":[101],"captures":[102],"essential":[104],"elements":[105],"interaction":[108],"between":[109],"defender":[111,120],"attacker.":[115],"In":[116],"first":[121],"commits":[122],"key-stretching":[125,155],"mechanism,":[126],"responds":[131],"in":[132,261],"manner":[134],"that":[135,157,163,188,220,268,306],"optimizes":[136],"his":[137],"utility":[138],"(expected":[139],"reward":[140],"minus":[141],"expected":[142],"guessing":[143],"costs).":[144],"then":[146],"Cost":[148],"Asymmetric":[149],"Secure":[150],"Hash":[151],"(CASH),":[152],"randomized":[154],"mechanism":[156],"minimizes":[158],"fraction":[160,265,315],"passwords":[162,267],"would":[164,273],"be":[165],"cracked":[166,318],"rational":[169,270,321],"without":[172],"increasing":[173],"amortized":[174,222],"CASH":[182,226,257,284,292,307],"motivated":[184],"observation":[187],"server":[192],"will":[193,208],"typically":[194,209],"run":[195],"procedure":[198],"verify":[200,228],"correct":[202,230],"password,":[203],"while":[204],"use":[210],"incorrect":[211,242],"By":[214],"using":[215,293],"randomization":[216],"we":[217,249,290],"ensure":[219],"cost":[223,238],"running":[225,258],"significantly":[234,309],"smaller":[235],"than":[236],"rejecting":[240],"Using":[244],"our":[245],"framework":[248],"quantify":[251],"quality":[253,283],"underlying":[256],"time":[259],"distribution":[260],"terms":[262],"crack.":[274],"provide":[276],"efficient":[278],"algorithm":[279],"compute":[281],"high":[282],"distributions":[285],"defender.":[288],"Finally,":[289],"analyze":[291],"empirical":[294],"data":[295],"from":[296],"two":[297],"large":[298],"scale":[299],"frequency":[301],"datasets.":[302],"Our":[303],"analysis":[304],"shows":[305],"reduce":[310],"(up":[311],"50%)":[313],"adversary.":[323]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1237159827","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
