Concatenations of the hidden weighted bit function and their cryptographic properties

DOI10.3934/AMC.2014.8.153zbMATH Open1300.94099OpenAlexW2053453628MaRDI QIDQ476337FDOQ476337

Authors: Qichun Wang, Chik How Tan, Pantelimon Stanica 

Publication date: 28 November 2014

Published in: Advances in Mathematics of Communications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/amc.2014.8.153

Recommendations

• Cryptographic properties of the hidden weighted bit function
• A family of cryptographically significant Boolean functions based on the hidden weighted bit function
• On the second-order nonlinearity of the hidden weighted bit function
• A design of Boolean functions resistant to (fast) algebraic cryptanalysis with efficient implementation
• Nonlinearity and propagation characteristics of balanced Boolean functions

zbMATH Keywords

nonlinearityalgebraic immunityhidden weighted bit functionstrict avalanche criterionBDD-based attack

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

Cites Work

• Title not available (Why is that?)
• Fast correlation attacks on certain stream ciphers
• On ``bent functions
• The art of computer programming. Vol. 4, Fasc. 0--4. Fasc. 0: Introduction to combinatorial algorithms and Boolean functions. Fasc. 1: Bitwise tricks \& techniques, binary decision diagrams. Fasc. 2: Generating all tuples and permutations. Fasc. 3: Generating all combinations and partitions. Fasc. 4: Generating all trees. History of combinatorial generation.
• Algebraic immunity for cryptographically significant Boolean functions: analysis and construction
• Cryptographic Boolean functions and applications.
• Title not available (Why is that?)
• Advances in Cryptology - CRYPTO 2003
• Basic theory in construction of Boolean functions with maximum possible annihilator immunity
• Advances in Cryptology - EUROCRYPT 2004
• On the complexity of VLSI implementations and graph representations of Boolean functions with application to integer multiplication
• Cryptographic properties of the hidden weighted bit function
• Advances in Cryptology – CRYPTO 2004
• Title not available (Why is that?)
• Improving the Lower Bound on the Higher Order Nonlinearity of Boolean Functions With Prescribed Algebraic Immunity
• Exact relation between nonlinearity and algebraic immunity
• An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity
• A conjecture about binary strings and its applications on constructing Boolean functions with optimal algebraic immunity
• Fast Software Encryption
• Balanced Boolean functions with optimum algebraic degree, optimum algebraic immunity and very high nonlinearity
• Highly Nonlinear Boolean Functions With Optimal Algebraic Immunity and Good Behavior Against Fast Algebraic Attacks
• On the Construction of Boolean Functions With Optimal Algebraic Immunity
• More Balanced Boolean Functions With Optimal Algebraic Immunity and Good Nonlinearity and Resistance to Fast Algebraic Attacks
• On the Resistance of Boolean Functions Against Algebraic Attacks Using Univariate Polynomial Representation
• Constructions of Cryptographically Significant Boolean Functions Using Primitive Polynomials
• An Infinite Class of Balanced Vectorial Boolean Functions with Optimum Algebraic Immunity and Good Nonlinearity
• Construction and Analysis of Boolean Functions of 2t+1 Variables with Maximum Algebraic Immunity
• On the Higher Order Nonlinearities of Algebraic Immune Functions
• A new method to construct Boolean functions with good cryptographic properties
• Exact relations between nonlinearity and algebraic immunity

Cited In (5)

• On the cryptographic properties of weightwise affine and weightwise quadratic functions
• On the annihilators of Boolean polynomials
• On the second-order nonlinearity of the hidden weighted bit function
• Cryptographic properties of the hidden weighted bit function
• A family of cryptographically significant Boolean functions based on the hidden weighted bit function

This page was built for publication: Concatenations of the hidden weighted bit function and their cryptographic properties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q476337)