{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T11:38:01Z","timestamp":1777030681263,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540374329","type":"print"},{"value":"9783540374336","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11818175_1","type":"book-chapter","created":{"date-parts":[[2006,9,23]],"date-time":"2006-09-23T02:21:52Z","timestamp":1158978112000},"page":"1-21","source":"Crossref","is-referenced-by-count":47,"title":["Rigorous Bounds on Cryptanalytic Time\/Memory Tradeoffs"],"prefix":"10.1007","author":[{"given":"Elad","family":"Barkan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eli","family":"Biham","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adi","family":"Shamir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Avoine, G., Junod, P., Oechslin, P.: Time-Memory Trade-Offs: False Alarm Detection Using Checkpoints (Extended Version) (2005), Available online on: http:\/\/lasecwww.epfl.ch\/pub\/lasec\/doc\/AJO05a.pdf","DOI":"10.1007\/11596219_15"},{"key":"1_CR2","series-title":"Lecture Notes in Computer Science","volume-title":"Advances in Cryptology - EUROCRYPT 1996","author":"S. Babbage","year":"1996","unstructured":"Babbage, S.: A Space\/Time Tradeoff in Exhaustive Search Attacks on Stream Ciphers. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol.\u00a01070. Springer, Heidelberg (1996), Available online on: http:\/\/www.iacr.org\/conferences\/ec96\/rump\/"},{"key":"1_CR3","unstructured":"Barkan, E.: Cryptanalysis of Ciphers and Protocols, Ph.D. Thesis (2006), http:\/\/www.cs.technion.ac.il\/users\/wwwb\/cgi-bin\/tr-info.cgi?2006\/PHD\/+PHD-2006-04+"},{"issue":"3","key":"1_CR4","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/S0020-0190(02)00269-7","volume":"84","author":"E. Biham","year":"2002","unstructured":"Biham, E.: How to decrypt or even substitute DES-encrypted messages in 228 steps. Information Processing Letters\u00a084(3), 117\u2013124 (2002)","journal-title":"Information Processing Letters"},{"key":"1_CR5","unstructured":"Biryukov, A.: Some Thoughts on Time-Memory-Data Tradeoffs, IACR ePrint Report 2005\/207 (2005), http:\/\/eprint.iacr.org\/2005\/207.pdf+"},{"key":"1_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-44448-3_1","volume-title":"Advances in Cryptology - ASIACRYPT 2000","author":"A. Biryukov","year":"2000","unstructured":"Biryukov, A., Shamir, A.: Cryptanalytic Time\/Memory\/Data Tradeoffs for Stream Ciphers. In: Okamoto, T. (ed.) ASIACRYPT 2000. LNCS, vol.\u00a01976, pp. 1\u201313. Springer, Heidelberg (2000)"},{"key":"1_CR7","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.\u00a03897, pp. 110\u2013127. Springer, Heidelberg (2006)"},{"key":"1_CR8","unstructured":"Borst, J., Preneel, B., Vandewalle, J.: On the Time-Memory Tradeoff Between Exhaustive Key Search and Table Precomputation. In: Proceedings of 19th Symposium on Information Theory in the Benelux, Veldhoven (NL), pp. 111\u2013118 (1998)"},{"key":"1_CR9","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1145\/103418.103473","volume-title":"STOC 1991","author":"A. Fiat","year":"1991","unstructured":"Fiat, A., Naor, M.: Rigorous Time Space Tradeoffs for Inverting Functions. In: STOC 1991, pp. 534\u2013541. ACM Press, New York (1991)"},{"issue":"3","key":"1_CR10","doi-asserted-by":"publisher","first-page":"790","DOI":"10.1137\/S0097539795280512","volume":"29","author":"A. Fiat","year":"1999","unstructured":"Fiat, A., Naor, M.: Rigorous Time Space Tradeoffs for Inverting Functions. SIAM Journal on Computing\u00a029(3), 790\u2013803 (1999)","journal-title":"SIAM Journal on Computing"},{"issue":"4","key":"1_CR11","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1109\/TIT.1980.1056220","volume":"IT-26","author":"M.E. Hellman","year":"1980","unstructured":"Hellman, M.E.: A Cryptanalytic Time-Memory Trade-Off. IEEE Transactions on Information Theory\u00a0IT-26(4), 401\u2013406 (1980)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"1","key":"1_CR12","first-page":"123","volume":"E82-A","author":"K. Il-Jun","year":"1999","unstructured":"Il-Jun, K., Tsutomu, M.: Achieving Higher Success Probability in Time-Memory Trade-Off Cryptanalysis without Increasing Memory Size. IEICE Transactions on Fundamentals\u00a0E82-A(1), 123\u2013129 (1999)","journal-title":"IEICE Transactions on Fundamentals"},{"issue":"1","key":"1_CR13","first-page":"35","volume":"E79-A","author":"K. Kusuda","year":"1996","unstructured":"Kusuda, K., Matsumoto, T.: Optimization of Time-Memory Trade-Off Cryptanalysis and Its Application to DES, FEAL-32, and Skipjack. IEICE Transactions on Fundamentals\u00a0E79-A(1), 35\u201348 (1996)","journal-title":"IEICE Transactions on Fundamentals"},{"key":"1_CR14","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.\u00a02729, pp. 617\u2013630. Springer, Heidelberg (2003)"},{"key":"1_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1007\/3-540-36400-5_43","volume-title":"Cryptographic Hardware and Embedded Systems - CHES 2002","author":"S. Francois-Xavier","year":"2003","unstructured":"Francois-Xavier, S., Gael, R., Jean-Jacques, Q., Jean-Didier, L.: A Time-Memory Tradeoff Using Distinguished Points: New Analysis & FPGA Results. In: Kaliski Jr., B.S., Ko\u00e7, \u00c7.K., Paar, C. (eds.) CHES 2002. LNCS, vol.\u00a02523, pp. 593\u2013609. Springer, Heidelberg (2003)"},{"key":"1_CR16","first-page":"84","volume-title":"STOC 1990","author":"Y.A. Chi-Chih","year":"1990","unstructured":"Chi-Chih, Y.A.: Coherent Functions and Program Checkers (Extended Abstract). In: STOC 1990, pp. 84\u201394. ACM Press, New York (1990)"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology - CRYPTO 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11818175_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:16:04Z","timestamp":1605626164000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11818175_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540374329","9783540374336"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/11818175_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}