{"id":"https://openalex.org/W2214360794","doi":"https://doi.org/10.1007/978-3-319-24174-6_9","title":"Interleaving Cryptanalytic Time-Memory Trade-Offs on Non-uniform Distributions","display_name":"Interleaving Cryptanalytic Time-Memory Trade-Offs on Non-uniform Distributions","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2214360794","doi":"https://doi.org/10.1007/978-3-319-24174-6_9","mag":"2214360794"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-24174-6_9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-24174-6_9","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-319-24174-6_9.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-319-24174-6_9.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075565293","display_name":"Gildas Avoine","orcid":"https://orcid.org/0000-0001-9743-1779"},"institutions":[{"id":"https://openalex.org/I185839726","display_name":"Institut Universitaire de France","ror":"https://ror.org/055khg266","country_code":"FR","type":"education","lineage":["https://openalex.org/I185839726"]},{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I28221208","display_name":"Institut National des Sciences Appliqu\u00e9es de Rennes","ror":"https://ror.org/04xaa4j22","country_code":"FR","type":"education","lineage":["https://openalex.org/I28221208"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Gildas Avoine","raw_affiliation_strings":["INSA de Rennes, IRISA UMR 6074, F-35043, Rennes, France","Institut Universitaire de France, Paris, France"],"affiliations":[{"raw_affiliation_string":"INSA de Rennes, IRISA UMR 6074, F-35043, Rennes, France","institution_ids":["https://openalex.org/I28221208","https://openalex.org/I2802519937"]},{"raw_affiliation_string":"Institut Universitaire de France, Paris, France","institution_ids":["https://openalex.org/I185839726"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033300489","display_name":"Xavier Carpent","orcid":"https://orcid.org/0000-0003-1697-6940"},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Xavier Carpent","raw_affiliation_strings":["Universit\u00e9 Catholique de Louvain, B-1348, Louvain-la-Neuve, Belgium"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Catholique de Louvain, B-1348, Louvain-la-Neuve, Belgium","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111802221","display_name":"C\u00e9dric Lauradoux","orcid":null},"institutions":[{"id":"https://openalex.org/I4210133778","display_name":"Centre Inria de l'Universit\u00e9 de Rennes","ror":"https://ror.org/04040yw90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"C\u00e9dric Lauradoux","raw_affiliation_strings":["INRIA, Rennes, France"],"affiliations":[{"raw_affiliation_string":"INRIA, Rennes, France","institution_ids":["https://openalex.org/I4210133778","https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075565293"],"corresponding_institution_ids":["https://openalex.org/I185839726","https://openalex.org/I2802519937","https://openalex.org/I28221208"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":1.0651,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7728158,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"165","last_page":"184"},"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.9994000196456909,"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.9994000196456909,"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.9871000051498413,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9768999814987183,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8781611323356628},{"id":"https://openalex.org/keywords/interleaving","display_name":"Interleaving","score":0.6053826212882996},{"id":"https://openalex.org/keywords/password","display_name":"Password","score":0.5613951683044434},{"id":"https://openalex.org/keywords/brute-force-attack","display_name":"Brute-force attack","score":0.5491032600402832},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5312117338180542},{"id":"https://openalex.org/keywords/dictionary-attack","display_name":"Dictionary attack","score":0.519666314125061},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.4704766869544983},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4643115997314453},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.45377686619758606},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4304893910884857},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.34726470708847046},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.34188199043273926},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3319340944290161},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.3147752285003662},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.22141429781913757},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1610521674156189},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14085501432418823},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.10995456576347351}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8781611323356628},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.6053826212882996},{"id":"https://openalex.org/C109297577","wikidata":"https://www.wikidata.org/wiki/Q161157","display_name":"Password","level":2,"score":0.5613951683044434},{"id":"https://openalex.org/C207468940","wikidata":"https://www.wikidata.org/wiki/Q869370","display_name":"Brute-force attack","level":3,"score":0.5491032600402832},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5312117338180542},{"id":"https://openalex.org/C113328881","wikidata":"https://www.wikidata.org/wiki/Q599809","display_name":"Dictionary attack","level":3,"score":0.519666314125061},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.4704766869544983},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4643115997314453},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.45377686619758606},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4304893910884857},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34726470708847046},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.34188199043273926},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3319340944290161},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.3147752285003662},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.22141429781913757},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1610521674156189},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14085501432418823},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.10995456576347351}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-24174-6_9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-24174-6_9","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-319-24174-6_9.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-319-24174-6_9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-24174-6_9","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-319-24174-6_9.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2214360794.pdf","grobid_xml":"https://content.openalex.org/works/W2214360794.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1535402424","https://openalex.org/W1549671385","https://openalex.org/W1737185297","https://openalex.org/W1819401868","https://openalex.org/W1857473325","https://openalex.org/W1882297107","https://openalex.org/W1923545420","https://openalex.org/W2012646342","https://openalex.org/W2023685621","https://openalex.org/W2048755632","https://openalex.org/W2086553822","https://openalex.org/W2122410182","https://openalex.org/W2123097583","https://openalex.org/W2469084465","https://openalex.org/W2623293810","https://openalex.org/W2949459757","https://openalex.org/W6600755840"],"related_works":["https://openalex.org/W3004925279","https://openalex.org/W2811247857","https://openalex.org/W2213939375","https://openalex.org/W102859714","https://openalex.org/W4382399242","https://openalex.org/W2044784665","https://openalex.org/W4385382899","https://openalex.org/W1554555624","https://openalex.org/W2000284985","https://openalex.org/W4385412275"],"abstract_inverted_index":{"Cryptanalytic":[0],"time-memory":[1,177],"trade-offs":[2],"(TMTO)":[3],"are":[4,41,53,169],"famous":[5],"tools":[6],"available":[7],"in":[8,34,54,92,121,153],"any":[9],"security":[10,36],"expert":[11],"toolbox.":[12],"They":[13],"have":[14],"been":[15],"used":[16,70,128],"to":[17,26,45,71,77,105,110,126,158],"break":[18],"ciphers":[19],"such":[20],"as":[21,60,171],"A5/1,":[22],"but":[23],"their":[24],"efficiency":[25],"crack":[27],"passwords":[28,49,143],"made":[29],"them":[30],"even":[31],"more":[32],"popular":[33],"the":[35,68,94,107,111,162,172],"community.":[37],"While":[38],"symmetric":[39],"keys":[40],"generated":[42],"randomly":[43],"according":[44],"a":[46,103,122,135],"uniform":[47],"distribution,":[48],"chosen":[50],"by":[51,62],"users":[52],"practice":[55],"far":[56],"from":[57,156],"being":[58],"random,":[59],"confirmed":[61],"recent":[63],"leakage":[64],"of":[65,99,176],"databases.":[66],"Unfortunately,":[67],"technique":[69],"build":[72],"TMTOs":[73,108],"is":[74],"not":[75],"appropriate":[76],"deal":[78],"with":[79,147],"non-uniform":[80],"distributions.":[81],"In":[82],"this":[83],"paper,":[84],"we":[85],"introduce":[86],"an":[87,115,145],"efficient":[88,174],"construction":[89],"that":[90],"consists":[91],"partitioning":[93],"search":[95],"set":[96],"into":[97],"subsets":[98,112],"close":[100],"densities,":[101],"and":[102],"strategy":[104],"explore":[106],"associated":[109],"based":[113],"on":[114,134,161],"interleaved":[116],"traversal.":[117],"This":[118,151],"approach":[119,133],"results":[120],"significant":[123],"improvement":[124],"compared":[125],"currently":[127],"TMTOs.":[129],"We":[130],"experimented":[131],"our":[132],"classical":[136],"problem,":[137],"namely":[138],"cracking":[139],"7-character":[140],"NTLM":[141],"Hash":[142],"using":[144],"alphabet":[146],"34":[148],"special":[149],"characters.":[150],"resulted":[152],"speedups":[154],"ranging":[155],"16":[157],"76":[159],"(depending":[160],"input":[163],"distribution)":[164],"over":[165],"rainbow":[166],"tables,":[167],"which":[168],"considered":[170],"most":[173],"variant":[175],"trade-offs.":[178]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}