Search Results - "Cusick, Thomas W."
-
1
Cryptographic Boolean Functions and Applications
Published 2009“…Boolean functions are the building blocks of symmetric cryptographic systems. Symmetrical cryptographic algorithms are fundamental tools in the design of all…”
Get full text
eBook -
2
Weight Recursions for Any Rotation Symmetric Boolean Functions
Published in IEEE transactions on information theory (01-04-2018)“…Let <inline-formula> <tex-math notation="LaTeX">f_{n}(x_{1}, x_{2}, \ldots, x_{n}) </tex-math></inline-formula> denote the algebraic normal form (polynomial…”
Get full text
Journal Article -
3
Simpler proof for nonlinearity of majority function
Published in Discrete Applied Mathematics (15-07-2021)“…Given a Boolean function f, the (Hamming) weight wt(f) and the nonlinearity N(f) are well known to be important in designing functions that are useful in…”
Get full text
Journal Article -
4
Affine equivalence of monomial rotation symmetric Boolean functions: A Pólya’s theorem approach
Published in Journal of mathematical cryptology (01-12-2016)“…Two Boolean functions are affine equivalent if one can be obtained from the other by applying an affine transformation to the input variables. For a long time,…”
Get full text
Journal Article -
5
Theory of 3-rotation symmetric cubic Boolean functions
Published in Journal of mathematical cryptology (01-03-2015)“…Rotation symmetric Boolean functions have been extensively studied in the last 15 years or so because of their importance in cryptography and coding theory…”
Get full text
Journal Article -
6
Affine equivalence of cubic homogeneous rotation symmetric functions
Published in Information sciences (15-11-2011)“…Homogeneous rotation symmetric Boolean functions have been extensively studied in recent years because of their applications in cryptography. Little is known…”
Get full text
Journal Article -
7
Affine equivalence for quadratic rotation symmetric Boolean functions
Published in Designs, codes, and cryptography (01-07-2020)“…Let f n ( x 0 , x 1 , … , x n - 1 ) denote the algebraic normal form (polynomial form) of a rotation symmetric (RS) Boolean function of degree d in n ≥ d…”
Get full text
Journal Article -
8
On a conjecture for balanced symmetric Boolean functions
Published in Journal of mathematical cryptology (01-12-2009)“…We give some results towards the conjecture that are the only nonlinear balanced elementary symmetric polynomials over GF(2), where t and are any positive…”
Get full text
Journal Article -
9
Permutation equivalence of cubic rotation symmetric Boolean functions
Published in International journal of computer mathematics (03-08-2015)“…Rotation symmetric Boolean functions have been extensively studied for about 15 years because of their applications in cryptography and coding theory. Until…”
Get full text
Journal Article -
10
Theory of 2-rotation symmetric cubic Boolean functions
Published in Designs, codes, and cryptography (01-07-2015)“…A Boolean function in n variables is 2 - rotation symmetric if it is invariant under even powers of the cyclic permutation ρ ( x 1 , … , x n ) = ( x 2 , … , x…”
Get full text
Journal Article -
11
A recursive formula for weights of Boolean rotation symmetric functions
Published in Discrete Applied Mathematics (01-03-2012)“…For the last dozen years or so, there has been much research on the applications of rotation symmetric Boolean functions with n variables in cryptography. In…”
Get full text
Journal Article -
12
Balanced Symmetric Functions Over GF(p)
Published in IEEE transactions on information theory (01-03-2008)Get full text
Journal Article -
13
Counting rotation symmetric functions using Polya’s theorem
Published in Discrete Applied Mathematics (31-05-2014)“…Homogeneous rotation symmetric (invariant under cyclic permutation of the variables) Boolean functions have been extensively studied in recent years due to…”
Get full text
Journal Article -
14
Sum of digits sequences modulo m
Published in Theoretical computer science (12-08-2011)“…Let s k ( n ) denote the sum of the digits of the base k representation of n . Define the sequence (or word) t k , m = s k ( n ) ( mod m ) n ≥ 0 , which…”
Get full text
Journal Article -
15
Recursive weights for some Boolean functions
Published in Journal of mathematical cryptology (01-10-2012)“…This paper studies degree 3 Boolean functions in n variables which are rotation symmetric, that is, invariant under any cyclic shift of the indices of the…”
Get full text
Journal Article -
16
Using easy coefficients conjecture for rotation symmetric Boolean functions
Published in Information sciences (01-02-2024)Get full text
Journal Article -
17
A refinement of Cusick–Cheon bound for the second order binary Reed–Muller code
Published in Discrete mathematics (28-12-2010)“…We prove a stronger form of the conjectured Cusick–Cheon lower bound for the number of quadratic balanced Boolean functions. We also prove various asymptotic…”
Get full text
Journal Article -
18
Fast evaluation, weights and nonlinearity of rotation-symmetric functions
Published in Discrete mathematics (06-12-2002)“…We study the nonlinearity and the weight of the rotation-symmetric ( RotS) functions defined by Pieprzyk and Qu. We give exact results for the nonlinearity and…”
Get full text
Journal Article -
19
Quadratic rotation symmetric Boolean functions
Published in Discrete Applied Mathematics (30-01-2024)“…Let (0,a1,…,ad−1)n denote the function fn(x0,x1,…,xn−1) of degree d in n variables generated by the monomial x0xa1⋯xad−1 and having the property that fn is…”
Get full text
Journal Article -
20
Weights for short quartic Boolean functions
Published in Information sciences (08-02-2021)“…A Boolean function in n variables is 2-rotation symmetric if it is invariant under even powers of ρ(x1,…,xn)=(x2,…,xn,x1), but not under the first power…”
Get full text
Journal Article