Search

Search Results

Showing 1-20 of 67,675 results
  1. Conference paper

    Constructing WAPB Boolean Functions From the Direct Sum of WAPB Boolean Functions

    A Boolean function with good cryptographic properties over a set of vectors with constant Hamming weight is significant for stream ciphers like FLIP....
    Deepak Kumar Dalai, Krishna Mallick in Progress in Cryptology – INDOCRYPT 2024
    2025
  2. Article

    New characterizations of generalized Boolean functions

    This paper focuses on providing the characteristics of generalized Boolean functions from a new perspective. We first generalize the classical...

    Zhiyao Yang, Pinhui Ke, Zuling Chang in Applicable Algebra in Engineering, Communication and Computing
    11 March 2024
  3. Article

    Characterization of Exact One-Query Quantum Algorithms for Partial Boolean Functions

    The query model (or black-box model) has attracted much attention from the communities of both classical and quantum computing. Usually, quantum...

    30 November 2023
  4. Article

    The Application of Majority Voting Functions to Estimate the Number of Monotone Self-Dual Boolean Functions

    Abstract

    One of the problems of modern discrete mathematics is Dedekind’s problem on the number of monotone Boolean functions. For other precomplete...

    L. Y. Bystrov, E. V. Kuzmin in Automatic Control and Computer Sciences
    01 December 2023
  5. Article

    Distribution of the autocorrelation of random Boolean functions

    The nonlinearity of Boolean functions is well known and the behaviour of the nonlinearity of random Boolean functions has been studied, showing that...

    François Rodier, Florian Caullery, Eric Férard in Cryptography and Communications
    17 July 2023
  6. Article

    Semantic mutation operator for a fast and efficient design of bent Boolean functions

    Boolean functions are important cryptographic primitives with extensive use in symmetric cryptography. These functions need to possess various...

    Jakub Husa, Lukáš Sekanina in Genetic Programming and Evolvable Machines
    08 December 2023
  7. Article
    Full access

    A survey of metaheuristic algorithms for the design of cryptographic Boolean functions

    Boolean functions are mathematical objects used in diverse domains and have been actively researched for several decades already. One domain where...

    Marko Djurasevic, Domagoj Jakobovic, ... Stjepan Picek in Cryptography and Communications
    29 July 2023 Open access
  8. Conference paper

    A New Angle: On Evolving Rotation Symmetric Boolean Functions

    Rotation symmetric Boolean functions represent an interesting class of Boolean functions as they are relatively rare compared to general Boolean...
    Claude Carlet, Marko Durasevic, ... Stjepan Picek in Applications of Evolutionary Computation
    2024
  9. Conference paper

    Partial Boolean Functions for QBF Semantics

    Long-distance resolution for quantified boolean formula (QBF) solving was introduced in 2002 by Zhang and Malik, but has been controversial for the...
    2024
  10. Conference paper

    Look into the Mirror: Evolving Self-dual Bent Boolean Functions

    Bent Boolean functions are important objects in cryptography and coding theory, and there are several general approaches for constructing such...
    Claude Carlet, Marko Durasevic, ... Stjepan Picek in Genetic Programming
    2024
  11. Article

    Asymptotically optimal aperiodic quasi-complementary sequence sets based on extended Boolean functions

    Quasi-complementary sequence sets (QCSSs) are important in modern communication systems as they are capable of supporting more users, which is...

    Bingsheng Shen, Tao Yu, ... Yang Yang in Designs, Codes and Cryptography
    28 September 2024
  12. Article

    On higher order nonlinearities of Boolean functions

    Sampada Tiwari, Deepmala Sharma in Cryptography and Communications
    30 May 2023
  13. Conference paper

    Optimal Recombination Problem in Genetic Programming for Boolean Functions

    A problem of Boolean function approximation by some set of basic functions is investigated. The solution is constructed by a Boolean functional tree,...
    2025
  14. Article

    Improved cryptographic properties of Boolean functions obtained from the neighbourhood of Patterson-Wiedemann functions

    More than a decade ago, the balanced and 1-resilient Boolean functions on 15 variables with the best known nonlinearities 16272 and 16264,...

    03 October 2022
  15. Article

    On those Boolean functions that are coset leaders of first order Reed-Muller codes

    In this paper, we study the class of those Boolean functions that are coset leaders of first order Reed-Muller codes. We study their properties and...

    Claude Carlet, Serge Feukoua in Annals of Mathematics and Artificial Intelligence
    25 April 2023
  16. Conference paper

    Private Computation of Boolean Functions Using Single Qubits

    Secure Multiparty Computation (SMC) facilitates secure collaboration among multiple parties while safeguarding the privacy of their confidential...
    Zeinab Rahmani, Armando N. Pinto, Luis S. Barbosa in Parallel Processing and Applied Mathematics
    2025
  17. Article

    Analysis of boolean functions related to binary input binary output two-party nonlocal games

    The famous CHSH game can be interpreted with Boolean functions while understanding the success probability in the classical scenario. In this paper,...

    Jyotirmoy Basak, Subhamoy Maitra, ... Animesh Roy in Cryptography and Communications
    09 June 2023
  18. Conference paper

    On the Double Differential Uniformity of Vectorial Boolean Functions

    We introduce the double differential distribution table (DDDT) and the double differential uniformity of a vectorial Boolean function to study the...
    Said Eddahmani, Sihem Mesnager in Progress in Cryptology - AFRICACRYPT 2024
    2024
Did you find what you were looking for? Share feedback.