EUVIMEDEUVIMED entdecken
Crossref

Polynomial-Time Cryptanalytic Extraction of Deep Neural Networks in the Hard-Label Setting

Nicholas Carlini, Jorge Chávez-Saab, Anna Hambitzer, Francisco Rodríguez-Henríquez, Adi Shamir

Journal of Cryptology · 2026-10 · 39 (4)

DOI: 10.1007/s00145-026-09586-5 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Cryptology, online erschienen am 01.10.2026. Verfasst von Nicholas Carlini und 4 weiteren Autor:innen. Die Arbeit nennt 26 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Deep neural networks (DNNs) are valuable assets, yet black-box access to them raises security concerns about parameter extraction by malicious adversaries. Recent work by Carlini et al. (Crypto’20) and Canales-Martínez et al. (Eurocrypt’24) drew a parallel between model extraction and block-cipher key recovery via chosen-plaintext attacks. Using tools from differential cryptanalysis, they showed that all weights and biases of black-box ReLU-based DNNs can be recovered with a polynomial number of queries and polynomial-time post-processing. However, their attacks assume access to the exact numerical values of the output logits, enabling the computation of derivatives. To overcome this limitation, Chen et al. (Asiacrypt’24) studied the more realistic hard-label setting in which the attacker observes only the final classification label (e.g., “dog” or “car”). They proposed an extraction method that uses a polynomial number of oracle queries but has exponential running time. Moreover, their algorithm applies only to a restricted family of architectures, handles only binary classifiers, and is demonstrated only on very small networks with at most four neurons across up to two hidden layers. In this paper, we introduce new techniques that, for the first time, achieve cryptanalytic extraction of DNN parameters in the hardest hard-label setting using both a polynomial number of queries and polynomial-time computation for a broad class of ReLU-based networks. We validate our approach on a DNN trained on CIFAR-10 with 832 neurons in four hidden layers and nearly one million parameters in total. We further present an end-to-end black-box implementation of our attack, which we evaluate on a smaller artificial network, and extend our methods to leaky-ReLU activations. Our results show that, for our scenarios, all weights of a ReLU-based DNN can be efficiently recovered by analyzing only the geometric shape of its decision boundaries.

Zitieren

APA

Carlini, N., Chávez-Saab, J., Hambitzer, A., Rodríguez-Henríquez, F., & Shamir, A. (2026). Polynomial-Time Cryptanalytic Extraction of Deep Neural Networks in the Hard-Label Setting. Journal of Cryptology, 39(4). https://doi.org/10.1007/s00145-026-09586-5

Vancouver

Carlini N, Chávez-Saab J, Hambitzer A, Rodríguez-Henríquez F, Shamir A. Polynomial-Time Cryptanalytic Extraction of Deep Neural Networks in the Hard-Label Setting. Journal of Cryptology. 2026;39(4). doi:10.1007/s00145-026-09586-5

BibTeX
@article{Carlini2026,
  author = {Carlini, Nicholas and Chávez-Saab, Jorge and Hambitzer, Anna and Rodríguez-Henríquez, Francisco and Shamir, Adi},
  title = {Polynomial-Time Cryptanalytic Extraction of Deep Neural Networks in the Hard-Label Setting},
  journal = {Journal of Cryptology},
  year = {2026},
  volume = {39},
  number = {4},
  doi = {10.1007/s00145-026-09586-5}
}
Kostenlos starten →