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] 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
  • [4] 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
  • [5] Beyond the black-box model
    不详
    FOUNDATIONS AND TRENDS IN MACHINE LEARNING, 2015, 8 (3-4): : 309 - 328
  • [6] Dataless Black-Box Model Comparison
    Theiss C.
    Brust C.A.
    Denzler J.
    Pattern Recognition and Image Analysis, 2018, 28 (4) : 676 - 683
  • [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] A model for analyzing black-box optimization
    Phan, V
    Skiena, S
    Sumazin, P
    ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2003, 2748 : 424 - 438
  • [9] 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
  • [10] Opening the Black-Box of Model Transformation
    Saxon, John T.
    Bordbar, Behzad
    Akehurst, David H.
    MODELLING FOUNDATIONS AND APPLICATIONS, 2015, 9153 : 171 - 186
12345