{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,7]],"date-time":"2025-12-07T11:26:16Z","timestamp":1765106776647,"version":"3.46.0"},"publisher-location":"Singapore","reference-count":25,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819550951","type":"print"},{"value":"9789819550968","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T00:00:00Z","timestamp":1765152000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T00:00:00Z","timestamp":1765152000000},"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":[[2026]]},"DOI":"10.1007\/978-981-95-5096-8_3","type":"book-chapter","created":{"date-parts":[[2025,12,7]],"date-time":"2025-12-07T11:24:25Z","timestamp":1765106665000},"page":"68-99","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Security Without Trusted Third Parties: VRF-Based Authentication with\u00a0Short Authenticated Strings"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6577-2704","authenticated-orcid":false,"given":"Yanqi","family":"Gu","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5055-2407","authenticated-orcid":false,"given":"Stanislaw","family":"Jarecki","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0005-1230-6941","authenticated-orcid":false,"given":"Phillip","family":"Nazarian","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7769-4579","authenticated-orcid":false,"given":"Apurva","family":"Rai","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,12,8]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Badertscher, C., Gazi, P., Kiayias, A., Russell, A., Zikas, V.: Ouroboros genesis: composable proof-of-stake blockchains with dynamic availability. In: Lie, D., Mannan, M., Backes, M., Wang, X., eds, ACM CCS 2018, pp. 913\u2013930, Toronto, ON, Canada, October\u00a015\u201319, 2018. ACM Press (2018)","DOI":"10.1145\/3243734.3243848"},{"key":"3_CR2","unstructured":"Badertscher, C., Ga\u017ei, P., Querejeta-Azurmendi, I., Russell, A.: On UC-secure range extension and batch verification for ECVRF. Cryptol. ePrint Arch. (2022)"},{"key":"3_CR3","unstructured":"Balfanz, D., Smetters, D., Stewart, P., Wong, H.C.: Talking to strangers: authentication in ad-hoc wireless networks. In: Network and Distributed System Security Symposium (NDSS) (2002)"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Canetti, R.: Universally composable security: a new paradigm for cryptographic protocols. In: 42nd FOCS, pp. 136\u2013145, Las Vegas, NV, USA, October\u00a014\u201317, 2001. IEEE Computer Society Press (2001)","DOI":"10.1109\/SFCS.2001.959888"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Chase, M., Lysyanskaya, A.: Simulatable VRFs with applications to multi-theorem NIZK. In: Annual International Cryptology Conference, pp. 303\u2013322. Springer (2007)","DOI":"10.1007\/978-3-540-74143-5_17"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Cohn-Gordon, K., Cremers, C., Dowling, B., Garratt, L., Stebila, D.: A formal security analysis of the Signal messaging protocol. In: 2017 IEEE European Symposium on Security and Privacy (EuroS &P), pp. 451\u2013466 (2017)","DOI":"10.1109\/EuroSP.2017.27"},{"key":"3_CR7","doi-asserted-by":"publisher","unstructured":"David, B., Ga\u017ei, P., Kiayias, A., Russell, A.: Ouroboros Praos: an adaptively-secure, semi-synchronous proof-of-stake blockchain. In: Nielsen, J.B., Rijmen, V. (eds.) EUROCRYPT 2018. LNCS, vol. 10821, pp. 66\u201398. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-78375-8_3","DOI":"10.1007\/978-3-319-78375-8_3"},{"key":"3_CR8","doi-asserted-by":"publisher","unstructured":"Degabriele, J.P., Lehmann, A., Paterson, K.G., Smart, N.P., Strefler, M.: On the joint security of encryption and signature in EMV. In: Dunkelman, O. (ed.) CT-RSA 2012. LNCS, vol. 7178, pp. 116\u2013135. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-27954-6_8","DOI":"10.1007\/978-3-642-27954-6_8"},{"issue":"1","key":"3_CR9","first-page":"24","volume":"7","author":"C Gehrmann","year":"2004","unstructured":"Gehrmann, C., Mitchell, C.J., Nyberg, K.: Manual authentication for wireless devices. RSA CryptoBytes 7(1), 24\u201337 (2004)","journal-title":"RSA CryptoBytes"},{"key":"3_CR10","unstructured":"Goldberg, S., Reyzin, L., Papadopoulos, D., Vcelak, J.: Verifiable random functions (VRFs). Internet-Draft, IRTF, 202. https:\/\/datatracker.ietf.org\/doc\/html\/draft-irtf-cfrg-vrf-14"},{"key":"3_CR11","unstructured":"Goodrich, M.T., Sirivianos, M., Solis, J., Tsudik, G., Uzun, E.: Loud and clear: human-veriable authentication based on audio. In: International Conference on Distributed Computing Systems (ICDCS) (2006)"},{"key":"3_CR12","doi-asserted-by":"publisher","unstructured":"Jarecki, S., Saxena, N.: Authenticated key agreement with key re-use in the short authenticated strings model. In: Security and Cryptography for Networks: 7th International Conference (SCN), pp. 253\u2013270. Springer, Berlin, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-15317-4_17","DOI":"10.1007\/978-3-642-15317-4_17"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Laur, S., Asokan, N., Nyberg, K.: Efficient mutual data authentication using manually authenticated strings. Cryptology ePrint Archive, Paper 2005\/424 (2005)","DOI":"10.1007\/11935070_6"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"Laur, S., Nyberg, K.: Efficient mutual data authentication using manually authenticated strings. In: International Conference on Cryptology and Network Security (ICNS), pp. 90\u2013107. Springer (2006)","DOI":"10.1007\/11935070_6"},{"key":"3_CR15","doi-asserted-by":"publisher","unstructured":"Laur, S., Pasini, S.: SAS-based group authentication and key agreement protocols. In Public Key Cryptography (PKC), pp. 197\u2013213. Springer, Berlin, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-78440-1_12","DOI":"10.1007\/978-3-540-78440-1_12"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Micali, S., Rabin, M., Vadhan, S.: Verifiable random functions. In: 40th Annual Symposium on Foundations of Computer Science (cat. No. 99CB37039), pp. 120\u2013130. IEEE (1999)","DOI":"10.1109\/SFFCS.1999.814584"},{"key":"3_CR17","doi-asserted-by":"publisher","unstructured":"Naccache, D., M\u2019Ra\u00cfhi, D., Vaudenay, S., Raphaeli, D.: Can DSA be improved?\u2013complexity trade-offs with the digital signature standard\u2013. In: Advances in Cryptology\u2013EUROCRYPT\u201994: Workshop on the Theory and Application of Cryptographic Techniques Perugia, Italy, May 9\u201312, 1994 Proceedings 13, pp. 77\u201385. Springer, Berlin, Heidelberg (1995). https:\/\/doi.org\/10.1007\/BFb0053426","DOI":"10.1007\/BFb0053426"},{"key":"3_CR18","unstructured":"Papadopoulos, D., Wessels, D., Huque, S., Naor, M., V\u010del\u00e1k, J., Reyzin, L., Goldberg, S.: Making NSEC5 practical for DNSSEC. Cryptology ePrint Archive (2017)"},{"key":"3_CR19","doi-asserted-by":"publisher","unstructured":"Pasini, S., Vaudenay, S.: SAS-based authenticated key agreement. In: International Workshop on Public Key Cryptography (PKC), pp. 395\u2013409. Springer, Berlin, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11745853_26","DOI":"10.1007\/11745853_26"},{"key":"3_CR20","doi-asserted-by":"publisher","unstructured":"Peikert, C., Xu, J.: Classical and quantum security of elliptic curve VRF, via relative indifferentiability. In: Cryptographers\u2019 Track at the RSA Conference, pp. 84\u2013112. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-30872-7_4","DOI":"10.1007\/978-3-031-30872-7_4"},{"issue":"7","key":"3_CR21","doi-asserted-by":"publisher","first-page":"4383","DOI":"10.1109\/TIT.2014.2317312","volume":"60","author":"C Portmann","year":"2014","unstructured":"Portmann, C.: Key recycling in authentication. IEEE Trans. Inf. Theory 60(7), 4383\u20134396 (2014)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Prasad, R., Saxena, N.: Efficient device pairing using human-comparable synchronized audiovisual patterns. In: Applied Cryptography and Network Security (ACNS) (2008)","DOI":"10.1007\/978-3-540-68914-0_20"},{"key":"3_CR23","unstructured":"Soriente, C., Tsudik, G., Uzun, E.: BEDA: button-enabled device association. In: International Workshop on Security for Spontaneous Interaction (IWSSI) (2007)"},{"key":"3_CR24","doi-asserted-by":"publisher","unstructured":"Vaudenay, S.: Secure communications over insecure channels based on short authenticated strings. In: Annual International Cryptology Conference (Crypto), pp. 309\u2013326. Springer, Berlin, Heidelberg (2005). https:\/\/doi.org\/10.1007\/11535218_19","DOI":"10.1007\/11535218_19"},{"key":"3_CR25","doi-asserted-by":"publisher","unstructured":"Yang, R., Au, M.H., Zhang, Z., Xu, Q., Yu, Z., Whyte, W.: Efficient Lattice-based zero-knowledge arguments with standard soundness: construction and applications. In: Boldyreva, A., Micciancio, D. (eds.) CRYPTO 2019. LNCS, vol. 11692, pp. 147\u2013175. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-26948-7_6","DOI":"10.1007\/978-3-030-26948-7_6"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2013 ASIACRYPT 2025"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-5096-8_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,7]],"date-time":"2025-12-07T11:24:27Z","timestamp":1765106667000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-5096-8_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,8]]},"ISBN":["9789819550951","9789819550968"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-5096-8_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,8]]},"assertion":[{"value":"8 December 2025","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":"Melbourne, VIC","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","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":"8 December 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 December 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"asiacrypt2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/asiacrypt.iacr.org\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}