{"id":"https://openalex.org/W2743752001","doi":"https://doi.org/10.1109/isit.2017.8006929","title":"The effect of bias on the guesswork of hash functions","display_name":"The effect of bias on the guesswork of hash functions","publication_year":2017,"publication_date":"2017-06-01","ids":{"openalex":"https://openalex.org/W2743752001","doi":"https://doi.org/10.1109/isit.2017.8006929","mag":"2743752001"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2017.8006929","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2017.8006929","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Symposium on Information Theory (ISIT)","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/A5002774047","display_name":"Yair Yona","orcid":"https://orcid.org/0000-0001-7991-3491"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yair Yona","raw_affiliation_strings":["University of California, Los Angeles"],"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083980887","display_name":"Suhas Diggavi","orcid":"https://orcid.org/0000-0001-7313-9861"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Suhas Diggavi","raw_affiliation_strings":["University of California, Los Angeles"],"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5002774047"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":2.9018,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.926377,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9987000226974487,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9958999752998352,"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/hash-function","display_name":"Hash function","score":0.7720015048980713},{"id":"https://openalex.org/keywords/backdoor","display_name":"Backdoor","score":0.7316637635231018},{"id":"https://openalex.org/keywords/password","display_name":"Password","score":0.6784848570823669},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6563864350318909},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4788527488708496},{"id":"https://openalex.org/keywords/bernoullis-principle","display_name":"Bernoulli's principle","score":0.4582154154777527},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3340630829334259},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.22398880124092102},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09049907326698303}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7720015048980713},{"id":"https://openalex.org/C2781045450","wikidata":"https://www.wikidata.org/wiki/Q254569","display_name":"Backdoor","level":2,"score":0.7316637635231018},{"id":"https://openalex.org/C109297577","wikidata":"https://www.wikidata.org/wiki/Q161157","display_name":"Password","level":2,"score":0.6784848570823669},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6563864350318909},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4788527488708496},{"id":"https://openalex.org/C152361515","wikidata":"https://www.wikidata.org/wiki/Q181328","display_name":"Bernoulli's principle","level":2,"score":0.4582154154777527},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3340630829334259},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.22398880124092102},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09049907326698303},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2017.8006929","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2017.8006929","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1985623009","https://openalex.org/W2063239745","https://openalex.org/W2064327548","https://openalex.org/W2099177213","https://openalex.org/W2110031449","https://openalex.org/W2112267744","https://openalex.org/W2123097583","https://openalex.org/W2131300413","https://openalex.org/W2131814097","https://openalex.org/W2151170200","https://openalex.org/W2156589055","https://openalex.org/W2165203736","https://openalex.org/W2478436398","https://openalex.org/W2478708596","https://openalex.org/W2892536498","https://openalex.org/W3105421524","https://openalex.org/W4214501820","https://openalex.org/W4233225156","https://openalex.org/W6721314493","https://openalex.org/W6754919834"],"related_works":["https://openalex.org/W4320031223","https://openalex.org/W3015678314","https://openalex.org/W4281902577","https://openalex.org/W4200629851","https://openalex.org/W3009072493","https://openalex.org/W4386185023","https://openalex.org/W4317672133","https://openalex.org/W3140988292","https://openalex.org/W4386080799","https://openalex.org/W4309417370"],"abstract_inverted_index":{"In":[0],"this":[1,131],"work":[2],"we":[3,123],"analyze":[4,72],"the":[5,9,21,26,51,73,89,96,105,112,116,134,152,159,164,175,189,205,214],"average":[6,74,90,108,113,165,190,215],"guesswork":[7,75,91,114,139,166],"for":[8,41,130,151],"problem":[10],"of":[11,44,53,95,115,120,138,154,161,167,177,188],"hashed":[12,57],"password":[13,18],"cracking":[14],"(i.e.,":[15,50],"finding":[16],"a":[17,63,93,125,168,180,196],"that":[19,55,110,128,133,173,199],"has":[20,179],"same":[22],"hash":[23,33,169],"value":[24],"as":[25,92,156,158],"actual":[27],"password),":[28],"when":[29,193],"averaging":[30],"over":[31],"all":[32],"functions":[34],"whose":[35],"effective":[36],"distribution":[37],"is":[38,68,140],"i.i.d.":[39,69],"Bernoulli(p)":[40],"any":[42,59],"strategy":[43],"guessing":[45],"passwords":[46,54,100,203],"one":[47,49],"by":[48,82],"fractions":[52],"are":[56,101],"to":[58,62,98,204],"bin,":[60],"correspond":[61],"probability":[64,135],"mass":[65,136],"function,":[66,170],"which":[67,99],"Bernoulli(p)).":[70],"We":[71],"under":[76],"both":[77],"online":[78],"and":[79,85,171],"offline":[80],"attacks":[81],"deriving":[83],"upper":[84],"lower":[86],"bounds":[87,150],"on":[88,163],"function":[94,137],"bins":[97],"hashed,":[102],"along":[103],"with":[104],"most":[106,117],"likely":[107,118,207],"guesswork,":[109],"is,":[111],"set":[119],"bins.":[121],"Furthermore,":[122],"provide":[124],"concentration":[126],"result":[127],"shows":[129],"problem,":[132],"concentrated":[141],"around":[142],"its":[143],"mean":[144],"value.":[145],"These":[146],"results":[147],"give":[148],"quantifiable":[149],"effect":[153,183],"bias":[155,185,209],"well":[157],"number":[160,176],"users":[162,178],"show":[172],"increasing":[174],"far":[181],"worse":[182],"than":[184],"in":[186,211],"terms":[187],"guesswork.":[191,216],"However,":[192],"there":[194],"exists":[195],"backdoor":[197],"mechanism":[198],"enables":[200],"\u201cbeamforming\u201d":[201],"certain":[202],"least":[206],"bins,":[208],"can":[210],"fact":[212],"increase":[213]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}