{"id":"arxiv/2601.13034","url":"https://arxiv.org/abs/2601.13034","tags":["math.NT"],"score":0,"title":"On the additive index of the Diffie-Hellman mapping and the discrete logarithm","domain":"math.NT","source":"arxiv","authors":["Pierre-Yves Bienvenu","Arne Winterhof"],"reviews":0,"subject":"math.NT","summary":"Several complexity measures such as degree, sparsity and multiplicative index for cryptographic functions including the Diffie-Hellman mapping and the discrete logarithm in a finite field have been studied in the literature. In 2022, Reis and Wang introduced another complexity measure, the additive index, of a self-mapping of a finite field. In this paper, under certain conditions, we determine lower bounds on the additive index of the univariate Diffie-Hellman mapping and a self-mapping of $\\mathbb{F}_q$ which can be identified with the discrete logarithm in a finite field.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-19","reactions":{}}