J. Gathen

activity

20082021

most citedCounting decomposable multivariate polynomials

1 citations · 1 across the 5 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

math.NT2017

Iteration entropy

Joachim von zur Gathen

We apply a common measure of randomness, the entropy, in the context of iterated functions on a finite set with n elements. For a permutation, it turns out that this entropy is asy…

math.NT2017

Sidon sets and statistics of the ElGamal function

Lucas Boppré Niehues, Joachim von zur Gathen, Lucas Pandolfo Perin +1

In the ElGamal signature and encryption schemes, an element $x$ of the underlying group $G = Z_{p}^{\times} = {1, \dots, p - 1}$ for a prime $p$ is also considered as an exp…