PAKEs : new framework, new techniques and more efficient lattice-based constructions in the standard model
Password-based authenticated key exchange (PAKE) allows two parties with a shared pass- word to agree on a session key. In the last decade, the design of PAKE protocols from lattice assumptions has attracted lots of attention. However, existing solutions in the standard model do not have appealing...
| Main Authors: | , , , , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Language: | English |
| Published: |
2021
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/152460 |
| _version_ | 1811685190407290880 |
|---|---|
| author | Jiang, Shaoquan Gong, Guang He, Jingnan Nguyen, Khoa Wang, Huaxiong |
| author2 | School of Physical and Mathematical Sciences |
| author_facet | School of Physical and Mathematical Sciences Jiang, Shaoquan Gong, Guang He, Jingnan Nguyen, Khoa Wang, Huaxiong |
| author_sort | Jiang, Shaoquan |
| collection | NTU |
| description | Password-based authenticated key exchange (PAKE) allows two parties with a shared pass-
word to agree on a session key. In the last decade, the design of PAKE protocols from lattice assumptions
has attracted lots of attention. However, existing solutions in the standard model do not have appealing
e ciency. In this work, we rst introduce a new PAKE framework. We then provide two realizations in
the standard model, under the Learning With Errors (LWE) and Ring-LWE assumptions, respectively.
Our protocols are much more e cient than previous proposals, thanks to three novel technical ingre-
dients that may be of independent interests. The rst ingredient consists of two approximate smooth
projective hash (ASPH) functions from LWE, as well as two ASPHs from Ring-LWE. The latter are
the rst ring-based constructions in the literature, one of which only has a quasi-linear runtime while
its function value contains Θ(n) eld elements (where n is the degree of the polynomial de ning the
ring). The second ingredient is a new key conciliation scheme that is approximately rate-optimal and
that leads to a very e cient key derivation for PAKE protocols. The third one is a new authentication
code that allows to verify a MAC with a noisy key. |
| first_indexed | 2024-10-01T04:40:35Z |
| format | Conference Paper |
| id | ntu-10356/152460 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T04:40:35Z |
| publishDate | 2021 |
| record_format | dspace |
| spelling | ntu-10356/1524602023-02-28T19:17:28Z PAKEs : new framework, new techniques and more efficient lattice-based constructions in the standard model Jiang, Shaoquan Gong, Guang He, Jingnan Nguyen, Khoa Wang, Huaxiong School of Physical and Mathematical Sciences 23rd IACR International Conference on Practice and Theory of Public-Key Cryptography (PKC 2020) Strategic Centre for Research in Privacy-Preserving Technologies & Systems Science::Physics Password-based authenticated key exchange (PAKE) allows two parties with a shared pass- word to agree on a session key. In the last decade, the design of PAKE protocols from lattice assumptions has attracted lots of attention. However, existing solutions in the standard model do not have appealing e ciency. In this work, we rst introduce a new PAKE framework. We then provide two realizations in the standard model, under the Learning With Errors (LWE) and Ring-LWE assumptions, respectively. Our protocols are much more e cient than previous proposals, thanks to three novel technical ingre- dients that may be of independent interests. The rst ingredient consists of two approximate smooth projective hash (ASPH) functions from LWE, as well as two ASPHs from Ring-LWE. The latter are the rst ring-based constructions in the literature, one of which only has a quasi-linear runtime while its function value contains Θ(n) eld elements (where n is the degree of the polynomial de ning the ring). The second ingredient is a new key conciliation scheme that is approximately rate-optimal and that leads to a very e cient key derivation for PAKE protocols. The third one is a new authentication code that allows to verify a MAC with a noisy key. Ministry of Education (MOE) National Research Foundation (NRF) Accepted version J. He was supported by scholarship from China Scholarship Council (CSC) under Grant No. 201804910203. Wang was supported by National Research Foundation, Prime Minister’s Office, Singapore under its Strategic Capability Research Centres Funding Initiative and Singapore Ministry of Education under Research Grant MOE2016-T2-2-014(S). Nguyen was supported by the GopalakrishnanNTU Presidential Postdoctoral Fellowship 2018. Guang Gong’s research is supported by NSERC SPG. 2021-08-16T07:28:32Z 2021-08-16T07:28:32Z 2020 Conference Paper Jiang, S., Gong, G., He, J., Nguyen, K. & Wang, H. (2020). PAKEs : new framework, new techniques and more efficient lattice-based constructions in the standard model. 23rd IACR International Conference on Practice and Theory of Public-Key Cryptography (PKC 2020), LNCS 12110, 396-427. https://dx.doi.org/10.1007/978-3-030-45374-9_14 9783030453732 https://hdl.handle.net/10356/152460 10.1007/978-3-030-45374-9_14 2-s2.0-85090018463 LNCS 12110 396 427 en MOE2016-T2-2-014(S). © 2020 International Association for Cryptologic Research. All rights reserved. This paper was published by Springer in Proceedings of 23rd IACR International Conference on Practice and Theory of Public-Key Cryptography (PKC 2020) and is made available with permission of International Association for Cryptologic Research. application/pdf |
| spellingShingle | Science::Physics Jiang, Shaoquan Gong, Guang He, Jingnan Nguyen, Khoa Wang, Huaxiong PAKEs : new framework, new techniques and more efficient lattice-based constructions in the standard model |
| title | PAKEs : new framework, new techniques and more efficient lattice-based constructions in the standard model |
| title_full | PAKEs : new framework, new techniques and more efficient lattice-based constructions in the standard model |
| title_fullStr | PAKEs : new framework, new techniques and more efficient lattice-based constructions in the standard model |
| title_full_unstemmed | PAKEs : new framework, new techniques and more efficient lattice-based constructions in the standard model |
| title_short | PAKEs : new framework, new techniques and more efficient lattice-based constructions in the standard model |
| title_sort | pakes new framework new techniques and more efficient lattice based constructions in the standard model |
| topic | Science::Physics |
| url | https://hdl.handle.net/10356/152460 |
| work_keys_str_mv | AT jiangshaoquan pakesnewframeworknewtechniquesandmoreefficientlatticebasedconstructionsinthestandardmodel AT gongguang pakesnewframeworknewtechniquesandmoreefficientlatticebasedconstructionsinthestandardmodel AT hejingnan pakesnewframeworknewtechniquesandmoreefficientlatticebasedconstructionsinthestandardmodel AT nguyenkhoa pakesnewframeworknewtechniquesandmoreefficientlatticebasedconstructionsinthestandardmodel AT wanghuaxiong pakesnewframeworknewtechniquesandmoreefficientlatticebasedconstructionsinthestandardmodel |