On the second-order nonlinearity of the hidden weighted bit function

DOI10.1016/j.dam.2016.06.020zbMath1352.94069OpenAlexW2483536055MaRDI QIDQ323078

Chik How Tan, Qichun Wang

Publication date: 7 October 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2016.06.020

zbMATH Keywords

nonlinearityBoolean functionhidden weighted bit functionsecond-order nonlinearity

Mathematics Subject Classification ID

Related Items (1)

Quantum algorithms for learning the algebraic normal form of quadratic Boolean functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cryptographic properties of the hidden weighted bit function
• The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity
• Concatenations of the hidden weighted bit function and their cryptographic properties
• On the lower bounds of the second order nonlinearities of some Boolean functions
• Approximating Boolean functions by OBDDs
• Recursion orders for weights of Boolean cubic rotation symmetric functions
• On the second-order nonlinearities of some bent functions
• Non-Linear Approximations in Linear Cryptanalysis
• Fast Low Order Approximation of Cryptographic Functions
• On lower bounds of second-order nonlinearities of cubic bent functions constructed by concatenating Gold functions
• A Family of Cryptographically Significant Boolean Functions Based on the Hidden Weighted Bit Function
• On the complexity of VLSI implementations and graph representations of Boolean functions with application to integer multiplication
• New Covering Radius of Reed–Muller Codes for<tex>$t$</tex>-Resilient Functions
• Improving the Upper Bounds on the Covering Radii of Binary Reed–Muller Codes
• Recursive Lower Bounds on the Nonlinearity Profile of Boolean Functions and Their Applications
• The second order Reed-Muller code of length 64 has covering radius 18 (Corresp.)
• On the Complexity of the Hidden Weighted Bit Function for Various BDD Models
• Higher-order nonlinearity of Kasami functions
• Best Affine and Quadratic Approximations of Particular Classes of Boolean Functions

This page was built for publication: On the second-order nonlinearity of the hidden weighted bit function