{"id":"https://openalex.org/W4383221491","doi":"https://doi.org/10.1145/3579856.3582825","title":"Stairway To Rainbow","display_name":"Stairway To Rainbow","publication_year":2023,"publication_date":"2023-07-05","ids":{"openalex":"https://openalex.org/W4383221491","doi":"https://doi.org/10.1145/3579856.3582825"},"language":"en","primary_location":{"id":"doi:10.1145/3579856.3582825","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3579856.3582825","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-04349311v1/file/3579856.3582825.pdf","any_repository_has_fulltext":true},"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/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"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Gildas Avoine","raw_affiliation_strings":["INSA, France and IRISA, France"],"raw_orcid":"https://orcid.org/0000-0001-9743-1779","affiliations":[{"raw_affiliation_string":"INSA, France and IRISA, France","institution_ids":["https://openalex.org/I2802519937"]}]},{"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/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Xavier Carpent","raw_affiliation_strings":["University of Nottingham, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0003-1697-6940","affiliations":[{"raw_affiliation_string":"University of Nottingham, United Kingdom","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027886464","display_name":"Diane Leblanc-Albarel","orcid":"https://orcid.org/0000-0001-5979-8457"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Diane Leblanc-Albarel","raw_affiliation_strings":["CNRS, France and INSA-IRISA, France"],"raw_orcid":"https://orcid.org/0000-0001-5979-8457","affiliations":[{"raw_affiliation_string":"CNRS, France and INSA-IRISA, France","institution_ids":["https://openalex.org/I2802519937","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075565293"],"corresponding_institution_ids":["https://openalex.org/I2802519937"],"apc_list":null,"apc_paid":null,"fwci":0.6816,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.75017989,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"286","last_page":"299"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":1.0,"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/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9987000226974487,"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/precomputation","display_name":"Precomputation","score":0.9935046434402466},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7840578556060791},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5822317004203796},{"id":"https://openalex.org/keywords/brute-force","display_name":"Brute force","score":0.5618069767951965},{"id":"https://openalex.org/keywords/password","display_name":"Password","score":0.49188780784606934},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.43896767497062683},{"id":"https://openalex.org/keywords/brute-force-attack","display_name":"Brute-force attack","score":0.4303993582725525},{"id":"https://openalex.org/keywords/phase","display_name":"Phase (matter)","score":0.4158344566822052},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3857589662075043},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.35502463579177856},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3361986577510834},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2441028654575348},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07339999079704285}],"concepts":[{"id":"https://openalex.org/C159379195","wikidata":"https://www.wikidata.org/wiki/Q7239568","display_name":"Precomputation","level":3,"score":0.9935046434402466},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7840578556060791},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5822317004203796},{"id":"https://openalex.org/C2986801135","wikidata":"https://www.wikidata.org/wiki/Q1209494","display_name":"Brute force","level":2,"score":0.5618069767951965},{"id":"https://openalex.org/C109297577","wikidata":"https://www.wikidata.org/wiki/Q161157","display_name":"Password","level":2,"score":0.49188780784606934},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.43896767497062683},{"id":"https://openalex.org/C207468940","wikidata":"https://www.wikidata.org/wiki/Q869370","display_name":"Brute-force attack","level":3,"score":0.4303993582725525},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.4158344566822052},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3857589662075043},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.35502463579177856},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3361986577510834},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2441028654575348},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07339999079704285},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3579856.3582825","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3579856.3582825","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04349311v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04349311","pdf_url":"https://hal.science/hal-04349311v1/file/3579856.3582825.pdf","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ASIA CCS '23: ACM ASIA Conference on Computer and Communications Security, Jul 2023, Melbourne VIC Australia, Australia. ⟨10.1145/3579856.3582825⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04349311v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04349311","pdf_url":"https://hal.science/hal-04349311v1/file/3579856.3582825.pdf","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ASIA CCS '23: ACM ASIA Conference on Computer and Communications Security, Jul 2023, Melbourne VIC Australia, Australia. ⟨10.1145/3579856.3582825⟩","raw_type":"Conference papers"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4383221491.pdf","grobid_xml":"https://content.openalex.org/works/W4383221491.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W58638195","https://openalex.org/W1488329615","https://openalex.org/W1535402424","https://openalex.org/W1737185297","https://openalex.org/W1755066991","https://openalex.org/W1919816983","https://openalex.org/W2006824395","https://openalex.org/W2012646342","https://openalex.org/W2020867825","https://openalex.org/W2023685621","https://openalex.org/W2130943734","https://openalex.org/W2171222077","https://openalex.org/W4281388424","https://openalex.org/W4285751657","https://openalex.org/W4287901611","https://openalex.org/W4307517975"],"related_works":["https://openalex.org/W3188902280","https://openalex.org/W4226466313","https://openalex.org/W2811066956","https://openalex.org/W1992120644","https://openalex.org/W3136039078","https://openalex.org/W2555472429","https://openalex.org/W2045119723","https://openalex.org/W1607548261","https://openalex.org/W4383221491","https://openalex.org/W2594778211"],"abstract_inverted_index":{"A":[0,43],"cryptanalytic":[1],"time-memory":[2],"trade-off":[3],"is":[4,32,54,67,160],"a":[5,20,126],"technique":[6],"introduced":[7,49],"by":[8,50,56,144,156,165],"M.":[9],"Hellman":[10],"in":[11,52,104],"1980":[12],"to":[13,35,118],"perform":[14],"brute-force":[15,41],"attacks.":[16,42],"It":[17],"consists":[18,103],"of":[19,40,58,64,73,121,131],"time-consuming":[21],"precomputation":[22,110,147],"phase":[23,117,148],"performed":[24],"and":[25,28,112,129,149,162],"stored":[26],"once":[27],"for":[29],"all,":[30],"which":[31],"then":[33],"used":[34,55],"reduce":[36,140],"the":[37,74,109,114,133,141,146,150],"computation":[38],"time":[39],"variant,":[44],"known":[45],"as":[46,96],"rainbow":[47,86,135],"tables,":[48],"Oechslin":[51],"2003":[53],"most":[57],"today\u2019s":[59],"off-the-shelf":[60],"password-guessing":[61],"tools.":[62],"Precomputation":[63],"such":[65,158],"tables":[66,87,136,159],"highly":[68],"inefficient":[69],"however,":[70],"because":[71],"much":[72],"values":[75,106],"computed":[76],"during":[77,108],"this":[78],"task":[79],"are":[80],"eventually":[81],"discarded.":[82],"This":[83],"paper":[84],"revisits":[85],"precomputation,":[88],"challenging":[89],"what":[90],"has":[91],"so":[92],"far":[93],"been":[94],"regarded":[95],"an":[97],"immutable":[98],"foundation.":[99],"The":[100,153],"key":[101],"idea":[102],"recycling":[105],"discarded":[107],"phase,":[111],"adapting":[113],"brute":[115],"force":[116],"make":[119],"use":[120],"these":[122],"recycled":[123],"values.":[124],"For":[125],"given":[127],"memory":[128],"probability":[130],"success,":[132],"stepped":[134],"thus":[137],"created":[138],"significantly":[139],"workload":[142],"induced":[143],"both":[145],"attack":[151],"phase.":[152],"speedup":[154],"obtained":[155],"using":[157],"provided,":[161],"backed":[163],"up":[164],"practical":[166],"experiments.":[167]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}