Cryptology ePrint Archive: Report 2013/704

Adaptive Witness Encryption and Asymmetric Password-based Cryptography

Mihir Bellare and Viet Tung Hoang

Abstract: This paper defines adaptive soundness (AS) security for witness encryption and applies it to provide the first non-invasive schemes for asymmetric password-based encryption (A-PBE). A-PBE offers significant gains over classical, symmetric password-based encryption (S-PBE) in the face of attacks that compromise servers to recover hashed passwords. We also show by counter-example that the original soundness security (SS) requirement of GGSW does not suffice for the security of their own applications, and show that AS fills the gap.

Category / Keywords: foundations / Passwords, witness encryption

Date: received 28 Oct 2013, last revised 14 Apr 2014

Contact author: vth005 at eng ucsd edu

Available format(s): PDF | BibTeX Citation

Version: 20140414:225138 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]