Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/152460
Title: PAKEs : new framework, new techniques and more efficient lattice-based constructions in the standard model
Authors: Jiang, Shaoquan
Gong, Guang
He, Jingnan
Nguyen, Khoa
Wang, Huaxiong
Keywords: Science::Physics
Issue Date: 2020
Source: 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
Project: MOE2016-T2-2-014(S).
Abstract: 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.
URI: https://hdl.handle.net/10356/152460
ISBN: 9783030453732
DOI: 10.1007/978-3-030-45374-9_14
Rights: © 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.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Conference Papers

SCOPUSTM   
Citations 50

1
Updated on Jan 28, 2023

Page view(s)

209
Updated on Jan 29, 2023

Download(s) 50

63
Updated on Jan 29, 2023

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.