• Home
  • Search
  • Two-Server Password-Only Authenticated Key Exchange
  • Cite Icon72
  • https://doi.org/10.1007/11496137_1Copy DOI Icon

Two-Server Password-Only Authenticated Key Exchange

  • Jan 1, 2005
  • Jonathan Katz +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Typical protocols for password-based authentication assume a single server which stores all the information (e.g.), the password necessary to authenticate a user. Unfortunately, an inherent limitation of this approach (assuming low-entropy passwords are used) is that the user's password is exposed if this server is ever compromised. To address this issue, a number of schemes have been proposed in which a user's password information is shared among multiple servers, and these servers cooperate in a threshold manner when the user wants to authenticate. We show here a two-server protocol for this task assuming public parameters available to everyone in the system (as well as the adversary). Ours is the first provably-secure two-server protocol for the important password-only setting (in which the user need remember only a password, and not the servers' public keys), and is the first two-server protocol (in any setting) with a proof of security in the standard model.

Similar Papers
  • Conference Article
  • Citations4

A Tightly Secure DDH-based Multisignature with Public-Key Aggregation

  • Nov 01, 2020
  • Masayuki Fukumitsu +1
  • Research Article
  • Citations7

A Tightly Secure DDH-based Multisignature with Public-Key Aggregation

  • Jan 01, 2021
  • International Journal of Networking and Computing
  • Masayuki Fukumitsu +1
  • Book Chapter
  • Citations1

Improved Client Authentication Using Session Authentication in the Internet

  • Jan 01, 2003
  • Jae-Woo Lee +1
  • Research Article
  • Citations6

Lattice-based completely non-malleable public-key encryption in the standard model

  • Jul 28, 2012
  • Designs, Codes and Cryptography
  • Reza Sepahi +2
  • Book Chapter
  • Citations1

Provable Security for Public Key Cryptosystems

  • Jan 01, 2016
  • Syed Taqi Ali
  • Research Article

Verification of Safety in a RFID Security Authentication Protocol Using Session and Public Keys

  • Jan 01, 2012
  • Journal of Digital Convergence
  • Woo Sik Bae +1
  • Research Article

Cryptanalysis of a password-based three-party Authenticated Key Exchange Protocol with a non-negligible Probability

  • May 01, 2011
  • Jenn-Wei Lin +1
  • Book Chapter
  • Citations11

Constant-Size Lattice-Based Group Signature with Forward Security in the Standard Model

  • Jan 01, 2020
  • Sébastien Canard +4
  • Research Article
  • Citations9

Generic Construction: Cryptographic Reverse Firewalls for Public Key Encryption With Keyword Search in Cloud Storage

  • Apr 01, 2024
  • IEEE Transactions on Cloud Computing
  • Yang Ming +3
  • Research Article
  • Citations20

Hybrid password meters for more secure passwords – a comprehensive study of password meters including nudges and password information

  • Mar 01, 2022
  • Behaviour & Information Technology
  • Verena Zimmermann +2
  • Research Article
  • Citations53

Personal Information in Passwords and Its Security Implications

  • Oct 01, 2017
  • IEEE Transactions on Information Forensics and Security
  • Yue Li +2
  • Research Article
  • Citations40

PKE-MET: Public-Key Encryption With Multi-Ciphertext Equality Test in Cloud Computing

  • Apr 28, 2020
  • IEEE Transactions on Cloud Computing
  • Willy Susilo +3
  • Research Article
  • Citations3

Short lattice signatures with constant‐size public keys

  • Nov 25, 2016
  • Security and Communication Networks
  • Dong Xie +3
  • Conference Article

Provably Secure Certificateless Authenticated Key Agreement Protocol in the Standard Model

  • Sep 01, 2010
  • Xiaofen Wang +1
  • Book Chapter
  • Citations87

Hyper-Encryption and Everlasting Security

  • Jan 01, 2002
  • Yan Zong Ding +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.