The Black-Box Model for Cryptographic Primitives

被引：0

作者：

Claus Peter Schnorr

Serge Vaudenay

机构：

[1] FB Math./Inf.,

[2] Universität Frankfurt,undefined

[3] Postfach 111932,undefined

[4] Ecole Normale Supérieure/DMI — CNRS,undefined

来源：

Journal of Cryptology | 1998年 / 11卷

关键词：

Key words. Cryptographic primitives, Generic attacks.;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We introduce the black-box model for cryptographic primitives. In this model cryptographic primitives are given by a computation graph, where the computation boxes sitting on the vertices of the graph act as random oracles. We formalize and study a family of generic attacks which generalize exhaustive search and the birthday paradox. We establish complexity lower bounds for these attacks and we apply it to compression functions based on the FFT network.

引用

页码：125 / 140

页数：15

共 50 条

[1] The black-box model for cryptographic primitives
Schnorr, CP
Vaudenay, S
JOURNAL OF CRYPTOLOGY, 1998, 11 (02) : 125 - 140
[2] Black-Box Property of Cryptographic Hash Functions
Rjasko, Michal
FOUNDATIONS AND PRACTICE OF SECURITY, 2011, 6888 : 181 - 193
[3] Deep Black-Box Reinforcement Learning with Movement Primitives
Otto, Fabian
Celik, Onur
Zhou, Hongyi
Ziesche, Hanna
Ngo Anh Vien
Neumann, Gerhard
CONFERENCE ON ROBOT LEARNING, VOL 205, 2022, 205 : 1244 - 1265
[4] Parallel Algorithm for Precise Navigation Using Black-Box Forward Model and Motion Primitives
Sinyavskiy, Oleg Y.
Passot, Jean-Baptiste
Gabardos, Borja Ibarz
IEEE ROBOTICS AND AUTOMATION LETTERS, 2019, 4 (03): : 2423 - 2430
[5] A Black-box Model for Neurons
Roqueiro, N.
Claumann, C.
Guillamon, A.
Fossas, E.
2019 IEEE 10TH LATIN AMERICAN SYMPOSIUM ON CIRCUITS & SYSTEMS (LASCAS), 2019, : 129 - 132
[6] Beyond the black-box model
不详
FOUNDATIONS AND TRENDS IN MACHINE LEARNING, 2015, 8 (3-4): : 309 - 328
[7] A model for analyzing black-box optimization
Phan, Vinhthuy
Skiena, Steven
Sumazin, Pavel
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2003, 2748 : 424 - 438
[8] Dataless Black-Box Model Comparison
Theiss C.
Brust C.A.
Denzler J.
Pattern Recognition and Image Analysis, 2018, 28 (4) : 676 - 683
[9] A model for analyzing black-box optimization
Phan, V
Skiena, S
Sumazin, P
ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2003, 2748 : 424 - 438
[10] Dataless Black-Box Model Comparison
Theiss, Christoph
Brust, Clemens-Alexander
Denzler, Joachim
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE (ICPRAI 2018), 2018, : 622 - 626

← 1 2 3 4 5 →