关于 Diffie-Hellman 映射与离散对数的加性指数
数论
2026-01-21 v1
摘要
文献中已经研究了密码学函数（包括有限域中的 Diffie-Hellman 映射和离散对数）的几种复杂度度量，如次数、稀疏性和乘性指数。2022年，Reis 和 Wang 引入了有限域自映射的另一种复杂度度量：加性指数。在本文中，在某些条件下，我们确定了一元 Diffie-Hellman 映射以及可与有限域中离散对数等同的 自映射的加性指数下界。
关键词
引用
@article{arxiv.2601.13034,
title = {On the additive index of the Diffie-Hellman mapping and the discrete logarithm},
author = {Pierre-Yves Bienvenu and Arne Winterhof},
journal= {arXiv preprint arXiv:2601.13034},
year = {2026}
}