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 条
  • [41] INSULATING THE BLACK-BOX
    HALSEMA, CA
    MECHANICAL ENGINEERING, 1995, 117 (06) : 10 - 10
  • [42] GHOSTS AND THE BLACK-BOX
    ROLAND, CG
    KEY, JD
    MINNESOTA MEDICINE, 1983, 66 (05) : 317 - 318
  • [43] Transferring Black-Box Decision Making to a White-Box Model
    Zlahtic, Bojan
    Zavrsnik, Jernej
    Vosner, Helena Blazun
    Kokol, Peter
    ELECTRONICS, 2024, 13 (10)
  • [44] Model Shapley: Equitable Model Valuation with Black-box Access
    Xu, Xinyi
    Lam, Thanh
    Foo, Chuan-Sheng
    Low, Bryan Kian Hsiang
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [45] Collective Model Fusion for Multiple Black-Box Experts
    Hoang, Quang Minh
    Hoang, Trong Nghia
    Low, Bryan Kian Hsiang
    Kingsford, Carl
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97
  • [46] Nonlinear Black-Box Model for Mesophilic Anaerobic Digestion
    Ogbonna, Emmanuel C.
    Calay, Rajnish K.
    Mustafa, Mohamad Y.
    2016 INTERNATIONAL SYMPOSIUM ON SMALL-SCALE INTELLIGENT MANUFACTURING SYSTEMS (SIMS), 2016, : 83 - 88
  • [47] A Black-Box Method for Parametric Model Order Reduction
    Geuss, M.
    Lohmann, B.
    Pelterstorfer, B.
    Willcox, K.
    IFAC PAPERSONLINE, 2015, 48 (01): : 168 - +
  • [48] Kinetic 2-Centers in the Black-Box Model
    de Berg, Mark
    Roeloffzen, Marcel
    Speckmann, Bettina
    PROCEEDINGS OF THE TWENTY-NINETH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SOCG'13), 2013, : 145 - 154
  • [49] The black-box model to distinguish between motivator and amotivator
    Chen Jian-an
    Hu Bei
    Proceedings of the 2006 International Conference on Management Science & Engineering (13th), Vols 1-3, 2006, : 1284 - 1289
  • [50] Engineering the Black-Box Meta Model of Data Exploration
    Winter, Robert
    Yang, Li
    ADVANCES IN ENTERPRISE ENGINEERING XIII, EEWC 2019, 2020, 374 : 85 - 101
12345