离散对数

✍ dations ◷ 2025-12-05 16:28:25 #同余,二元运算,群论,对数,计算机科学中未解决的问题,有限域

在整数中，离散对数（英语：Discrete logarithm）是一种基于同余运算和原根的一种对数运算。而在实数中对数的定义 log 是指对于给定的和，有一个数，使得 = 。相同地在任何群中可为所有整数定义一个幂数为，而离散对数 log 是指使得 = 的整数。离散对数在一些特殊情况下可以快速计算。然而，通常没有具非常效率的方法来计算它们。公钥密码学中几个重要算法的基础，是假设寻找离散对数的问题解，在仔细选择过的群中，并不存在有效率的求解算法。

当模 $m {\displaystyle m}$ $m$ 有原根时，设 $l {\displaystyle l}$ $l$ 为模 $m {\displaystyle m}$ $m$ 的一个原根，则当 $x\equiv l^{k}{\pmod {m}}$ $x\equiv l^{k}{\pmod {m}}$ 时：

$Ind_{l}x\equiv k{\pmod {\phi (m)}}$ $Ind_{{l}}x\equiv k{\pmod {\phi (m)}}$ ，此处的 $Ind_{l}x$ $Ind_{{l}}x$ 为 $x {\displaystyle x}$ $x$ 以整数 $l {\displaystyle l}$ $l$ 为底，模 $\phi (m)$ $\phi (m)$ 时的离散对数值

离散对数和一般的对数有着相类似的性质：

相关

躯体变形障碍体象障碍（body dysmorphic disorder，缩写：BDD）或称躯体变形障碍、身体臆形症、丑形恐怖，是一种精神障碍，患者过度关注自己的体像并对自身体貌缺陷进行夸张或臆想，在大多数病例中，患
视盲失明，俗称盲或者瞎，是指由生理或心理原因引发的人体视知觉缺陷。目前对于视觉丧失的程度有多种度量标准，而失明也有许多种定义。完全失明是指人体彻底丧失对于形状和可见光的感
NiSsub2/sub二硫化镍是一种无机化合物，化学式为NiS2，具有黄铁矿结构。二硫化镍可由硫化镍和硫长时间加热得到：
主体历主体历（주체력）为北朝鲜自1997年起用的历法，纪年方式为追尊北朝鲜缔造者及主体思想创立人金日成的出生年1912年为主体元年。月份、日期等同公历。1948年9月9日北朝鲜成立以来，一
康乃狄克州三一大学三一学院（Trinity College）是位于美国康涅狄格州哈特福德的一所私立文理学院。创立于1823年。其是该州仅次于耶鲁大学的第二古老的学院。它原先是一所男子学院，在1969年开始男
水的数据此页面给出水的性质的补充数据。除非另有说明，否则数据均在标准状况测得。88.00（0 °C） 86.04（5 °C） 84.11（10 °C） 82.22（15 °C） 80.36（20 °C） 78.54（25 °C） 76.75（30 °C） 75.
俄罗斯联邦功勋通信信息业工作者俄罗斯联邦功勋通信信息业工作者（俄语：Заслуженный работник связи и информации Российской Федерации），是俄罗斯联邦
里克·斯科特理查德·“里克”·林恩·斯科特（Richard "Rick" Lynn Scott；1952年12月1日－）是一位美国共和党籍政治家和商人，现任佛罗里达州参议员。曾任第45届佛罗里达州州长（2011年到2019年），他
黄子轩黄子轩（1983年－），新竹市眷村子弟，因父亲是闽南人，母亲是竹北客家人，精通闽南语及海陆客语，并使用母语进行音乐创作。写过华语流行音乐圈脍炙人口的主打歌，现为“黄子轩与山平快”团长
兰加德杜埃罗兰加德杜埃罗（西班牙语：Langa de Duero），是西班牙卡斯蒂利亚-莱昂索里亚省的一个市镇。总面积190平方公里，总人口856人（2001年），人口密度5人/平方公里。