From at least n/3 to at most 3n : correcting the algebraic immunity of the hidden weight bit function. Algebraic immunity upper bounds on weightwise degree-d functions and their implications
From MaRDI portal
Publication:6856480
Cites work
- A class of weightwise almost perfectly balanced Boolean functions
- A family of weightwise (almost) perfectly balanced Boolean functions with optimal algebraic immunity
- A Wide Class of Boolean Functions Generalizing the Hidden Weight Bit Function
- Advances in Cryptology - CRYPTO 2003
- Advances in Cryptology - EUROCRYPT 2004
- An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity
- Balancedness and correlation immunity of symmetric Boolean functions
- Binomial Coefficients Modulo a Prime
- Boolean functions for cryptography and coding theory
- Ciphers for MPC and FHE
- Concatenations of the hidden weighted bit function and their cryptographic properties
- Construction of weightwise perfectly balanced Boolean functions with high weightwise nonlinearity
- Cryptographic properties of the hidden weighted bit function
- Fast Software Encryption
- Faster fully homomorphic encryption: bootstrapping in less than 0.1 seconds
- FHEW: bootstrapping homomorphic encryption in less than a second
- scientific article; zbMATH DE number 2009966 (Why is no real title available?)
- Improved filter permutators for efficient FHE: better instances and implementations
- On constructions of weightwise perfectly balanced Boolean functions
- On the Algebraic Immunity of Symmetric Boolean Functions
- On the Complexity of the Hidden Weighted Bit Function for Various BDD Models
- On the complexity of VLSI implementations and graph representations of Boolean functions with application to integer multiplication
- On the cryptographic properties of weightwise affine and weightwise quadratic functions
- On the Degree, Nonlinearity, Algebraic Thickness, and Nonnormality of Boolean Functions, With Developments on Symmetric Functions
- On the fast algebraic immunity of majority functions
- On the weightwise nonlinearity of weightwise perfectly balanced functions
- Rasta: a cipher with low ANDdepth and few ANDs per bit
- Stream ciphers: a practical solution for efficient homomorphic-ciphertext compression
- Symmetric Boolean Functions
- Towards stream ciphers for efficient FHE with low-noise ciphertexts
- Transciphering, using FiLIP and TFHE for an efficient delegation of computation
- Two Classes of Symmetric Boolean Functions With Optimum Algebraic Immunity: Construction and Analysis
- Weightwise perfectly balanced functions with high weightwise nonlinearity profile
This page was built for publication: From at least \(n/3\) to at most \(3\sqrt{n} \): correcting the algebraic immunity of the hidden weight bit function. Algebraic immunity upper bounds on weightwise degree-\(d\) functions and their implications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6856480)