Covering Sequences of Boolean Functions and Their Cryptographic Significance

被引：0
|
作者：
C. Carlet
Yu. Tarannikov
机构：
[1] INRIA projet CODES,Mech. & Math. Department
[2] Domaine de Voluceau,undefined
[3] Rocquencourt,undefined
[4] Université,undefined
[5] Moscow State University,undefined
来源：
Designs, Codes and Cryptography | 2002年 / 25卷
关键词：
Boolean functions; resilient functions; nonlinearity; algebraic degree; stream ciphers;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We introduce the notion of covering sequence of a Boolean function, related to the derivatives of the function. We give complete characterizations of balancedness, correlation immunity and resiliency of Boolean functions by means of their covering sequences. By considering particular covering sequences, we define subclasses of (correlation-immune) resilient functions. We derive upper bounds on their algebraic degrees and on their nonlinearities. We give constructions of resilient functions belonging to these classes. We show that they achieve the best known trade-off between order of resiliency, nonlinearity and algebraic degree.
引用
收藏
页码：263 / 279
页数：16
相关论文
共 50 条
  • [41] A randomised algorithm for checking the normality of cryptographic Boolean functions
    Braeken, A
    Wolf, C
    Preneel, B
    EXPLORING NEW FRONTIERS OF THEORETICAL INFORMATICS, 2004, 155 : 51 - 66
  • [42] Some cryptographic properties of rotation symmetric Boolean functions
    Huang, Jinglian
    Zhang, Chunling
    Liu, Yajing
    MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 2704 - +
  • [43] Evolving Cryptographic Boolean Functions with Minimal Multiplicative Complexity
    Husa, Jakub
    Sekanina, Lukas
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [44] On Boolean functions defined on bracket sequences
    Hegyvari, Norbert
    DISCRETE MATHEMATICS LETTERS, 2023, 12 : 45 - 49
  • [45] When are sequences of Boolean functions tame?
    Forsstrom, Malin P.
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2021, 26
  • [46] Cryptographic properties of Boolean functions defining elementary cellular automata
    Escuadra Burrieza, J.
    Martin del Rey, A.
    Perez Iglesias, J. L.
    Rodriguez Sanchez, G.
    Queiruga Dios, A.
    de la Villa Cuenca, A.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (02) : 239 - 248
  • [47] Hybrid classes of balanced Boolean functions with good cryptographic properties
    Khan, Mansoor Ahmed
    Ozbudak, Ferruh
    INFORMATION SCIENCES, 2014, 273 : 319 - 328
  • [48] On weak differential uniformity of vectorial Boolean functions as a cryptographic criterion
    Riccardo Aragona
    Marco Calderini
    Daniele Maccauro
    Massimiliano Sala
    Applicable Algebra in Engineering, Communication and Computing, 2016, 27 : 359 - 372
  • [49] A new method to construct Boolean functions with good cryptographic properties
    Wang, Qichun
    Tan, Chik How
    INFORMATION PROCESSING LETTERS, 2013, 113 (14-16) : 567 - 571
  • [50] Generation of Boolean Functions Using Genetic Algorithm for Cryptographic Applications
    Asthana, Rajesh
    Verma, Neelam
    Ratan, Ram
    SOUVENIR OF THE 2014 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2014, : 1361 - 1366
12345