Skip to main navigation Skip to search Skip to main content

Two-round PAKE from approximate SPH and instantiations from lattices

  • Jiang Zhang*
  • , Yu Yu
  • *Corresponding author for this work
  • State Key Laboratory of Cryptology
  • Shanghai Jiao Tong University
  • Westone Cryptologic Research Center

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Password-based authenticated key exchange (PAKE) enables two users with shared low-entropy passwords to establish cryptographically strong session keys over insecure networks. At Asiacrypt 2009, Katz and Vaikuntanathan showed a generic three-round PAKE based on any CCA-secure PKE with associated approximate smooth projective hashing (ASPH), which helps to obtain the first PAKE from lattices. In this paper, we give a framework for constructing PAKE from CCA-secure PKE with associated ASPH, which uses only two-round messages by carefully exploiting a splittable property of the underlying PKE and its associated non-adaptive ASPH. We also give a splittable PKE with associated non-adaptive ASPH based on the LWE assumption, which finally allows to instantiate our two-round PAKE framework from lattices.

Original languageEnglish
Title of host publicationAdvances in Cryptology – ASIACRYPT 2017 - 23rd International Conference on the Theory and Applications of Cryptology and Information Security, Proceedings
EditorsTsuyoshi Takagi, Thomas Peyrin
PublisherSpringer Verlag
Pages37-67
Number of pages31
ISBN (Print)9783319706993
DOIs
StatePublished - 2017
Externally publishedYes
Event23rd Annual International Conference on Theory and Application of Cryptology and Information Security, ASIACRYPT 2017 - Hong Kong, Hong Kong
Duration: 3 Dec 20177 Dec 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10626 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference23rd Annual International Conference on Theory and Application of Cryptology and Information Security, ASIACRYPT 2017
Country/TerritoryHong Kong
CityHong Kong
Period3/12/177/12/17

Fingerprint

Dive into the research topics of 'Two-round PAKE from approximate SPH and instantiations from lattices'. Together they form a unique fingerprint.

Cite this