3 papers
math.NT2026
On the additive index of the Diffie-Hellman mapping and the discrete logarithm
Pierre-Yves Bienvenu, Arne Winterhof
Several complexity measures such as degree, sparsity and multiplicative index for cryptographic functions including the Diffie-Hellman mapping and the discrete logarithm in a finit…
math.CO2025
Probabilistic results on the -adic complexity
Z. Chen, A. Winterhof
This work is devoted to solving some closely related open problems on the average and asymptotic behavior of the -adic complexity of binary sequences. First, for fixed , we p…
math.NT2024
Some notes on the pseudorandomness of Legendre symbol and Liouville function
Johannes Grünberger, Arne Winterhof
We improve bounds on the degree and sparsity of Boolean functions representing the Legendre symbol as well as on the th linear complexity of the Legendre sequence. We also prove…