International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Pascal Paillier

Publications

Year
Venue
Title
2018
JOFC
2018
CRYPTO
Fast Homomorphic Evaluation of Deep Discretized Neural Networks 📺
The rise of machine learning as a service multiplies scenarios where one faces a privacy dilemma: either sensitive user data must be revealed to the entity that evaluates the cognitive model (e.g., in the Cloud), or the model itself must be revealed to the user so that the evaluation can take place locally. Fully Homomorphic Encryption (FHE) offers an elegant way to reconcile these conflicting interests in the Cloud-based scenario and also preserve non-interactivity. However, due to the inefficiency of existing FHE schemes, most applications prefer to use Somewhat Homomorphic Encryption (SHE), where the complexity of the computation to be performed has to be known in advance, and the efficiency of the scheme depends on this global complexity.In this paper, we present a new framework for homomorphic evaluation of neural networks, that we call FHE–DiNN, whose complexity is strictly linear in the depth of the network and whose parameters can be set beforehand. To obtain this scale-invariance property, we rely heavily on the bootstrapping procedure. We refine the recent FHE construction by Chillotti et al. (ASIACRYPT 2016) in order to increase the message space and apply the sign function (that we use to activate the neurons in the network) during the bootstrapping. We derive some empirical results, using TFHE library as a starting point, and classify encrypted images from the MNIST dataset with more than 96% accuracy in less than 1.7 s.Finally, as a side contribution, we analyze and introduce some variations to the bootstrapping technique of Chillotti et al. that offer an improvement in efficiency at the cost of increasing the storage requirements.
2017
ASIACRYPT
White-box Cryptomania
Pascal Paillier
2016
FSE
2012
PKC
2009
CHES
2008
JOFC
2006
ASIACRYPT
2006
CHES
2006
PKC
2005
ASIACRYPT
2005
ASIACRYPT
2005
CHES
2005
CRYPTO
2004
CHES
2003
CHES
2003
CHES
2002
CRYPTO
2002
PKC
2000
ASIACRYPT
2000
CHES
2000
EUROCRYPT
1999
ASIACRYPT
1999
CHES
1999
EUROCRYPT
1999
PKC
1999
PKC
1999
PKC

Program Committees

Crypto 2010
Eurocrypt 2009
CHES 2009
Asiacrypt 2009
CHES 2008
Asiacrypt 2008
CHES 2007 (Program chair)
PKC 2002 (Program chair)
Asiacrypt 2001