{"id":"https://openalex.org/W1566309361","doi":"https://doi.org/10.1109/isias.2011.6122801","title":"State convergence and the effectiveness of time-memory-data tradeoffs","display_name":"State convergence and the effectiveness of time-memory-data tradeoffs","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W1566309361","doi":"https://doi.org/10.1109/isias.2011.6122801","mag":"1566309361"},"language":"en","primary_location":{"id":"doi:10.1109/isias.2011.6122801","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isias.2011.6122801","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 7th International Conference on Information Assurance and Security (IAS)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://eprints.qut.edu.au/47843/1/document.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008813644","display_name":"Sui-Guan Teo","orcid":null},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Sui-Guan Teo","raw_affiliation_strings":["Information Security Institute, Queensland University of Technology, Brisbane, QLD, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Security Institute, Queensland University of Technology, Brisbane, QLD, Australia","institution_ids":["https://openalex.org/I160993911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056022933","display_name":"Kenneth Koon\u2010Ho Wong","orcid":"https://orcid.org/0000-0003-1732-6149"},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Kenneth Koon-Ho Wong","raw_affiliation_strings":["Information Security Institute, Queensland University of Technology, Brisbane, QLD, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Security Institute, Queensland University of Technology, Brisbane, QLD, Australia","institution_ids":["https://openalex.org/I160993911"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ed Dawson","orcid":null},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ed Dawson","raw_affiliation_strings":["Information Security Institute, Queensland University of Technology, Brisbane, QLD, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Security Institute, Queensland University of Technology, Brisbane, QLD, Australia","institution_ids":["https://openalex.org/I160993911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033714926","display_name":"Leonie Simpson","orcid":"https://orcid.org/0000-0001-8434-9741"},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Leonie Simpson","raw_affiliation_strings":["Faculty of Science and Technology, Queensland University of Technology, Brisbane, QLD, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Science and Technology, Queensland University of Technology, Brisbane, QLD, Australia","institution_ids":["https://openalex.org/I160993911"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I160993911"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05761676,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1978","issue":null,"first_page":"92","last_page":"97"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9997000098228455,"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":0.9997000098228455,"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/T11424","display_name":"Security and Verification in Computing","score":0.9987999796867371,"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/T10237","display_name":"Cryptography and Data Security","score":0.9940999746322632,"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/stream-cipher","display_name":"Stream cipher","score":0.8704842329025269},{"id":"https://openalex.org/keywords/stream-cipher-attack","display_name":"Stream cipher attack","score":0.7448028326034546},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.729790449142456},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5310860872268677},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.506334662437439},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4625159502029419},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4032251238822937},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.28501424193382263},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23703306913375854},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09593382477760315},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.07403665781021118}],"concepts":[{"id":"https://openalex.org/C92950451","wikidata":"https://www.wikidata.org/wiki/Q864718","display_name":"Stream cipher","level":3,"score":0.8704842329025269},{"id":"https://openalex.org/C96675983","wikidata":"https://www.wikidata.org/wiki/Q7622661","display_name":"Stream cipher attack","level":4,"score":0.7448028326034546},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.729790449142456},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5310860872268677},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.506334662437439},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4625159502029419},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4032251238822937},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.28501424193382263},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23703306913375854},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09593382477760315},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.07403665781021118},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/isias.2011.6122801","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isias.2011.6122801","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 7th International Conference on Information Assurance and Security (IAS)","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.qut.edu.au:47843","is_oa":true,"landing_page_url":"http://www.mirlabs.org/ias11/","pdf_url":"https://eprints.qut.edu.au/47843/1/document.pdf","source":{"id":"https://openalex.org/S4306402607","display_name":"QUT ePrints (Queensland University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I160993911","host_organization_name":"Queensland University of Technology","host_organization_lineage":["https://openalex.org/I160993911"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 2011 7th International Conference on Information Assurance and Security","raw_type":"Chapter in Book, Report or Conference volume"},{"id":"mag:1566309361","is_oa":false,"landing_page_url":"https://eprints.qut.edu.au/47843/","pdf_url":null,"source":{"id":"https://openalex.org/S4306510317","display_name":"Faculty of Science and Technology; Information Security Institute","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":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Faculty of Science and Technology; Information Security Institute","raw_type":null}],"best_oa_location":{"id":"pmh:oai:eprints.qut.edu.au:47843","is_oa":true,"landing_page_url":"http://www.mirlabs.org/ias11/","pdf_url":"https://eprints.qut.edu.au/47843/1/document.pdf","source":{"id":"https://openalex.org/S4306402607","display_name":"QUT ePrints (Queensland University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I160993911","host_organization_name":"Queensland University of Technology","host_organization_lineage":["https://openalex.org/I160993911"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 2011 7th International Conference on Information Assurance and Security","raw_type":"Chapter in Book, Report or Conference volume"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1566309361.pdf","grobid_xml":"https://content.openalex.org/works/W1566309361.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W153547820","https://openalex.org/W1544956979","https://openalex.org/W1554090281","https://openalex.org/W1565205193","https://openalex.org/W1991047075","https://openalex.org/W1994591449","https://openalex.org/W2006824395","https://openalex.org/W2012646342","https://openalex.org/W2044108593","https://openalex.org/W2130943734"],"related_works":["https://openalex.org/W1978684426","https://openalex.org/W2808222014","https://openalex.org/W2767998798","https://openalex.org/W1635040638","https://openalex.org/W106194252","https://openalex.org/W2244520036","https://openalex.org/W1575528918","https://openalex.org/W1494522124","https://openalex.org/W2950853861","https://openalex.org/W2801417709","https://openalex.org/W1983153670","https://openalex.org/W1463500716","https://openalex.org/W2951045772","https://openalex.org/W2523321567","https://openalex.org/W2137478866","https://openalex.org/W3006668063","https://openalex.org/W2736853373","https://openalex.org/W3160969101","https://openalex.org/W1886358402","https://openalex.org/W158084199"],"abstract_inverted_index":{"Various":[0],"time-memory":[1],"tradeoffs":[2],"attacks":[3,19,61],"for":[4,74],"stream":[5,26,31],"ciphers":[6],"have":[7,36],"been":[8],"proposed":[9],"over":[10],"the":[11,14,21,25,46,51,58],"years.":[12],"However,":[13],"claimed":[15,67],"success":[16,52],"of":[17,24,48,53],"these":[18],"assumes":[20],"initialisation":[22,39],"process":[23],"cipher":[27,32],"is":[28],"one-to-one.":[29],"Some":[30],"proposals":[33],"do":[34],"not":[35],"a":[37],"one-to-one":[38],"process.":[40],"In":[41],"this":[42,49],"paper,":[43],"we":[44],"examine":[45],"impact":[47],"on":[50],"time-memory-data":[54],"tradeoff":[55],"attacks.":[56],"Under":[57],"circumstances,":[59],"some":[60],"are":[62,70,77],"more":[63],"successful":[64],"than":[65],"previously":[66],"while":[68],"others":[69],"less.":[71],"The":[72],"conditions":[73],"both":[75],"cases":[76],"established.":[78]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}