{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T07:06:32Z","timestamp":1750316792725,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":24,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819609376"},{"type":"electronic","value":"9789819609383"}],"license":[{"start":{"date-parts":[[2024,12,12]],"date-time":"2024-12-12T00:00:00Z","timestamp":1733961600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,12]],"date-time":"2024-12-12T00:00:00Z","timestamp":1733961600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-981-96-0938-3_14","type":"book-chapter","created":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T18:24:52Z","timestamp":1733941492000},"page":"427-460","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Crooked Indifferentiability of\u00a0the\u00a0Feistel Construction"],"prefix":"10.1007","author":[{"given":"Alexander","family":"Russell","sequence":"first","affiliation":[]},{"given":"Qiang","family":"Tang","sequence":"additional","affiliation":[]},{"given":"Jiadong","family":"Zhu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,12,12]]},"reference":[{"key":"14_CR1","series-title":"Part I, volume 8616 of LNCS","first-page":"1","volume-title":"CRYPTO 2014","author":"M Bellare","year":"2014","unstructured":"Bellare, M., Paterson, K.G., Rogaway, P.: Security of symmetric encryption against mass surveillance. In: Garay, J.A., Gennaro, R. (eds.) CRYPTO 2014. Part I, volume 8616 of LNCS, pp. 1\u201319. Springer, Heidelberg (2014)"},{"key":"14_CR2","first-page":"73","volume":"2021","author":"R Bhattacharyya","year":"2021","unstructured":"Bhattacharyya, R., Nandi, M., Raychaudhuri, A.: Crooked indifferentiability of enveloped xor revisited. In INDOCRYPT 2021, 73\u201392 (2021)","journal-title":"In INDOCRYPT"},{"key":"14_CR3","unstructured":"M.\u00a0Blum. Designing programs that check their work, November 1988. Technical Report TR-88-009, International Computer Science Institure. Available at http:\/\/www.icsi.berkeley.edu\/pubs\/techreports\/tr-88-009.pdf"},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"M.\u00a0Blum and S.\u00a0Kannan. Designing programs that check their work. In 21st ACM STOC, pages 86\u201397. ACM Press, May 1989","DOI":"10.1145\/73007.73015"},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"M.\u00a0Blum, M.\u00a0Luby, and R.\u00a0Rubinfeld. Self-testing\/correcting with applications to numerical problems. In 22nd ACM STOC, pages 73\u201383. ACM Press, May 1990","DOI":"10.1145\/100216.100225"},{"key":"14_CR6","series-title":"Part I, volume 11442 of LNCS","first-page":"221","volume-title":"PKC 2019","author":"SSM Chow","year":"2019","unstructured":"Chow, S.S.M., Russell, A., Tang, Q., Yung, M., Zhao, Y., Zhou, H.-S.: Let a non-barking watchdog bite: Cliptographic signatures with an offline watchdog. In: Lin, D., Sako, K. (eds.) PKC 2019. Part I, volume 11442 of LNCS, pp. 221\u2013251. Springer, Heidelberg (2019)"},{"key":"14_CR7","first-page":"227","volume-title":"EUROCRYPT 2018, Part I, volume 10820 of LNCS","author":"S Coretti","year":"2018","unstructured":"Coretti, S., Dodis, Y., Guo, S., Steinberger, J.P.: Random oracles and non-uniformity. In: Nielsen, J.B., Rijmen, V. (eds.) EUROCRYPT 2018, Part I, volume 10820 of LNCS, pp. 227\u2013258. Springer, Heidelberg, Apr. \/ (2018)"},{"key":"14_CR8","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1007\/11535218_26","volume-title":"CRYPTO 2005","author":"J-S Coron","year":"2005","unstructured":"Coron, J.-S., Dodis, Y., Malinaud, C., Puniya, P.: Merkle-Damg\u00e5rd revisited: How to construct a hash function. In: Shoup, V. (ed.) CRYPTO 2005. LNCS, vol. 3621, pp. 430\u2013448. Springer, Heidelberg (2005)"},{"issue":"1","key":"14_CR9","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/s00145-014-9189-6","volume":"29","author":"J-S Coron","year":"2016","unstructured":"Coron, J.-S., Holenstein, T., K\u00fcnzler, R., Patarin, J., Seurin, Y., Tessaro, S.: How to build an ideal cipher: The indifferentiability of the Feistel construction. Journal of Cryptology 29(1), 61\u2013114 (2016)","journal-title":"Journal of Cryptology"},{"key":"14_CR10","series-title":"Part II, volume 9666 of LNCS","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1007\/978-3-662-49896-5_23","volume-title":"EUROCRYPT 2016","author":"D Dachman-Soled","year":"2016","unstructured":"Dachman-Soled, D., Katz, J., Thiruvengadam, A.: 10-round Feistel is indifferentiable from an ideal cipher. In: Fischlin, M., Coron, J.-S. (eds.) EUROCRYPT 2016. Part II, volume 9666 of LNCS, pp. 649\u2013678. Springer, Heidelberg (2016)"},{"key":"14_CR11","series-title":"Part I, volume 9814 of LNCS","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/978-3-662-53018-4_4","volume-title":"CRYPTO 2016","author":"Y Dai","year":"2016","unstructured":"Dai, Y., Steinberger, J.P.: Indifferentiability of 8-round Feistel networks. In: Robshaw, M., Katz, J. (eds.) CRYPTO 2016. Part I, volume 9814 of LNCS, pp. 95\u2013120. Springer, Heidelberg (2016)"},{"key":"14_CR12","series-title":"Part I, volume 9056 of LNCS","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/978-3-662-46800-5_5","volume-title":"EUROCRYPT 2015","author":"Y Dodis","year":"2015","unstructured":"Dodis, Y., Ganesh, C., Golovnev, A., Juels, A., Ristenpart, T.: A formal treatment of backdoored pseudorandom generators. In: Oswald, E., Fischlin, M. (eds.) EUROCRYPT 2015. Part I, volume 9056 of LNCS, pp. 101\u2013126. Springer, Heidelberg (2015)"},{"key":"14_CR13","first-page":"473","volume-title":"EUROCRYPT 2017, Part II, volume 10211 of LNCS","author":"Y Dodis","year":"2017","unstructured":"Dodis, Y., Guo, S., Katz, J.: Fixing cracks in the concrete: Random oracles with auxiliary input, revisited. In: Coron, J.-S., Nielsen, J.B. (eds.) EUROCRYPT 2017, Part II, volume 10211 of LNCS, pp. 473\u2013495. Springer, Heidelberg, Apr. \/ (2017)"},{"key":"14_CR14","series-title":"LNCS","first-page":"184","volume-title":"TCC 2006","author":"Y Dodis","year":"2006","unstructured":"Dodis, Y., Puniya, P.: On the relation between the ideal cipher and the random oracle models. In: Halevi, S., Rabin, T. (eds.) TCC 2006. LNCS, vol. 3876, pp. 184\u2013206. Springer, Heidelberg (2006)"},{"key":"14_CR15","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1007\/978-3-540-72540-4_31","volume-title":"EUROCRYPT 2007","author":"Y Dodis","year":"2007","unstructured":"Dodis, Y., Puniya, P.: Feistel networks made public, and applications. In: Naor, M. (ed.) EUROCRYPT 2007. LNCS, vol. 4515, pp. 534\u2013554. Springer, Heidelberg (2007)"},{"key":"14_CR16","series-title":"LNCS","first-page":"21","volume-title":"TCC 2004","author":"UM Maurer","year":"2004","unstructured":"Maurer, U.M., Renner, R., Holenstein, C.: Indifferentiability, impossibility results on reductions, and applications to the random oracle methodology. In: Naor, M. (ed.) TCC 2004. LNCS, vol. 2951, pp. 21\u201339. Springer, Heidelberg (2004)"},{"key":"14_CR17","series-title":"Part II, volume 10032 of LNCS","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1007\/978-3-662-53890-6_2","volume-title":"ASIACRYPT 2016","author":"A Russell","year":"2016","unstructured":"Russell, A., Tang, Q., Yung, M., Zhou, H.-S.: Cliptography: Clipping the power of kleptographic attacks. In: Cheon, J.H., Takagi, T. (eds.) ASIACRYPT 2016. Part II, volume 10032 of LNCS, pp. 34\u201364. Springer, Heidelberg (2016)"},{"key":"14_CR18","first-page":"907","volume-title":"ACM CCS 2017","author":"A Russell","year":"2017","unstructured":"Russell, A., Tang, Q., Yung, M., Zhou, H.-S.: Generic semantic security against a kleptographic adversary. In: Thuraisingham, B.M., Evans, D., Malkin, T., Xu, D. (eds.) ACM CCS 2017, pp. 907\u2013922. ACM Press, Oct. \/ (2017)"},{"key":"14_CR19","series-title":"Part II, volume 10992 of LNCS","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/978-3-319-96881-0_9","volume-title":"CRYPTO 2018","author":"A Russell","year":"2018","unstructured":"Russell, A., Tang, Q., Yung, M., Zhou, H.-S.: Correcting subverted random oracles. In: Shacham, H., Boldyreva, A. (eds.) CRYPTO 2018. Part II, volume 10992 of LNCS, pp. 241\u2013271. Springer, Heidelberg (2018)"},{"key":"14_CR20","unstructured":"A.\u00a0Russell, Q.\u00a0Tang, M.\u00a0Yung, H.-S. Zhou, and J.\u00a0Zhu. Correcting subverted random oracles, 2021. https:\/\/eprint.iacr.org\/2021\/042"},{"key":"14_CR21","unstructured":"A.\u00a0Russell, Q.\u00a0Tang, and J.\u00a0Zhu. Crooked indifferentiability of the feistel construction. Cryptology ePrint Archive, Paper 2024\/1456, 2024"},{"key":"14_CR22","first-page":"2615","volume-title":"ACM CCS 2017","author":"Q Tang","year":"2017","unstructured":"Tang, Q., Yung, M.: Cliptography: Post-snowden cryptography. In: Thuraisingham, B.M., Evans, D., Malkin, T., Xu, D. (eds.) ACM CCS 2017, pp. 2615\u20132616. ACM Press, Oct. \/ (2017)"},{"key":"14_CR23","series-title":"LNCS","first-page":"89","volume-title":"CRYPTO\u201996","author":"A Young","year":"1996","unstructured":"Young, A., Yung, M.: The dark side of \u201cblack-box\u2019\u2019 cryptography, or: Should we trust capstone? In: Koblitz, N. (ed.) CRYPTO\u201996. LNCS, vol. 1109, pp. 89\u2013103. Springer, Heidelberg (1996)"},{"key":"14_CR24","series-title":"LNCS","first-page":"62","volume-title":"EUROCRYPT\u201997","author":"A Young","year":"1997","unstructured":"Young, A., Yung, M.: Kleptography: Using cryptography against cryptography. In: Fumy, W. (ed.) EUROCRYPT\u201997. LNCS, vol. 1233, pp. 62\u201374. Springer, Heidelberg (1997)"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2013 ASIACRYPT 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-0938-3_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T19:31:13Z","timestamp":1733945473000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-0938-3_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,12]]},"ISBN":["9789819609376","9789819609383"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-0938-3_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,12,12]]},"assertion":[{"value":"12 December 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ASIACRYPT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on the Theory and Application of Cryptology and Information Security","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kolkata","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"asiacrypt2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/asiacrypt.iacr.org\/2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}