Boolean functions derived from Fermat quotients
type: Item
instance of: scholarly article
title: Boolean functions derived from Fermat quotients
zbMATH Open document ID: 1235.06014
author: Arne Winterhof
author: Hassan Y. Aly
published in: Cryptography and Communications
publication date: 2012-02-21T00:00:00Z
Mathematics Subject Classification ID: 06E30
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 6008455
zbMATH Keywords: Fermat quotients
zbMATH Keywords: Boolean functions
zbMATH Keywords: nonlinearity
zbMATH Keywords: sparsity
zbMATH Keywords: average sensitivity
zbMATH Keywords: combinatorial complexity
zbMATH Keywords: cryptography
zbMATH Keywords: Legendre symbol
MaRDI profile type: Publication
full work available at URL: s12095-011-0043-5
OpenAlex ID: W2040024264
cites work: Coding and Cryptography
cites work: Q3081625
cites work: Structure of Pseudorandom Numbers Derived from Fermat Quotients
cites work: On the 𝑝-divisibility of Fermat quotients
cites work: Multiplicative character sums of Fermat quotients and pseudorandom sequences
cites work: Q3480124
cites work: Q4885320
cites work: Interpolation of the discrete logarithm in \(\mathbb{F}_{q}\) by Boolean functions and by polynomials in several variables modulo a divisor of \(q-1\).
cites work: Incomplete character sums over finite fields and their application to the interpolation of the discrete logarithm by Boolean functions
cites work: Pseudorandomness and Dynamics of Fermat Quotients
cites work: Asymptotic nonlinearity of Boolean functions
cites work: Cryptographic applications of analytic number theory. Complexity lower bounds and pseudo\-randomness
cites work: CHARACTER SUMS WITH FERMAT QUOTIENTS
cites work: BOUNDS OF MULTIPLICATIVE CHARACTER SUMS WITH FERMAT QUOTIENTS OF PRIMES
DOI: 10.1007/S12095-011-0043-5
description: scientific article; zbMATH DE number 6008455