Efficient Password Authenticated Key Exchange via Oblivious Transfer

TitleEfficient Password Authenticated Key Exchange via Oblivious Transfer
Publication TypeBook Chapters
Year of Publication2012
AuthorsCanetti R, Dachman-Soled D, Vaikuntanathan V, Wee H
EditorFischlin M, Buchmann J, Manulis M
Book TitlePublic Key Cryptography – PKC 2012
Series TitleLecture Notes in Computer Science
Pagination449 - 466
PublisherSpringer Berlin Heidelberg
ISBN Number978-3-642-30056-1, 978-3-642-30057-8
Keywordsadaptive security, Algorithm Analysis and Problem Complexity, Computer Communication Networks, Data Encryption, Discrete Mathematics in Computer Science, Management of Computing and Information Systems, oblivious transfer, Password Authenticated Key Exchange, search assumptions, Systems and Data Security, UC security

We present a new framework for constructing efficient password authenticated key exchange (PAKE) protocols based on oblivious transfer (OT). Using this framework, we obtain: an efficient and simple UC-secure PAKE protocol that is secure against adaptive corruptions without erasures. efficient and simple PAKE protocols under the Computational Diffie-Hellman (CDH) assumption and the hardness of factoring. (Previous efficient constructions rely on hash proof systems, which appears to be inherently limited to decisional assumptions.) All of our constructions assume a common reference string (CRS) but do not rely on random oracles.