A New Distribution-Sensitive Secure Sketch and Popularity-Proportional Hashing
ADVANCES IN CRYPTOLOGY - CRYPTO 2017, PT III, pp. 682-710, 2017.
Motivated by typo correction in password authentication, we investigate cryptographic error-correction of secrets in settings where the distribution of secrets is a priori (approximately) known. We refer to this as the distribution-sensitive setting. We design a new secure sketch called the layer-hiding hash (LHH) that offers the best sec...More
PPT (Upload PPT)