International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Cryptanalytic Extraction of Neural Network Models

Authors:
Nicholas Carlini , Google
Matthew Jagielski , Northeastern University
Ilya Mironov , Facebook
Download:
DOI: 10.1007/978-3-030-56877-1_7 (login may be required)
Search ePrint
Search Google
Presentation: Slides
Conference: CRYPTO 2020
Abstract: We argue that the machine learning problem of model extraction is actually a cryptanalytic problem in disguise, and should be studied as such. Given oracle access to a neural network, we introduce a differential attack that can efficiently steal the parameters of the remote model up to floating point precision. Our attack relies on the fact that ReLU neural networks are piecewise linear functions, and thus queries at the critical points reveal information about the model parameters. We evaluate our attack on multiple neural network models and extract models that are 2^20 times more precise and require 100x fewer queries than prior work. For example, we extract a 100,000 parameter neural network trained on the MNIST digit recognition task with 2^21.5 queries in under an hour, such that the extracted model agrees with the oracle on all inputs up to a worst-case error of 2^-25, or a model with 4,000 parameters in 2^18.5 queries with worst-case error of 2^-40.4. Code is available at https://github.com/google-research/cryptanalytic-model-extraction.
Video from CRYPTO 2020
BibTeX
@inproceedings{crypto-2020-30472,
  title={Cryptanalytic Extraction of Neural Network Models},
  publisher={Springer-Verlag},
  doi={10.1007/978-3-030-56877-1_7},
  author={Nicholas Carlini and Matthew Jagielski and Ilya Mironov},
  year=2020
}