International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Allison Bishop

Publications

Year
Venue
Title
2018
CRYPTO
A Simple Obfuscation Scheme for Pattern-Matching with Wildcards 📺
We give a simple and efficient method for obfuscating pattern matching with wildcards. In other words, we construct a way to check an input against a secret pattern, which is described in terms of prescribed values interspersed with unconstrained “wildcard” slots. As long as the support of the pattern is sufficiently sparse and the pattern itself is chosen from an appropriate distribution, we prove that a polynomial-time adversary cannot find a matching input, except with negligible probability. We rely upon the generic group heuristic (in a regular group, with no multilinearity). Previous work [9, 10, 32] provided less efficient constructions based on multilinear maps or LWE.
2016
EUROCRYPT
2016
PKC
2016
TCC
2016
TCC
2015
PKC
2015
CRYPTO
2015
ASIACRYPT
2015
ASIACRYPT
2014
CRYPTO
2014
EUROCRYPT
2012
TCC
2012
EUROCRYPT
2012
EUROCRYPT
2012
CRYPTO
2012
ASIACRYPT
2011
TCC
2011
EUROCRYPT
2011
EUROCRYPT
2010
TCC
2010
EUROCRYPT

Program Committees

Crypto 2015
TCC 2015
PKC 2014
PKC 2013
TCC 2013
Asiacrypt 2013