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 条
  • [21] On cryptographic properties of cubic and splitting Boolean functions
    Musukwa, Augustine
    Sala, Massimiliano
    Villa, Irene
    Zaninelli, Marco
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2024, 35 (05) : 629 - 645
  • [22] Boolean functions optimizing most of the cryptographic criteria
    Tu, Ziran
    Deng, Yingpu
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (4-5) : 427 - 435
  • [23] Cryptographic Boolean Functions and Applications: Second edition
    Cusick, Thomas W., 2017, Elsevier
  • [24] Evolutionary Methods for the Construction of Cryptographic Boolean Functions
    Picek, Stjepan
    Jakobovic, Domagoj
    Miller, Julian F.
    Marchiori, Elena
    Batina, Lejla
    GENETIC PROGRAMMING (EUROGP 2015), 2015, 9025 : 192 - 204
  • [25] Boolean functions with five controllable cryptographic properties
    Stanica, P
    Sung, SH
    DESIGNS CODES AND CRYPTOGRAPHY, 2004, 31 (02) : 147 - 157
  • [26] Partially perfect nonlinear functions and a construction of cryptographic Boolean functions
    Hu, Lei
    Zeng, Xiangyong
    SEQUENCES AND THEIR APPLICATIONS - SETA 2006, 2006, 4086 : 402 - 416
  • [27] Vectorial functions and covering sequences
    Carlet, C
    Prouff, E
    FINITE FIELDS AND APPLICATIONS, 2004, 2948 : 215 - 248
  • [28] New Balanced Boolean Functions with Good Cryptographic Properties
    Wang, Qichun
    Xue, Xiangyang
    Kan, Haibin
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2009, E92A (10) : 2633 - 2637
  • [29] Heuristic methods of gradient search for the cryptographic boolean functions
    Kuznetsov A.A.
    Moskovchenko I.V.
    Prokopovych-Tkachenko D.I.
    Kuznetsova T.Y.
    Telecommunications and Radio Engineering (English translation of Elektrosvyaz and Radiotekhnika), 2019, 78 (10): : 879 - 899
  • [30] ALGORITHMS FOR COMPUTING CRYPTOGRAPHIC CHARACTERISTICS OF VECTORIAL BOOLEAN FUNCTIONS
    Kiseleva, N. M.
    Lipatova, E. S.
    Pankratova, I. A.
    Trifonova, E. E.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2019, (46): : 78 - 87
12345