University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Universally Composable Two-Server PAKE

Kiefer, F and Manulis, Mark (2016) Universally Composable Two-Server PAKE In: 19th Information Security Conference (ISC), 2016-09-07 - 2016-09-09, Honolulu, HI, USA.

2pakeUC.pdf - Accepted version Manuscript
Available under License : See the attached licence file.

Download (561kB) | Preview
Text (licence)
Available under License : See the attached licence file.

Download (33kB) | Preview


Two-Server Password Authenticated Key Exchange (2PAKE) protocols apply secret shar-ing techniques to achieve protection against server-compromise attacks. 2PAKE protocols eliminate the need for password hashing and remain secure as long as one of the servers remains honest. This concept has also been explored in connection with two-server password authenticated secret sharing (2PASS) protocols for which game-based and universally composable versions have been proposed. In contrast, universally composable PAKE protocols exist currently only in the single-server scenario and all proposed 2PAKE protocols use game-based security definitions. In this paper we propose the first construction of an universally composable 2PAKE protocol, alongside with its ideal functionality. The protocol is proven UC-secure in the standard model, assuming a common reference string which is a common assumption to many UC-secure PAKE and PASS protocols. The proposed protocol remains secure for arbitrary password distributions. As one of the building blocks we define and construct a new cryptographic primitive, called Trapdoor Distributed Smooth Projective Hash Function (TD-SPHF), which could be of independent interest.

Item Type: Conference or Workshop Item (Conference Paper)
Subjects : Computer Science
Divisions : Faculty of Engineering and Physical Sciences > Computing Science
Authors :
Kiefer, F
Date : 26 August 2016
DOI : 10.1007/978-3-319-45871-7_10
Copyright Disclaimer : The final publication is available at Springer via
Contributors :
Related URLs :
Depositing User : Symplectic Elements
Date Deposited : 08 Jun 2016 15:49
Last Modified : 16 Jan 2019 17:04

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800