{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T20:21:05Z","timestamp":1743020465378,"version":"3.40.3"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319281650"},{"type":"electronic","value":"9783319281667"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-28166-7_17","type":"book-chapter","created":{"date-parts":[[2016,1,8]],"date-time":"2016-01-08T15:29:04Z","timestamp":1452266944000},"page":"350-369","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Time\u2013Memory Trade-Off Attack on the GSM A5\/1 Stream Cipher Using Commodity GPGPU"],"prefix":"10.1007","author":[{"given":"Jiqiang","family":"Lu","sequence":"first","affiliation":[]},{"given":"Zhen","family":"Li","sequence":"additional","affiliation":[]},{"given":"Matt","family":"Henricksen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,1,9]]},"reference":[{"key":"17_CR1","unstructured":"http:\/\/en.wikipedia.org\/wiki\/A5\/1"},{"key":"17_CR2","unstructured":"http:\/\/www.cs.virginia.edu\/~mwb7w\/cuda_support\/optimization_techniques.html"},{"issue":"3","key":"17_CR3","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1109\/18.6030","volume":"34","author":"HR Amirazizi","year":"1988","unstructured":"Amirazizi, H.R., Hellman, M.E.: Time-memory-processor trade-offs. IEEE Trans. Inf. Theory 34(3), 505\u2013512 (1988)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"17_CR4","unstructured":"Anderson, R.: A5, Newgroup Communication (1994)"},{"key":"17_CR5","series-title":"LNCS","first-page":"346","volume-title":"FSE 1994","author":"R Anderson","year":"1995","unstructured":"Anderson, R.: On Fibonacci keystream generators. In: Preneel, B. (ed.) FSE 1994. LNCS, vol. 1008, pp. 346\u2013352. Springer, Heidelberg (1995)"},{"issue":"4","key":"17_CR6","doi-asserted-by":"publisher","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":"17_CR7","unstructured":"Barkan, E.: Cryptanalysis of ciphers and protocols. Ph.D. thesis, Technion \u2013 Israel Institute of Technology, Israel (2006)"},{"key":"17_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/11693383_1","volume-title":"Selected Areas in Cryptography","author":"E Barkan","year":"2006","unstructured":"Barkan, E., Biham, E.: Conditional estimators: an effective attack on A5\/1. In: Preneel, B., Tavares, S. (eds.) SAC 2005. LNCS, vol. 3897, pp. 1\u201319. Springer, Heidelberg (2006)"},{"issue":"3","key":"17_CR9","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1007\/s00145-007-9001-y","volume":"21","author":"E Barkan","year":"2008","unstructured":"Barkan, E., Biham, E., Keller, N.: Instant ciphertext-only cryptanalysis of GSM encrypted communication. J. Cryptology 21(3), 392\u2013429 (2008)","journal-title":"J. Cryptology"},{"key":"17_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/11818175_1","volume-title":"Advances in Cryptology - CRYPTO 2006","author":"E Barkan","year":"2006","unstructured":"Barkan, E., Biham, E., Shamir, A.: Rigorous bounds on cryptanalytic time\/memory tradeoffs. In: Dwork, C. (ed.) CRYPTO 2006. LNCS, vol. 4117, pp. 1\u201321. Springer, Heidelberg (2006)"},{"issue":"3","key":"17_CR11","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 $$2^{28}$$ steps. Inf. Process. Lett. 84(3), 117\u2013124 (2002)","journal-title":"Inf. Process. Lett."},{"key":"17_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/3-540-44495-5_5","volume-title":"Progress in Cryptology - INDOCRYPT 2000","author":"E Biham","year":"2000","unstructured":"Biham, E., Dunkelman, O.: Cryptanalysis of the A5\/1 GSM stream cipher. In: Roy, B., Okamoto, E. (eds.) INDOCRYPT 2000. LNCS, vol. 1977, pp. 43\u201351. Springer, Heidelberg (2000)"},{"key":"17_CR13","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)"},{"key":"17_CR14","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. 1976, pp. 1\u201313. Springer, Heidelberg (2000)"},{"key":"17_CR15","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: Schneier, B. (ed.) FSE 2000. LNCS, vol. 1978, pp. 1\u201318. Springer, Heidelberg (2001)"},{"key":"17_CR16","unstructured":"Briceno, M., Goldberg, I., Wagner, D.: A pedagogical implementation of the GSM A5\/1 (1999)"},{"key":"17_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1007\/978-3-642-14623-7_35","volume-title":"Advances in Cryptology \u2013 CRYPTO 2010","author":"A De","year":"2010","unstructured":"De, A., Trevisan, L., Tulsiani, M.: Time space tradeoffs for attacks against one-way functions and PRGs. In: Rabin, T. (ed.) CRYPTO 2010. LNCS, vol. 6223, pp. 649\u2013665. Springer, Heidelberg (2010)"},{"key":"17_CR18","volume-title":"Cryptography and Data Security","author":"DE Denning","year":"1982","unstructured":"Denning, D.E.: Cryptography and Data Security. Addison-Wesley, Boston (1982)"},{"key":"17_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/3-540-69053-0_17","volume-title":"Advances in Cryptology - EUROCRYPT \u201997","author":"JD Goli\u0107","year":"1997","unstructured":"Goli\u0107, J.D.: Cryptanalysis of alleged A5 stream cipher. In: Fumy, W. (ed.) EUROCRYPT 1997. LNCS, vol. 1233, pp. 239\u2013255. Springer, Heidelberg (1997)"},{"issue":"1","key":"17_CR20","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1109\/TIT.2002.806129","volume":"49","author":"P Ekdahl","year":"2003","unstructured":"Ekdahl, P., Johansson, T.: Another attack on A5\/1. IEEE Trans. Inf. Theory 49(1), 284\u2013289 (2003)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"17_CR21","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 trade-offs for inverting functions. SIAM J. Comput. 29(3), 790\u2013803 (1999)","journal-title":"SIAM J. Comput."},{"key":"17_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1007\/978-3-540-85053-3_17","volume-title":"Cryptographic Hardware and Embedded Systems \u2013 CHES 2008","author":"T Gendrullis","year":"2008","unstructured":"Gendrullis, T., Novotn\u00fd, M., Rupp, A.: A real-world attack breaking A5\/1 within hours. In: Oswald, E., Rohatgi, P. (eds.) CHES 2008. LNCS, vol. 5154, pp. 266\u2013282. Springer, Heidelberg (2008)"},{"key":"17_CR23","doi-asserted-by":"crossref","unstructured":"Harris, M.: Optimizing cuda. SC07: High Performance Computing With CUDA (2007)","DOI":"10.1145\/1281500.1281650"},{"issue":"4","key":"17_CR24","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1109\/TIT.1980.1056220","volume":"26","author":"ME Hellman","year":"1980","unstructured":"Hellman, M.E.: A cryptanalytic time-memory trade-off. IEEE Trans. Inf. Theory 26(4), 401\u2013406 (1980)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"17_CR25","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/s10623-010-9368-x","volume":"57","author":"J Hong","year":"2010","unstructured":"Hong, J.: The cost of false alarms in Hellman and rainbow tradeoffs. Des. Codes Crypt. 57(3), 293\u2013327 (2010)","journal-title":"Des. Codes Crypt."},{"issue":"4","key":"17_CR26","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1007\/s00145-012-9128-3","volume":"26","author":"J Hong","year":"2013","unstructured":"Hong, J., Moon, S.: A comparison of cryptanalytic tradeoff algorithms. J. Crypt. 26(4), 559\u2013637 (2013)","journal-title":"J. Crypt."},{"key":"17_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-30564-4_1","volume-title":"Selected Areas in Cryptography","author":"A Maximov","year":"2004","unstructured":"Maximov, A., Johansson, T., Babbage, S.: An improved correlation attack on A5\/1. In: Handschuh, H., Hasan, M.A. (eds.) SAC 2004. LNCS, vol. 3357, pp. 1\u201318. Springer, Heidelberg (2004)"},{"issue":"2","key":"17_CR28","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1145\/1365490.1365500","volume":"6","author":"J Nickolls","year":"2008","unstructured":"Nickolls, J., Buck, I., Garland, M., Skadron, K.: Scalable parallel programming with cuda. Queue 6(2), 40\u201353 (2008)","journal-title":"Queue"},{"key":"17_CR29","unstructured":"Nvidia, C.: Compute unified device architecture programming guide (2007)"},{"key":"17_CR30","unstructured":"Nohl, K.: Attacking phone privacy. In: Black Hat USA 2010 Lecture Notes (2010). https:\/\/srlabs.de\/decrypting-gsm\/"},{"key":"17_CR31","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)"},{"key":"17_CR32","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":"FX Standaert","year":"2003","unstructured":"Standaert, F.X., Rouvroy, G., Quisquater, J.J., Legat, J.D.: 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. 2523, pp. 593\u2013609. Springer, Heidelberg (2003)"}],"container-title":["Lecture Notes in Computer Science","Applied Cryptography and Network Security"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-28166-7_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,3]],"date-time":"2021-02-03T01:11:09Z","timestamp":1612314669000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-28166-7_17"}},"subtitle":["(Extended Abstract)"],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319281650","9783319281667"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-28166-7_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"9 January 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}