Designs, Codes and Cryptography
Linear cryptanalysis method for DES cipher
EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Handbook of Applied Cryptography
Handbook of Applied Cryptography
Switching and Finite Automata Theory: Computer Science Series
Switching and Finite Automata Theory: Computer Science Series
Low Order Approximation of Cipher Functions
Proceedings of the International Conference on Cryptography: Policy and Algorithms
Journal of Complexity - Special issue on coding and cryptography
A New Characterization of Semi-bent and Bent Functions on Finite Fields*
Designs, Codes and Cryptography
Non-linear approximations in linear cryptanalysis
EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques
Algebraic attacks on stream ciphers with linear feedback
EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
FSE'06 Proceedings of the 13th international conference on Fast Software Encryption
New covering radius of Reed-Muller codes for t-resilient functions
IEEE Transactions on Information Theory
On bent and semi-bent quadratic Boolean functions
IEEE Transactions on Information Theory
Improving the Upper Bounds on the Covering Radii of Binary Reed–Muller Codes
IEEE Transactions on Information Theory
Best affine and quadratic approximations of particular classes of Boolean functions
IEEE Transactions on Information Theory
Hi-index | 0.06 |
The problem of computing best quadratic approximations of a subset of cubic functions with arbitrary number of variables is treated in this paper.We provide methods for their efficient calculation by means of best affine approximations of quadratic functions, for which formulas for their direct computation, without using Walsh-Hadamard transform, are proved. The notion of second-order nonlinearity is introduced as the minimum distance from all quadratic functions. Cubic functions, in the above subset, with maximum second-order nonlinearity are determined, leading to a new lower bound for the covering radius of the second order Reed-Muller code R(2, n). Moreover, a preliminary study of the second-order nonlinearity of known bent functions constructions is also given.