A larger class of cryptographic Boolean functions via a study of the Maiorana-McFarland construction

被引：0
|
作者：
Carlet, C [1 ]
机构：
[1] INRIA, F-78153 Le Chesnay, France
来源：
ADVANCES IN CRYPTOLOGY - CRYPTO 2002, PROCEEDINGS | 2002年 / 2442卷
关键词：
resilient functions; nonlinearity; stream ciphers;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Thanks to a new upper bound, we study more precisely the nonlinearities of Maiorana-McFarland's resilient functions. We characterize those functions with optimum nonlinearities and we give examples of functions with high nonlinearities. But these functions have a peculiarity which makes them potentially cryptographically weak. We study a natural super-class of Maiorana-McFarland's class whose elements do not have the same drawback and we give examples of such functions achieving high nonlinearities.
引用
收藏
页码：549 / 564
页数：16
相关论文
共 50 条
  • [41] A resynchronization attack on stream ciphers filtered by Maiorana-McFarland functions
    Yang, Wenfeng
    Hu, Yupu
    FRONTIERS OF COMPUTER SCIENCE IN CHINA, 2011, 5 (02): : 158 - 162
  • [42] Constructing Bent Functions Outside the Maiorana-McFarland Class Using a General Form of Rothaus
    Zhang, Fengrong
    Pasalic, Enes
    Wei, Yongzhuang
    Cepak, Nastja
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (08) : 5336 - 5349
  • [43] Affine inequivalence of cubic Maiorana-McFarland type bent functions
    Gangopadhyay, Sugata
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (7-8) : 1141 - 1146
  • [44] A resynchronization attack on stream ciphers filtered by Maiorana-McFarland functions
    Wenfeng Yang
    Yupu Hu
    Frontiers of Computer Science in China, 2011, 5 : 158 - 162
  • [45] Permutations without linear structures inducing bent functions outside the completed Maiorana-McFarland class
    S. Kudin
    E. Pasalic
    N. Cepak
    F. Zhang
    Cryptography and Communications, 2022, 14 : 101 - 116
  • [46] On the higher-order nonlinearity of a new class of biquadratic Maiorana-McFarland type bent functions
    Saini, Kezia
    Garg, Manish
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023, 36 (3) : 415 - 425
  • [47] Permutations without linear structures inducing bent functions outside the completed Maiorana-McFarland class
    Kudin, S.
    Pasalic, E.
    Cepak, N.
    Zhang, F.
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (01): : 101 - 116
  • [48] Permutations without linear structures inducing bent functions outside the completed Maiorana-McFarland class
    Kudin, S.
    Pasalic, E.
    Cepak, N.
    Zhang, F.
    Cryptography and Communications, 2022, 14 (01) : 101 - 116
  • [49] Constructions of several special classes of cubic bent functions outside the completed Maiorana-McFarland class
    Zhang, Fengrong
    Pasalic, Enes
    Bapic, Amar
    Wang, Baocang
    INFORMATION AND COMPUTATION, 2024, 297
  • [50] Using Pτ property for designing bent functions provably outside the completed Maiorana-McFarland class
    Pasalic, Enes
    Bapic, Amar
    Zhang, Fengrong
    Wei, Yongzhuang
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (09) : 2639 - 2654
12345