{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T15:01:57Z","timestamp":1786978917014,"version":"build-2736575974"},"publisher-location":"Cham","reference-count":48,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031911064","type":"print"},{"value":"9783031911071","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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-3-031-91107-1_1","type":"book-chapter","created":{"date-parts":[[2025,4,26]],"date-time":"2025-04-26T11:28:55Z","timestamp":1745666935000},"page":"3-32","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Towards Optimally Secure Deterministic Authenticated Encryption Schemes"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6281-6430","authenticated-orcid":false,"given":"Yu Long","family":"Chen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2672-7331","authenticated-orcid":false,"given":"Avijit","family":"Dutta","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5957-2837","authenticated-orcid":false,"given":"Ashwin","family":"Jha","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1029-6576","authenticated-orcid":false,"given":"Mridul","family":"Nandi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,4,27]]},"reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Aiello, W., Venkatesan, R.: Foiling birthday attacks in length-doubling transformations - Benes: A non-reversible alternative to Feistel. In: EUROCRYPT\u201996. LNCS, vol.\u00a01070, pp. 307\u2013320","DOI":"10.1007\/3-540-68339-9_27"},{"key":"1_CR2","first-page":"1","volume":"3","author":"S Banik","year":"2018","unstructured":"Banik, S., Bogdanov, A., Luykx, A., Tischhauser, E.: SUNDAE: Small universal deterministic authenticated encryption for the internet of things. IACR Trans. Symm. Cryptol. 3, 1\u201335 (2018)","journal-title":"IACR Trans. Symm. Cryptol."},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Bao, Z., Hwang, S., Inoue, A., Lee, B., Lee, J., Minematsu, K.: XOCB: beyond-birthday-bound secure authenticated encryption mode with rate-one computation. In: EUROCRYPT 2023, Part IV. LNCS, vol. 14007, pp. 532\u2013561","DOI":"10.1007\/978-3-031-30634-1_18"},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"Bellare, M., Krovetz, T., Rogaway, P.: Luby-Rackoff backwards: Increasing security by making block ciphers non-invertible. In: EUROCRYPT\u201998. LNCS, vol.\u00a01403, pp. 266\u2013280","DOI":"10.1007\/BFb0054132"},{"key":"1_CR5","unstructured":"B\u00f6ck, H., Zauner, A., Devlin, S., Somorovsky, J., Jovanovic, P.: Nonce-disrespecting adversaries: Practical forgery attacks on GCM in TLS. In: WOOT 16"},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Bose, P., Hoang, V.T., Tessaro, S.: Revisiting AES-GCM-SIV: Multi-user security, faster key derivation, and better bounds. In: EUROCRYPT\u00a02018, Part\u00a0I. LNCS, vol. 10820, pp. 468\u2013499","DOI":"10.1007\/978-3-319-78381-9_18"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Chakraborty, B., Chattopadhyay, S., Jha, A., Nandi, M.: On length independent security bounds for the PMAC family. IACR Cryptol. ePrint Arch. 2020, 656","DOI":"10.46586\/tosc.v2021.i2.423-445"},{"key":"1_CR8","first-page":"119","volume":"4","author":"D Chang","year":"2019","unstructured":"Chang, D., Datta, N., Dutta, A., Mennink, B., Nandi, M., Sanadhya, S., Sibleyras, F.: Release of unverified plaintext: Tight unified model and application to ANYDAE. IACR Trans. Symm. Cryptol. 4, 119\u2013146 (2019)","journal-title":"IACR Trans. Symm. Cryptol."},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Chen, S., Steinberger, J.P.: Tight security bounds for key-alternating ciphers. In: Advances in Cryptology - EUROCRYPT \u201914. Proceedings. pp. 327\u2013350","DOI":"10.1007\/978-3-642-55220-5_19"},{"key":"1_CR10","unstructured":"Chen, Y.L., Dutta, A., Jha, A., Nandi, M.: Towards optimally secure deterministic authenticated encryption schemes. IACR Cryptology ePrint Archive 2025, 314"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Choi, W., Lee, B., Lee, J., Lee, Y.: Toward a fully secure authenticated encryption scheme from a pseudorandom permutation. In: ASIACRYPT\u00a02021, Part\u00a0III. LNCS, vol. 13092, pp. 407\u2013434","DOI":"10.1007\/978-3-030-92078-4_14"},{"key":"1_CR12","unstructured":"Cogliati, B., Dutta, A., Nandi, M., Patarin, J., Saha, A.: Proof of mirror theory for any $$\\xi_{\\max}$$. IACR Cryptol. ePrint Arch. p.\u00a0686"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Cogliati, B., Jha, A., Nandi, M.: How to build optimally secure PRFs using block ciphers. In: ASIACRYPT\u00a02020, Part\u00a0I. LNCS, vol. 12491, pp. 754\u2013784","DOI":"10.1007\/978-3-030-64837-4_25"},{"key":"1_CR14","unstructured":"Cogliati, B., Patarin, J.: Mirror theory: A simple proof of the pi+pj theorem with xi_max=2. IACR Cryptol. ePrint Arch. p.\u00a0734"},{"key":"1_CR15","unstructured":"additional\u00a0public comments, N.: NIST SP 800-38A Additional Public Comments, https:\/\/csrc.nist.gov\/csrc\/media\/Projects\/crypto-publication-review-project\/documents\/decision-proposal-comments\/sp800-38a-decision-proposal-comments-2022.pdf"},{"key":"1_CR16","unstructured":"initial\u00a0public comments, N.: NIST SP 800-38A Initial Public Comments, https:\/\/csrc.nist.gov\/CSRC\/media\/Projects\/crypto-publication-review-project\/documents\/initial-comments\/sp800-38a-initial-public-comments-2021.pdf"},{"key":"1_CR17","unstructured":"public comments, N.: NIST SP 800-38A Review, https:\/\/csrc.nist.gov\/News\/2023\/decision-to-revise-nist-sp-800-38a"},{"key":"1_CR18","doi-asserted-by":"crossref","unstructured":"Damg\u00e5rd, I., Nielsen, J.B.: Expanding pseudorandom functions; or: From known-plaintext security to chosen-plaintext security. In: Advances in Cryptology - CRYPTO 2002, Proceedings. pp. 449\u2013464","DOI":"10.1007\/3-540-45708-9_29"},{"key":"1_CR19","unstructured":"Dutta, A., Nandi, M., Saha, A.: Proof of mirror theory for $$\\xi_{\\max}=2$$. IACR Cryptol. ePrint Arch. p.\u00a0669"},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"Dutta, A., Nandi, M., Talnikar, S.: Beyond birthday bound secure MAC in faulty nonce model. In: EUROCRYPT\u00a02019, Part\u00a0I. LNCS, vol. 11476, pp. 437\u2013466","DOI":"10.1007\/978-3-030-17653-2_15"},{"key":"1_CR21","doi-asserted-by":"crossref","unstructured":"Gueron, S., Lindell, Y.: GCM-SIV: Full nonce misuse-resistant authenticated encryption at under one cycle per byte. In: ACM CCS 2015. pp. 109\u2013119","DOI":"10.1145\/2810103.2813613"},{"key":"1_CR22","doi-asserted-by":"crossref","unstructured":"Iwata, T.: New blockcipher modes of operation with beyond the birthday bound security. In: FSE\u00a02006. LNCS, vol.\u00a04047, pp. 310\u2013327","DOI":"10.1007\/11799313_20"},{"key":"1_CR23","doi-asserted-by":"crossref","unstructured":"Iwata, T., Minematsu, K.: Stronger security variants of GCM-SIV. IACR Trans. Symm. Cryptol. 2016(1), 134\u2013157, https:\/\/tosc.iacr.org\/index.php\/ToSC\/article\/view\/539","DOI":"10.46586\/tosc.v2016.i1.134-157"},{"key":"1_CR24","doi-asserted-by":"crossref","unstructured":"Iwata, T., Minematsu, K., Peyrin, T., Seurin, Y.: ZMAC: A fast tweakable block cipher mode for highly secure message authentication. In: CRYPTO\u00a02017, Part\u00a0III. LNCS, vol. 10403, pp. 34\u201365","DOI":"10.1007\/978-3-319-63697-9_2"},{"key":"1_CR25","doi-asserted-by":"publisher","first-page":"240","DOI":"10.46586\/tosc.v2017.i4.240-267","volume":"4","author":"T Iwata","year":"2017","unstructured":"Iwata, T., Seurin, Y.: Reconsidering the security bound of AES-GCM-SIV. IACR Trans. Symm. Cryptol. 4, 240\u2013267 (2017)","journal-title":"IACR Trans. Symm. Cryptol."},{"key":"1_CR26","doi-asserted-by":"crossref","unstructured":"Jha, A., Nandi, M.: A survey on applications of h-technique: Revisiting security analysis of PRP and PRF. Entropy 24(4), 462","DOI":"10.3390\/e24040462"},{"key":"1_CR27","doi-asserted-by":"crossref","unstructured":"Krovetz, T., Rogaway, P.: The software performance of authenticated-encryption modes. In: FSE\u00a02011. LNCS, vol.\u00a06733, pp. 306\u2013327","DOI":"10.1007\/978-3-642-21702-9_18"},{"key":"1_CR28","doi-asserted-by":"publisher","unstructured":"Leech, D.P., Ferris, S., Scott, J.T.: The Economic Impacts of the Advanced Encryption Standard, 1996-2017. In: (National Institute of Standards and Technology, Gaithersburg, MD), NIST Grant\/Contract Reports (GCR) 18-017. https:\/\/doi.org\/10.6028\/NIST.GCR.18-017","DOI":"10.6028\/NIST.GCR.18-017"},{"key":"1_CR29","doi-asserted-by":"crossref","unstructured":"List, E., Nandi, M.: Revisiting full-PRF-secure PMAC and using it for beyond-birthday authenticated encryption. In: CT-RSA\u00a02017. LNCS, vol. 10159, pp. 258\u2013274","DOI":"10.1007\/978-3-319-52153-4_15"},{"key":"1_CR30","doi-asserted-by":"crossref","unstructured":"McGrew, D.A., Viega, J.: The security and performance of the Galois\/counter mode (GCM) of operation. In: INDOCRYPT\u00a02004. LNCS, vol.\u00a03348, pp. 343\u2013355","DOI":"10.1007\/978-3-540-30556-9_27"},{"key":"1_CR31","doi-asserted-by":"crossref","unstructured":"Minematsu, K., Tsunoo, Y.: Expanding weak PRF with small key size. In: Information Security and Cryptology - ICISC 2005, Revised Selected Papers. pp. 284\u2013298","DOI":"10.1007\/11734727_24"},{"key":"1_CR32","doi-asserted-by":"publisher","first-page":"125","DOI":"10.46586\/tosc.v2019.i2.125-145","volume":"2","author":"Y Naito","year":"2019","unstructured":"Naito, Y.: The exact security of PMAC with two powering-up masks. IACR Trans. Symm. Cryptol. 2, 125\u2013145 (2019)","journal-title":"IACR Trans. Symm. Cryptol."},{"key":"1_CR33","doi-asserted-by":"crossref","unstructured":"Naito, Y., Sasaki, Y., Sugawara, T.: Lightweight authenticated encryption mode suitable for threshold implementation. In: EUROCRYPT\u00a02020, Part\u00a0II. LNCS, vol. 12106, pp. 705\u2013735","DOI":"10.1007\/978-3-030-45724-2_24"},{"key":"1_CR34","first-page":"1","volume":"4","author":"Y Naito","year":"2020","unstructured":"Naito, Y., Sasaki, Y., Sugawara, T.: LM-DAE: Low-memory deterministic authenticated encryption for 128-bit security. IACR Trans. Symm. Cryptol. 4, 1\u201338 (2020)","journal-title":"IACR Trans. Symm. Cryptol."},{"key":"1_CR35","doi-asserted-by":"crossref","unstructured":"Naito, Y., Sasaki, Y., Sugawara, T.: Secret can be public: Low-memory AEAD mode for high-order masking. In: CRYPTO\u00a02022, Part\u00a0III. LNCS, vol. 13509, pp. 315\u2013345","DOI":"10.1007\/978-3-031-15982-4_11"},{"key":"1_CR36","doi-asserted-by":"crossref","unstructured":"Naito, Y., Sugawara, T.: Lightweight authenticated encryption mode of operation for tweakable block ciphers. IACR TCHES 2020(1), 66\u201394, https:\/\/tches.iacr.org\/index.php\/TCHES\/article\/view\/8393","DOI":"10.46586\/tches.v2020.i1.66-94"},{"key":"1_CR37","doi-asserted-by":"crossref","unstructured":"Namprempre, C., Rogaway, P., Shrimpton, T.: Reconsidering generic composition. In: EUROCRYPT\u00a02014. LNCS, vol.\u00a08441, pp. 257\u2013274","DOI":"10.1007\/978-3-642-55220-5_15"},{"key":"1_CR38","doi-asserted-by":"crossref","unstructured":"Patarin, J.: The \u201ccoefficients H\u201d technique. In: Selected Areas in Cryptography - SAC \u201908. Revised Selected Papers. pp. 328\u2013345","DOI":"10.1007\/978-3-642-04159-4_21"},{"key":"1_CR39","doi-asserted-by":"crossref","unstructured":"Patarin, J.: A proof of security in o(2n) for the xor of two random permutations. In: Information Theoretic Security, Third International Conference, ICITS 2008. Proceedings. pp. 232\u2013248","DOI":"10.1007\/978-3-540-85093-9_22"},{"key":"1_CR40","unstructured":"Patarin, J.: Introduction to mirror theory: Analysis of systems of linear equalities and linear non equalities for cryptography. IACR Cryptology ePrint Archive 2010, 287"},{"key":"1_CR41","doi-asserted-by":"crossref","unstructured":"Patarin, J.: Mirror theory and cryptography. Appl. Algebra Eng. Commun. Comput. 28(4), 321\u2013338","DOI":"10.1007\/s00200-017-0326-y"},{"key":"1_CR42","doi-asserted-by":"crossref","unstructured":"Patarin, J., Montreuil, A.: Benes and butterfly schemes revisited. In: Information Security and Cryptology - ICISC \u201905. Revised Selected Papers. pp. 92\u2013116","DOI":"10.1007\/11734727_10"},{"key":"1_CR43","doi-asserted-by":"crossref","unstructured":"Peyrin, T., Seurin, Y.: Counter-in-tweak: Authenticated encryption modes for tweakable block ciphers. In: CRYPTO\u00a02016, Part\u00a0I. LNCS, vol.\u00a09814, pp. 33\u201363","DOI":"10.1007\/978-3-662-53018-4_2"},{"key":"1_CR44","doi-asserted-by":"crossref","unstructured":"Rogaway, P., Shrimpton, T.: A provable-security treatment of the key-wrap problem. In: EUROCRYPT\u00a02006. LNCS, vol.\u00a04004, pp. 373\u2013390","DOI":"10.1007\/11761679_23"},{"key":"1_CR45","doi-asserted-by":"crossref","unstructured":"Wegman, M.N., Carter, L.: New classes and applications of hash functions. In: 20th Annual Symposium on Foundations of Computer Science, San Juan, Puerto Rico, 29-31 October 1979. pp. 175\u2013182","DOI":"10.1109\/SFCS.1979.26"},{"key":"1_CR46","doi-asserted-by":"crossref","unstructured":"Wegman, M.N., Carter, L.: New hash functions and their use in authentication and set equality. J. Comput. Syst. Sci. 22(3), 265\u2013279","DOI":"10.1016\/0022-0000(81)90033-7"},{"key":"1_CR47","unstructured":"agenda for\u00a0the workshop, N.: Third NIST Workshop on Block Cipher Modes of Operation 2023, https:\/\/csrc.nist.gov\/csrc\/media\/Events\/2023\/third-workshop-on-block-cipher-modes-of-operation\/documents\/agenda-bcm-workshop-2023.pdf"},{"key":"1_CR48","doi-asserted-by":"crossref","unstructured":"Yasuda, K.: A new variant of PMAC: Beyond the birthday bound. In: CRYPTO\u00a02011. LNCS, vol.\u00a06841, pp. 596\u2013609","DOI":"10.1007\/978-3-642-22792-9_34"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2013 EUROCRYPT 2025"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-91107-1_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,26]],"date-time":"2025-04-26T11:29:07Z","timestamp":1745666947000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-91107-1_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031911064","9783031911071"],"references-count":48,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-91107-1_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"27 April 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"EUROCRYPT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Annual International Conference on the Theory and Applications of Cryptographic Techniques","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Madrid","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 May 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 May 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"44","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"eurocrypt2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/eurocrypt.iacr.org\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}