Conditional Encryption with Applications to Secure Personalized Password Typo Correction
Mohammad Hassan Ameri, Jeremiah Blocki

TL;DR
This paper introduces a new type of encryption called conditional encryption, formalizes its security, and applies it to improve security in password typo correction systems, supported by practical implementation and evaluation.
Contribution
The paper formalizes conditional encryption, provides efficient constructions for password-related predicates, and demonstrates its application to enhance password typo correction security.
Findings
Secure constructions for password typo correction predicates
Implementation of a C++ library for conditional encryption
Enhanced security and performance in TypTop system
Abstract
We introduce the notion of a conditional encryption scheme as an extension of public key encryption. In addition to the standard public key algorithms (, , ) for key generation, encryption and decryption, a conditional encryption scheme for a binary predicate adds a new conditional encryption algorithm . The conditional encryption algorithm takes as input the public encryption key , a ciphertext for an unknown message , a control message and a payload message and outputs a conditional ciphertext . Intuitively, if then the conditional ciphertext should decrypt to the payload message . On the other hand if then the ciphertext should not leak any information about the control message or the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
