Boolean functions derived from Fermat quotients

DOI10.1007/S12095-011-0043-5MaRDI QIDQ662181zbMATH OpenOpenAlexFDO

Authors Arne Winterhof, Hassan Y. Aly

Publication date 21 February 2012

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

Full work available at URL https://doi.org/10.1007/s12095-011-0043-5

zbMATH Keywords

sparsitycryptographynonlinearityBoolean functionsLegendre symbolcombinatorial complexityFermat quotientsaverage sensitivity

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (06E30)

Recommendations

• A large family of Boolean functions
• Boolean functions derived from pseudorandom binary sequences
• Laced Boolean functions and subset sum problems in finite fields
• The complexity of Boolean functions in different characteristics
• Trace representation and linear complexity of binary sequences derived from Fermat quotients

Cites work

• scientific article; zbMATH DE number 5862915 (Why is no real title available?)
• scientific article; zbMATH DE number 4150268 (Why is no real title available?)
• scientific article; zbMATH DE number 903706 (Why is no real title available?)
• Asymptotic nonlinearity of Boolean functions
• Bounds of multiplicative character sums with Fermat quotients of primes
• Character sums with Fermat quotients
• Coding and Cryptography
• Cryptographic applications of analytic number theory. Complexity lower bounds and pseudo\-randomness
• Incomplete character sums over finite fields and their application to the interpolation of the discrete logarithm by Boolean functions
• Interpolation of the discrete logarithm in \(\mathbb{F}_{q}\) by Boolean functions and by polynomials in several variables modulo a divisor of \(q-1\).
• Multiplicative character sums of Fermat quotients and pseudorandom sequences
• On the 𝑝-divisibility of Fermat quotients
• Pseudorandomness and dynamics of Fermat quotients
• Structure of Pseudorandom Numbers Derived from Fermat Quotients

Cited in

(13)

• Trace representation of pseudorandom binary sequences derived from Euler quotients
• Polynomial quotients: Interpolation, value sets and Waring's problem
• Large families of pseudorandom binary sequences constructed by using Fermat quotients
• Boole's formula as a consequence of Lagrange's Interpolating Polynomial theorem
• On the distribution of pseudorandom numbers and vectors derived from Euler-Fermat quotients
• A large family of Boolean functions
• On the k-error linear complexity of binary sequences derived from polynomial quotients
• scientific article; zbMATH DE number 493087 (Why is no real title available?)
• Multiplicative character sums of Fermat quotients and pseudorandom sequences
• Additive character sums of polynomial quotients
• Separable Boolean functions and generalized Fibonacci sequences
• On the correlation measures of orders 3 and 4 of binary sequence of period p^2 derived from Fermat quotients
• Trace representation and linear complexity of binary sequences derived from Fermat quotients

This page was built for publication: Boolean functions derived from Fermat quotients

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