{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T18:46:49Z","timestamp":1790707609759,"version":"4.1.0"},"reference-count":16,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2022,10,28]],"date-time":"2022-10-28T00:00:00Z","timestamp":1666915200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,12,14]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Rainbow tables are techniques commonly used in computer security to invert one-way functions, for instance to crack passwords, when the domain of definition is reasonably sized. This article explores the limit on the problem size that can be treated by rainbow tables when the precomputation and the attack phases are both CPU-driven. We conclude that the bottleneck is no longer the memory as it may have been and the precomputation phase seems to have been underestimated so far. We offer a comparison of what can be done on different environments depending on the needs and available computing power of the users.<\/jats:p>","DOI":"10.1093\/comjnl\/bxac147","type":"journal-article","created":{"date-parts":[[2022,10,24]],"date-time":"2022-10-24T17:09:09Z","timestamp":1666631349000},"page":"3029-3037","source":"Crossref","is-referenced-by-count":4,"title":["Rainbow Tables: How Far Can CPU Go?"],"prefix":"10.1093","volume":"66","author":[{"given":"Gildas","family":"Avoine","sequence":"first","affiliation":[{"name":"CNRS, INSA Rennes , IRISA, FRANCE"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xavier","family":"Carpent","sequence":"additional","affiliation":[{"name":"University of Nottingham, School of Computer Science , UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Diane","family":"Leblanc-Albarel","sequence":"additional","affiliation":[{"name":"CNRS, INSA Rennes , IRISA, FRANCE"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2022,10,28]]},"reference":[{"key":"2023121811455175000_ref1","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/978-3-030-88428-4_11","volume-title":"Computer Security \u2013 ESORICS 2021","author":"Avoine","year":"2021"},{"key":"2023121811455175000_ref2","first-page":"347","volume-title":"Information Security and Privacy - 18th Australasian Conference, ACISP 2013, Brisbane, Australia, July 1\u20133, 2013. Proceedings","author":"Kim","year":"2013"},{"key":"2023121811455175000_ref3","first-page":"131","volume-title":"Information Security Practice and Experience, 4th International Conference, ISPEC 2008, Sydney, Australia, April 21\u201323, 2008, Proceedings","author":"Hong","year":"2008"},{"issue":"4","key":"2023121811455175000_ref4","doi-asserted-by":"crossref","first-page":"17:1","DOI":"10.1145\/1380564.1380565","article-title":"Characterization and improvement of time-memory trade-off based on perfect tables","volume":"11","author":"Avoine","year":"2008","journal-title":"ACM Trans. Inf. Syst. Secur"},{"key":"2023121811455175000_ref5","first-page":"356","volume-title":"Information Security and Privacy - 20th Australasian Conference, ACISP 2015, Brisbane, QLD, Australia, June 29\u2013July 1, 2015, Proceedings","author":"Avoine","year":"2015"},{"key":"2023121811455175000_ref6","first-page":"815","volume-title":"Proceedings of the 2017 ACM on Asia Conference on Computer and Communications Security, AsiaCCS 2017, Abu Dhabi, United Arab Emirates, April 2\u20136, 2017","author":"Avoine","year":"2017"},{"key":"2023121811455175000_ref7","first-page":"144","volume-title":"Information Security and Cryptology - ICISC 2013 - 16th International Conference, Seoul, Korea, November 27\u201329, 2013, Revised Selected Papers","author":"Avoine","year":"2013"},{"key":"2023121811455175000_ref8","first-page":"617","volume-title":"Advances in Cryptology - CRYPTO 2003, 23rd Annual International Cryptology Conference, Santa Barbara, California, USA, August 17\u201321, 2003, Proceedings","author":"Oechslin","year":"2003"},{"issue":"4","key":"2023121811455175000_ref9","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1007\/s00145-012-9128-3","article-title":"A comparison of cryptanalytic tradeoff algorithms","volume":"26","author":"Hong","year":"2013","journal-title":"J. Cryptol."},{"issue":"3","key":"2023121811455175000_ref10","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1007\/s10623-015-0116-0","article-title":"Comparison of perfect table cryptanalytic tradeoff algorithms","volume":"80","author":"Lee","year":"2016","journal-title":"Des. Codes Cryptogr"},{"key":"2023121811455175000_ref11","first-page":"306","volume-title":"Information Security and Privacy - 22nd Australasian Conference, ACISP 2017, Auckland, New Zealand, July 3\u20135, 2017, Proceedings, Part I","author":"Avoine","year":"2017"},{"key":"2023121811455175000_ref12","first-page":"591","article-title":"Analysis of the rainbow tradeoff algorithm used in practice","author":"Kim","year":"2013","journal-title":"IACR Cryptol. ePrint Arch"},{"issue":"4","key":"2023121811455175000_ref13","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1109\/TIT.1980.1056220","article-title":"A cryptanalytic time-memory trade-off","volume":"26","author":"Hellman","year":"1980","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2023121811455175000_ref14","first-page":"350","volume-title":"Applied Cryptography and Network Security - 13th International Conference, ACNS 2015, New York, USA, June 2\u20135, 2015, Revised Selected Papers","author":"Lu","year":"2015"},{"key":"2023121811455175000_ref15","first-page":"593","volume-title":"Cryptographic Hardware and Embedded Systems - CHES 2002, 4th International Workshop, Redwood Shores, CA, USA, August 13\u201315, 2002, Revised Papers","author":"Standaert","year":"2002"},{"key":"2023121811455175000_ref16","first-page":"323","volume-title":"Reconfigurable Computing: Architectures and Applications, Second International Workshop, ARC 2006, Delft, The Netherlands, March 1\u20133, 2006, Revised Selected Papers","author":"Mentens","year":"2006"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/12\/3029\/54446637\/bxac147.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/12\/3029\/54446637\/bxac147.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,18]],"date-time":"2023-12-18T06:46:49Z","timestamp":1702882009000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/66\/12\/3029\/6777260"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,28]]},"references-count":16,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2022,10,28]]},"published-print":{"date-parts":[[2023,12,14]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxac147","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,12]]},"published":{"date-parts":[[2022,10,28]]}}}