Smooth projective hash function from codes and its applications

Koochakshooshtari, M ; Sharif University of Technology | 2021

143 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/TSC.2021.3100323
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2021
  4. Abstract:
  5. Nowadays, Smooth Projective Hash Functions (SPHFs) play an important role in constructing cryptographic tools such as secure Password-based Authenticated Key Exchange (PAKE) protocol in the standard model, oblivious transfer, and zero-knowledge proofs. Specifically, in this paper, we focus on constructing PAKE protocol; that is, a kind of key exchange protocol which needs only a low entropy password to produce a cryptographically strong shared session key. In spite of relatively good progress of SPHFs in applications, it seems there has been little effort to build them upon quantum-resistant assumptions such as lattice-based cryptography and code-based cryptography to make them secure against quantum computer attacks. More precisely, there are two proposals based on lattice assumptions which utilize the SPHFs to construct PAKE secured in standard model. Considering quantum-resistant assumptions is less than straightforward and needs some relaxations. In this paper, we introduce two new Approximate SPHF (ASPHFs) from error-correcting codes. Upon designing ASPHF, we can construct two efficient PAKE protocols. The security of our protocols could be proved based on the hardness of bounded decoding (BD) problem and learning with parity (LPN) problem in the standard model. IEEE
  6. Keywords:
  7. Authentication ; Hash functions ; Knowledge management ; Quantum computers ; Quantum cryptography ; Authenticated key exchange ; Code-based cryptography ; Error correcting code ; Key exchange protocols ; Lattice-based cryptography ; Smooth projective hash functions ; The standard model ; Zero knowledge proof ; Codes (symbols)
  8. Source: IEEE Transactions on Services Computing ; 2021 ; 19391374 (ISSN)
  9. URL: https://ieeexplore.ieee.org/document/9497657