Presentation 2022-05-18
[Invited Talk] Post-Quantum Anonymous One-Sided Authenticated Key Exchange without Random Oracles (from PKC 2022)
Ren Ishibashi, Kazuki Yoneyama,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Authenticated Key Exchange (AKE) is a cryptographic protocol to share a common session key among multiple parties. Usually, PKI-based AKE schemes are designed to guarantee secrecy of the session key and mutual authentication. However, in practice, there are many cases where mutual authentication is undesirable such as in anonymous networks like Tor and Riffle, or difficult to achieve due to the certificate management at the user level such as the Internet. Goldberg et al. formulated a model of anonymous one-sided AKE which guarantees the anonymity of the client by allowing only the client to authenticate the server, and proposed a concrete scheme. However, existing anonymous one-sided AKE schemes are only known to be secure in the random oracle model. In this paper, we propose generic constructions of anonymous one-sided AKE in the random oracle model and in the standard model, respectively. Our constructions allow us to construct the first post-quantum anonymous one-sided AKE scheme from isogenies in the standard model.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) authenticated key exchange / one-sided secure / anonymity / post-quantum / isogenies
Paper # ISEC2022-6
Date of Issue 2022-05-11 (ISEC)

Conference Information
Committee ISEC
Conference Date 2022/5/18(1days)
Place (in Japanese) (See Japanese page)
Place (in English) Online
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Tetsuya Izu(Fujitsu Labs.)
Vice Chair Noboru Kunihiro(Tsukuba Univ.) / Goichiro Hanaoka(AIST)
Secretary Noboru Kunihiro(Fujitsu Labs.) / Goichiro Hanaoka(Ibaraki Univ.)
Assistant Takahiro Matsuda(AIST)

Paper Information
Registration To Technical Committee on Information Security
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) [Invited Talk] Post-Quantum Anonymous One-Sided Authenticated Key Exchange without Random Oracles (from PKC 2022)
Sub Title (in English)
Keyword(1) authenticated key exchange
Keyword(2) one-sided secure
Keyword(3) anonymity
Keyword(4) post-quantum
Keyword(5) isogenies
1st Author's Name Ren Ishibashi
1st Author's Affiliation Ibaraki University(Ibaraki Univ.)
2nd Author's Name Kazuki Yoneyama
2nd Author's Affiliation Ibaraki University(Ibaraki Univ.)
Date 2022-05-18
Paper # ISEC2022-6
Volume (vol) vol.122
Number (no) ISEC-27
Page pp.pp.21-21(ISEC),
#Pages 1
Date of Issue 2022-05-11 (ISEC)