{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,4]],"date-time":"2025-04-04T07:27:42Z","timestamp":1743751662638},"reference-count":20,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2021,10,24]],"date-time":"2021-10-24T00:00:00Z","timestamp":1635033600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"name":"Education Network for Practical Information Technologies at Ministry of Education, Culture, Sports, Science, and Technology"},{"name":"Innovation Platform for Society 5.0 at Ministry of Education, Culture, Sports, Science, and Technology"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,2,19]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We present the first constant round, multicast, authenticated tree-based R-LWE group key exchange protocol with logarithmic communication and memory complexity. Our protocol achieves post-quantum security through a reduction to a Diffie\u2013Hellman-like analogue to the decisional R-LWE problem. We also present a sequential version with constant memory complexity but a logarithmic number of rounds and communication complexity.<\/jats:p>","DOI":"10.1093\/comjnl\/bxab165","type":"journal-article","created":{"date-parts":[[2021,9,24]],"date-time":"2021-09-24T13:12:26Z","timestamp":1632489146000},"page":"360-372","source":"Crossref","is-referenced-by-count":1,"title":["Authenticated Tree-Based R-LWE Group Key Exchange"],"prefix":"10.1093","volume":"66","author":[{"given":"Hector","family":"Hougaard","sequence":"first","affiliation":[{"name":"Graduate School of Engineering , Osaka University, Suita-shi, 565-0871 Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Atsuko","family":"Miyaji","sequence":"additional","affiliation":[{"name":"Graduate School of Engineering and the Center for Quantum Information and Quantum Biology , Osaka University, Suita-shi, 565-0871 Japan. The author is also affiliated with Japan Advanced Institute of Science and Technology, Nomi-shi, 923-1292 Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2021,10,24]]},"reference":[{"key":"2023022013492829400_","volume-title":"A Simple Provably Secure Key Exchange Scheme Based on the Learning With Errors Problem","author":"Ding","year":"2012"},{"key":"2023022013492829400_","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/978-3-319-11659-4_12","article-title":"Lattice cryptography for the internet","volume-title":"Post-Quantum Cryptography","author":"Peikert","year":"2014"},{"key":"2023022013492829400_","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/978-3-030-25510-7_11","article-title":"Constant-round group key exchange from the Ring-LWE assumption","volume-title":"Post-Quantum Cryptography: 10th International Conference, PQCrypto 2019, Chongqing, China, May 8\u201310, 2019 Revised Selected Papers","author":"Apon","year":"2019"},{"key":"2023022013492829400_","volume-title":"Constant-Round Dynamic Group Key Exchange From RLWE Assumption","author":"Choi","year":"2020"},{"key":"2023022013492829400_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2535925","article-title":"On ideal lattices and learning with errors over rings","volume":"60","author":"Lyubashevsky","year":"2013","journal-title":"J. ACM"},{"key":"2023022013492829400_","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/BFb0053443","article-title":"A secure and efficient conference key distribution system","volume-title":"Advances in Cryptology\u2014EUROCRYPT\u201994: Workshop on the Theory and Application of Cryptographic Techniques Perugia, Italy, May 9\u201312, 1994 Proceedings","author":"Burmester","year":"1995"},{"key":"2023022013492829400_","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1007\/11556992_6","article-title":"Constant round dynamic group key agreement","volume-title":"Information Security","author":"Dutta","year":"2005"},{"key":"2023022013492829400_","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/3-540-62494-5_12","article-title":"Efficient and secure conference-key distribution","volume-title":"Security Protocols","author":"Burmester","year":"1997"},{"key":"2023022013492829400_","first-page":"553","article-title":"Post-quantum key exchange for the TLS protocol from the ring learning with errors problem","volume-title":"IEEE Symposium on Security and Privacy","author":"Bos","year":"2015"},{"key":"2023022013492829400_","first-page":"91","article-title":"Tree-based ring-lwe group key exchanges with logarithmic complexity","volume-title":"Information and Communications Security\u201422nd International Conference, ICICS 2020, Copenhagen, Denmark, August 24\u201326, 2020, Proceedings","author":"Hougaard","year":"2020"},{"key":"2023022013492829400_","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/s00145-006-0361-5","article-title":"Scalable protocols for authenticated group key exchange","volume":"20","author":"Katz","year":"2007","journal-title":"J. Cryptol."},{"key":"2023022013492829400_","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1007\/978-3-540-77366-5_12","article-title":"Scalable authenticated tree based group key exchange for ad-hoc groups","volume-title":"Financial Cryptography and Data Security: 11th International Conference, FC 2007, and 1st International Workshop on Usable Security, USEC 2007, Scarborough, Trinidad and Tobago, February 12\u201316, 2007. Revised Selected Papers","author":"Desmedt","year":"2007"},{"key":"2023022013492829400_","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.1587\/transfun.E97.A.1345","article-title":"Exposure-resilient one-round tripartite key exchange without random oracles","volume":"E97.A","author":"Suzuki","year":"2014","journal-title":"IEICE Trans. Fundamentals"},{"key":"2023022013492829400_","doi-asserted-by":"crossref","DOI":"10.1201\/b17668","volume-title":"Introduction to Modern Cryptography","author":"Katz","year":"2014"},{"key":"2023022013492829400_","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-38348-9_3","article-title":"A toolkit for Ring-LWE cryptography","volume-title":"Advances in Cryptology\u2014EUROCRYPT 2013","author":"Lyubashevsky","year":"2013"},{"key":"2023022013492829400_","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1145\/501983.502018","article-title":"Provably authenticated group Diffie\u2013Hellman key exchange","volume-title":"Proceedings of the 8th ACM Conference on Computer and Communications Security","author":"Bresson","year":"2001"},{"key":"2023022013492829400_","doi-asserted-by":"crossref","DOI":"10.1145\/1368310.1368347","article-title":"Securing group key exchange against strong corruptions","volume-title":"Proceedings of the 2008 ACM Symposium on Information, Computer and Communications Security, New York, NY, USA ASIACCS \u201808 249\u2013260","author":"Bresson","year":"2008"},{"key":"2023022013492829400_","first-page":"1","article-title":"Leakage of signal function with reused keys in rlwe key exchange","volume-title":"ICC","author":"Ding","year":"2017"},{"key":"2023022013492829400_","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1007\/978-3-319-93638-3_27","article-title":"Complete attack on RLWE key exchange with reused keys, without signal leakage","volume-title":"Information Security and Privacy: 23rd Australasian Conference, ACISP 2018, Wollongong, NSW, Australia, July 11\u201313, 2018, Proceedings","author":"Ding","year":"2018"},{"key":"2023022013492829400_","doi-asserted-by":"crossref","first-page":"719","DOI":"10.1007\/978-3-662-46803-6_24","article-title":"Authenticated key exchange from ideal lattices","volume-title":"Advances in Cryptology\u2014EUROCRYPT 2015: 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Sofia, Bulgaria, April 26\u201330, 2015, Proceedings, Part II","author":"Zhang","year":"2015"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/2\/360\/49256487\/bxab165.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/2\/360\/49256487\/bxab165.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,9]],"date-time":"2023-11-09T09:37:41Z","timestamp":1699522661000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/66\/2\/360\/6409535"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,24]]},"references-count":20,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2021,10,24]]},"published-print":{"date-parts":[[2023,2,19]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxab165","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,2]]},"published":{"date-parts":[[2021,10,24]]}}}