Efficient password authenticated key exchange via oblivious transfer

Ran Canetti; Dana Dachman-Soled; Vinod Vaikuntanathan; Hoeteck Wee

doi:10.1007/978-3-642-30057-8_27

Efficient password authenticated key exchange via oblivious transfer

Ran Canetti^*
, Dana Dachman-Soled
, Vinod Vaikuntanathan
, Hoeteck Wee

^*Corresponding author for this work

School of Computer Science and AI

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

33 Scopus citations

Abstract

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.

Original language	English
Title of host publication	Public Key Cryptography, PKC 2012 - 15th International Conference on Practice and Theory in Public Key Cryptography, Proceedings
Publisher	Springer Verlag
Pages	449-466
Number of pages	18
ISBN (Print)	9783642300561
DOIs	https://doi.org/10.1007/978-3-642-30057-8_27
State	Published - 2012
Event	15th International Conference on Practice and Theory in Public Key Cryptography, PKC 2012 - Darmstadt, Germany Duration: 21 May 2012 → 23 May 2012

Publication series

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

Conference

Conference	15th International Conference on Practice and Theory in Public Key Cryptography, PKC 2012
Country/Territory	Germany
City	Darmstadt
Period	21/05/12 → 23/05/12

Keywords

Password Authenticated Key Exchange
UC security
adaptive security
oblivious transfer
search assumptions

Access to Document

10.1007/978-3-642-30057-8_27

Cite this

Canetti, R., Dachman-Soled, D., Vaikuntanathan, V., & Wee, H. (2012). Efficient password authenticated key exchange via oblivious transfer. In Public Key Cryptography, PKC 2012 - 15th International Conference on Practice and Theory in Public Key Cryptography, Proceedings (pp. 449-466). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7293 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-642-30057-8_27

Canetti, Ran ; Dachman-Soled, Dana ; Vaikuntanathan, Vinod et al. / Efficient password authenticated key exchange via oblivious transfer. Public Key Cryptography, PKC 2012 - 15th International Conference on Practice and Theory in Public Key Cryptography, Proceedings. Springer Verlag, 2012. pp. 449-466 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{b32ea6d0956e43a9ae77ad8da62f2d7f,

title = "Efficient password authenticated key exchange via oblivious transfer",

abstract = "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.",

keywords = "Password Authenticated Key Exchange, UC security, adaptive security, oblivious transfer, search assumptions",

author = "Ran Canetti and Dana Dachman-Soled and Vinod Vaikuntanathan and Hoeteck Wee",

year = "2012",

doi = "10.1007/978-3-642-30057-8\_27",

language = "אנגלית",

isbn = "9783642300561",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "449--466",

booktitle = "Public Key Cryptography, PKC 2012 - 15th International Conference on Practice and Theory in Public Key Cryptography, Proceedings",

address = "גרמניה",

note = "15th International Conference on Practice and Theory in Public Key Cryptography, PKC 2012 ; Conference date: 21-05-2012 Through 23-05-2012",

}

Canetti, R, Dachman-Soled, D, Vaikuntanathan, V & Wee, H 2012, Efficient password authenticated key exchange via oblivious transfer. in Public Key Cryptography, PKC 2012 - 15th International Conference on Practice and Theory in Public Key Cryptography, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7293 LNCS, Springer Verlag, pp. 449-466, 15th International Conference on Practice and Theory in Public Key Cryptography, PKC 2012, Darmstadt, Germany, 21/05/12. https://doi.org/10.1007/978-3-642-30057-8_27

Efficient password authenticated key exchange via oblivious transfer. / Canetti, Ran; Dachman-Soled, Dana; Vaikuntanathan, Vinod et al.
Public Key Cryptography, PKC 2012 - 15th International Conference on Practice and Theory in Public Key Cryptography, Proceedings. Springer Verlag, 2012. p. 449-466 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7293 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Efficient password authenticated key exchange via oblivious transfer

AU - Canetti, Ran

AU - Dachman-Soled, Dana

AU - Vaikuntanathan, Vinod

AU - Wee, Hoeteck

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Password Authenticated Key Exchange

KW - UC security

KW - adaptive security

KW - oblivious transfer

KW - search assumptions

UR - https://www.scopus.com/pages/publications/84861670666

U2 - 10.1007/978-3-642-30057-8_27

DO - 10.1007/978-3-642-30057-8_27

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84861670666

SN - 9783642300561

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 449

EP - 466

BT - Public Key Cryptography, PKC 2012 - 15th International Conference on Practice and Theory in Public Key Cryptography, Proceedings

PB - Springer Verlag

T2 - 15th International Conference on Practice and Theory in Public Key Cryptography, PKC 2012

Y2 - 21 May 2012 through 23 May 2012

ER -

Canetti R, Dachman-Soled D, Vaikuntanathan V, Wee H. Efficient password authenticated key exchange via oblivious transfer. In Public Key Cryptography, PKC 2012 - 15th International Conference on Practice and Theory in Public Key Cryptography, Proceedings. Springer Verlag. 2012. p. 449-466. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-30057-8_27

Efficient password authenticated key exchange via oblivious transfer

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this