离散对数

✍ dations ◷ 2025-11-24 06:45:54 #同余,二元运算,群论,对数,计算机科学中未解决的问题,有限域

在整数中，离散对数（英语：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)$ 时的离散对数值

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

相关

台27线台27线，是台湾的一条省道，北起高雄市六龟区台20线荖浓，南至屏东县新园乡乌龙与台17线交会，全长79.241公里。并有一条支线，全线在六龟区境内，北起土垄湾（中庄）与台27线交会，南至新威和
阿瑞尼斯方程式阿伦尼乌斯方程（或公式）是化学反应的速率常数与温度之间的关系式，适用于基元反应和非基元反应，甚至某些非均相反应。其不定积分形式为：其中：从阿伦尼乌斯方程可以看出，
大气电学大气电学（英语：Atmospheric electricity）研究的是地球（也包括其它星球）大气中电磁场的变化规律。地表、电离层以及大气组成全球电路。大气电学是一个交叉性学科。
造船厂造船厂（Shipyards, dockyards），是制造和维修船只的场所。造船厂负责的范围可能为游艇、军舰、货轮、超大游轮或者其他船只。因为造船厂的设施不同和更新，所以其职能也通常进行变
中国小鲵中国小鲵（学名：）为小鲵科小鲵属的两栖动物，是中国的特有物种。分布于福建、湖北等地。该物种的模式产地在湖北宜昌。
妖女迷行 (第一季)《妖女迷行》第一季，加拿大电视剧，讲述发生在加拿大的一个在人类世界长大的女淫妖（Succubus），在遇见同类后开始了解自己并学会控制自己的能力，并借助自己的能力做私家侦探。本片由
司马恂 (明朝)司马恂（？－1466年），字恂如，浙江承宣布政使司绍兴府山阴县（今浙江省绍兴市）人，明朝政治人物，司马光后人。正统九年（1444年）甲子科顺天乡试第一名举人。正统末年，擢刑科给事中，累迁詹事府少詹
2010年6月台湾NOWnews - 自由时报NOWnews - 自由时报 NOWnews - 自由时报
左右情缘左右情缘是一部于法国巴黎取景拍摄的张国荣音乐特辑。1999年10月10日在翡翠台首播。 Carol（邱淑贞饰）是一名画廊的主人，事业心强。因为工作繁忙，银行家男友Sam（张国荣饰）就代表她
突尾艾蛛突尾艾蛛（学名：），又名突尾尘蛛，为园蛛科艾蛛属的动物。分布于全北区、台湾岛以及中国大陆的浙江等地。