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 条
  • [31] Heuristic Methods of Hill Climbing of Cryptographic Boolean Functions
    Moskovchenko, Illarion
    Pastukhov, Mykola
    Kuznetsov, Alexandr
    Kuznetsova, Tetiana
    Prokopenko, Valeriia
    Kropyvnytskyi, Vitaliy
    2018 INTERNATIONAL SCIENTIFIC-PRACTICAL CONFERENCE: PROBLEMS OF INFOCOMMUNICATIONS SCIENCE AND TECHNOLOGY (PIC S&T), 2018, : 503 - 508
  • [32] Construction of nonlinear Boolean functions with important cryptographic properties
    Sarkar, P
    Maitra, S
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2000, 2000, 1807 : 485 - 506
  • [33] Constructions of vectorial Boolean functions with good cryptographic properties
    Li, Luyang
    Zhang, Weiguo
    SCIENCE CHINA-INFORMATION SCIENCES, 2016, 59 (11)
  • [34] On The Linear Structures of Cryptographic Rotation Symmetric Boolean Functions
    Elsheh, Esam
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 2085 - 2089
  • [35] A New Family of Boolean Functions with Good Cryptographic Properties
    Sosa-Gomez, Guillermo
    Paez-Osuna, Octavio
    Rojas, Omar
    Madarro-Capo, Evaristo Jose
    AXIOMS, 2021, 10 (02)
  • [36] A survey of metaheuristic algorithms for the design of cryptographic Boolean functions
    Djurasevic, Marko
    Jakobovic, Domagoj
    Mariot, Luca
    Picek, Stjepan
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (06): : 1171 - 1197
  • [37] Constructions of vectorial Boolean functions with good cryptographic properties
    Luyang LI
    Weiguo ZHANG
    Science China(Information Sciences), 2016, 59 (11) : 233 - 234
  • [38] Several classes of cryptographic Boolean functions with high nonlinearity
    Liu H.
    Wu G.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2023, 50 (06): : 237 - 250
  • [39] Rotation symmetric Boolean functions - Count and cryptographic properties
    Stanica, Pantelimon
    Maitra, Subhamoy
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (10) : 1567 - 1580
  • [40] A Greedy Algorithm for Checking Normality of Cryptographic Boolean Functions
    Kolokotronis, Nicholas
    Limniotis, Konstantinos
    2012 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2012), 2012, : 601 - 605
12345