\(r\)-th order nonlinearity, correlation measure and least significant bit of the discrete logarithm

DOI10.1007/s12095-018-0344-zzbMath1419.94056OpenAlexW2903460749MaRDI QIDQ2325298

Arne Winterhof, Richard M. Höfer

Publication date: 25 September 2019

Published in: Cryptography and Communications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12095-018-0344-z

zbMATH Keywords

Boolean functionsdiscrete logarithmLegendre sequencepseudorandom sequences\(r\)-th order nonlinearitycorrelation measure of order \( k\)

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Boolean functions (06E30) Authentication, digital signatures and secret sharing (94A62) Pseudo-random numbers; Monte Carlo methods (11K45)

Cites Work

• Nonlinearity measures of random Boolean functions
• Cryptographic applications of analytic number theory. Complexity lower bounds and pseudo\-randomness
• On the Higher Order Nonlinearities of Boolean Functions and S-Boxes, and Their Generalizations
• Recursive Lower Bounds on the Nonlinearity Profile of Boolean Functions and Their Applications
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• Construction of large families of pseudorandom binary sequences

This page was built for publication: \(r\)-th order nonlinearity, correlation measure and least significant bit of the discrete logarithm