{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T11:38:02Z","timestamp":1777030682207,"version":"3.51.4"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319600543","type":"print"},{"value":"9783319600550","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-60055-0_16","type":"book-chapter","created":{"date-parts":[[2017,5,30]],"date-time":"2017-05-30T02:14:16Z","timestamp":1496110456000},"page":"306-323","source":"Crossref","is-referenced-by-count":4,"title":["How to Handle Rainbow Tables with External Memory"],"prefix":"10.1007","author":[{"given":"Gildas","family":"Avoine","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xavier","family":"Carpent","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Barbara","family":"Kordy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Florent","family":"Tardif","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,5,31]]},"reference":[{"key":"16_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1007\/978-3-319-19962-7_21","volume-title":"Information Security and Privacy","author":"G Avoine","year":"2015","unstructured":"Avoine, G., Bourgeois, A., Carpent, X.: Analysis of rainbow tables with fingerprints. In: Foo, E., Stebila, D. (eds.) ACISP 2015. LNCS, vol. 9144, pp. 356\u2013374. Springer, Cham (2015). doi: 10.1007\/978-3-319-19962-7_21"},{"key":"16_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/978-3-319-12160-4_9","volume-title":"Information Security and Cryptology \u2013 ICISC 2013","author":"G Avoine","year":"2014","unstructured":"Avoine, G., Carpent, X.: Optimal storage for rainbow tables. In: Lee, H.-S., Han, D.-G. (eds.) ICISC 2013. LNCS, vol. 8565, pp. 144\u2013157. Springer, Cham (2014). doi: 10.1007\/978-3-319-12160-4_9"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Avoine, G., Carpent, X.: Heterogeneous rainbow table widths provide faster cryptanalyses. In: ACM Asia Conference on Computer and Communications Security - ASIACCS 2017, ASIA CCS 2017, Abu Dhabi, UAE, pp. 815\u2013822. ACM, April 2017","DOI":"10.1145\/3052973.3053030"},{"key":"16_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/978-3-319-24174-6_9","volume-title":"Computer Security \u2013 ESORICS 2015","author":"G Avoine","year":"2015","unstructured":"Avoine, G., Carpent, X., Lauradoux, C.: Interleaving cryptanalytic time-memory trade-offs on non-uniform distributions. In: Pernul, G., Ryan, P.Y.A., Weippl, E. (eds.) ESORICS 2015. LNCS, vol. 9326, pp. 165\u2013184. Springer, Cham (2015). doi: 10.1007\/978-3-319-24174-6_9"},{"key":"16_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/11596219_15","volume-title":"Progress in Cryptology - INDOCRYPT 2005","author":"G Avoine","year":"2005","unstructured":"Avoine, G., Junod, P., Oechslin, P.: Time-memory trade-offs: false alarm detection using checkpoints. In: Maitra, S., Veni Madhavan, C.E., Venkatesan, R. (eds.) INDOCRYPT 2005. LNCS, vol. 3797, pp. 183\u2013196. Springer, Heidelberg (2005). doi: 10.1007\/11596219_15"},{"issue":"4","key":"16_CR6","doi-asserted-by":"crossref","first-page":"17:1","DOI":"10.1145\/1380564.1380565","volume":"11","author":"G Avoine","year":"2008","unstructured":"Avoine, G., Junod, P., Oechslin, P.: Characterization and improvement of time-memory trade-off based on perfect tables. ACM Trans. Inf. Syst. Secur. 11(4), 17:1\u201317:22 (2008)","journal-title":"ACM Trans. Inf. Syst. Secur."},{"key":"16_CR7","unstructured":"Barkan, E.P.: Cryptanalysis of ciphers and protocols. Ph.D. thesis, Technion - Israel Institute of Technology, Haifa, Israel, March 2006"},{"key":"16_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1007\/11693383_8","volume-title":"Selected Areas in Cryptography","author":"A Biryukov","year":"2006","unstructured":"Biryukov, A., Mukhopadhyay, S., Sarkar, P.: Improved time-memory trade-offs with multiple data. In: Preneel, B., Tavares, S. (eds.) SAC 2005. LNCS, vol. 3897, pp. 110\u2013127. Springer, Heidelberg (2006). doi: 10.1007\/11693383_8"},{"key":"16_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-44706-7_1","volume-title":"Fast Software Encryption","author":"A Biryukov","year":"2001","unstructured":"Biryukov, A., Shamir, A., Wagner, D.: Real time cryptanalysis of A5\/1 on a PC. In: Goos, G., Hartmanis, J., Leeuwen, J., Schneier, B. (eds.) FSE 2000. LNCS, vol. 1978, pp. 1\u201318. Springer, Heidelberg (2001). doi: 10.1007\/3-540-44706-7_1"},{"key":"16_CR10","unstructured":"Bitweasil: Cryptohaze (2012). http:\/\/cryptohaze.com\/ . Accessed 19 Apr 2017"},{"key":"16_CR11","unstructured":"Bono, S., Green, M., Stubblefield, A., Juels, A., Rubin, A., Szydlo, M.: Security analysis of a cryptographically-enabled RFID device. In: USENIX Security Symposium - USENIX 2005, Baltimore, Maryland, USA, pp. 1\u201316. USENIX, July\u2013August 2005"},{"key":"16_CR12","unstructured":"Denning, D.E.: Cryptography and Data Security, p. 100. Addison-Wesley, Boston (1982)"},{"issue":"5","key":"16_CR13","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/j.ipl.2008.01.011","volume":"107","author":"O Dunkelman","year":"2008","unstructured":"Dunkelman, O., Keller, N.: Treatment of the initial value in time-memory-data tradeoff attacks on stream ciphers. Inf. Process. Lett. 107(5), 133\u2013137 (2008)","journal-title":"Inf. Process. Lett."},{"issue":"4","key":"16_CR14","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1109\/TIT.1980.1056220","volume":"26","author":"M Hellman","year":"1980","unstructured":"Hellman, M.: A cryptanalytic time-memory trade off. IEEE Trans. Inf. Theory IT 26(4), 401\u2013406 (1980)","journal-title":"IEEE Trans. Inf. Theory IT"},{"key":"16_CR15","unstructured":"Hoch, Y.Z.: Security analysis of generic iterated hash functions. Ph.D. thesis, Weizmann Institute of Science, Rehovot, Israel, August 2009"},{"key":"16_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/978-3-540-79104-1_10","volume-title":"Information Security Practice and Experience","author":"J Hong","year":"2008","unstructured":"Hong, J., Jeong, K.C., Kwon, E.Y., Lee, I.-S., Ma, D.: Variants of the distinguished point method for cryptanalytic time memory trade-offs. In: Chen, L., Mu, Y., Susilo, W. (eds.) ISPEC 2008. LNCS, vol. 4991, pp. 131\u2013145. Springer, Heidelberg (2008). doi: 10.1007\/978-3-540-79104-1_10"},{"key":"16_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/11593447_19","volume-title":"Advances in Cryptology - ASIACRYPT 2005","author":"J Hong","year":"2005","unstructured":"Hong, J., Sarkar, P.: New applications of time memory data tradeoffs. In: Roy, B. (ed.) ASIACRYPT 2005. LNCS, vol. 3788, pp. 353\u2013372. Springer, Heidelberg (2005). doi: 10.1007\/11593447_19"},{"key":"16_CR18","unstructured":"Kim, J.W., Hong, J., Park, K.: Analysis of the rainbow tradeoff algorithm used in practice. IACR Cryptology ePrint Archive (2013)"},{"key":"16_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/978-3-642-34931-7_18","volume-title":"Progress in Cryptology - INDOCRYPT 2012","author":"JW Kim","year":"2012","unstructured":"Kim, J.W., Seo, J., Hong, J., Park, K., Kim, S.-R.: High-speed parallel implementations of the rainbow method in a heterogeneous system. In: Galbraith, S., Nandi, M. (eds.) INDOCRYPT 2012. LNCS, vol. 7668, pp. 303\u2013316. Springer, Heidelberg (2012). doi: 10.1007\/978-3-642-34931-7_18"},{"issue":"3","key":"16_CR20","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1007\/s10623-015-0116-0","volume":"80","author":"GW Lee","year":"2016","unstructured":"Lee, G.W., Hong, J.: Comparison of perfect table cryptanalytic tradeoff algorithms. Des. Codes Crypt. 80(3), 473\u2013523 (2016)","journal-title":"Des. Codes Crypt."},{"key":"16_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1007\/978-3-319-28166-7_17","volume-title":"Applied Cryptography and Network Security","author":"J Lu","year":"2015","unstructured":"Lu, J., Li, Z., Henricksen, M.: Time-memory trade-off attack on the GSM A5\/1 stream cipher using commodity GPGPU - (extended abstract). In: Malkin, T., Kolesnikov, V., Lewko, A.B., Polychronakis, M. (eds.) ACNS 2015. LNCS, vol. 9092, pp. 350\u2013369. Springer, Cham (2015). doi: 10.1007\/978-3-319-28166-7_17"},{"key":"16_CR22","unstructured":"Mentens, N., Batina, L., Preneel, B., Verbauwhede, I.: Cracking Unix passwords using FPGA platforms. SHARCS - Special Purpose Hardware for Attacking Cryptographic Systems, February 2005"},{"key":"16_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/11802839_41","volume-title":"Reconfigurable Computing: Architectures and Applications","author":"N Mentens","year":"2006","unstructured":"Mentens, N., Batina, L., Preneel, B., Verbauwhede, I.: Time-memory trade-off attack on FPGA platforms: UNIX password cracking. In: Bertels, K., Cardoso, J.M.P., Vassiliadis, S. (eds.) ARC 2006. LNCS, vol. 3985, pp. 323\u2013334. Springer, Heidelberg (2006). doi: 10.1007\/11802839_41"},{"key":"16_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1007\/978-3-540-45146-4_36","volume-title":"Advances in Cryptology - CRYPTO 2003","author":"P Oechslin","year":"2003","unstructured":"Oechslin, P.: Making a faster cryptanalytic time-memory trade-off. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol. 2729, pp. 617\u2013630. Springer, Heidelberg (2003). doi: 10.1007\/978-3-540-45146-4_36"},{"key":"16_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"780","DOI":"10.1007\/3-540-46117-5_80","volume-title":"Field-Programmable Logic and Applications: Reconfigurable Computing Is Going Mainstream","author":"Q Jean-Jacques","year":"2002","unstructured":"Jean-Jacques, Q., Francois-Xavier, S., Rouvroy, G., Jean-Pierre, D., Jean-Didier, L.: A cryptanalytic time-memory tradeoff: first FPGA implementation. In: Glesner, M., Zipf, P., Renovell, M. (eds.) FPL 2002. LNCS, vol. 2438, pp. 780\u2013789. Springer, Heidelberg (2002). doi: 10.1007\/3-540-46117-5_80"},{"key":"16_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/3-540-45661-9_18","volume-title":"Fast Software Encryption","author":"M-JO Saarinen","year":"2002","unstructured":"Saarinen, M.-J.O.: A time-memory tradeoff attack against LILI-128. In: Daemen, J., Rijmen, V. (eds.) FSE 2002. LNCS, vol. 2365, pp. 231\u2013236. Springer, Heidelberg (2002). doi: 10.1007\/3-540-45661-9_18"},{"key":"16_CR27","unstructured":"Shuanglei, Z.: Rainbowcrack (2017). http:\/\/project-rainbowcrack.com\/ . Accessed 19 Apr 2017"},{"key":"16_CR28","unstructured":"Spitz, S.: Time memory tradeoff implementation on Copacobana. Master\u2019s thesis, Ruhr-Universit\u00e4t Bochum, Bochum, Germany, June 2007"},{"key":"16_CR29","unstructured":"Tissi\u00e8res, C., Oechslin, P.: Ophcrack (2016). http:\/\/ophcrack.sourceforge.net\/ . Accessed 19 Apr 2017"},{"key":"16_CR30","unstructured":"Verdult, R., Garcia, F.D., Ege, B.: Dismantling megamos crypto: wirelessly lockpicking a vehicle immobilizer. In: Proceedings of the 22nd USENIX Security Symposium - USENIX 2013, Washington, DC, USA, pp. 703\u2013718, August 2013"},{"key":"16_CR31","doi-asserted-by":"crossref","unstructured":"Weisberg, P., Wiseman, Y.: Using 4KB page size for virtual memory is obsolete. In: Proceedings of the IEEE International Conference on Information Reuse and Integration - IRI 2009, Las Vegas, Nevada, USA, pp. 262\u2013265, August 2009","DOI":"10.1109\/IRI.2009.5211562"},{"key":"16_CR32","unstructured":"Westergaard, M., Nobis, J., Shuanglei, Z.: Rcracki-mt (2014). http:\/\/tools.kali.org\/password-attacks\/rcracki-mt . Accessed 19 Apr 2017"}],"container-title":["Lecture Notes in Computer Science","Information Security and Privacy"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-60055-0_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,25]],"date-time":"2019-09-25T06:50:41Z","timestamp":1569394241000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-60055-0_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319600543","9783319600550"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-60055-0_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}