离散对数

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

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

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

相关

苏美苏美尔（阿卡德语：Šumeru；苏美尔语：
亲和亲和是社会学的一个名词。它指的是在“精神方面的”亲情、兴趣和其他人际共同点。亲和的特点在于在一个联系密切团体的高度亲密和共享，这个团体也成为亲和团体。它不同于法律
国体国体，指国家的形式。国家在政治权力组成与分配方面的体制。
莫氏不连续面莫霍界面，有时简称莫荷面，是地球的地壳与地幔的分界面。莫霍界面首先在1909年由克罗地亚地震学家莫荷洛维奇（Andrija Mohorovičić）发现。他观察到地震波（特别是P波）在此处波速会
福和客运福和客运股份有限公司（英语：Fuhobus Inc.），简称福和客运，主要经营国道客运。1997年11月1日，福和客运自营1路、1路副线、2路、2路副线与3路加入台北联营公车，联营公车路线编号分别为
巴革巴革县（泰语：ปากเกร็ด；RTGS：Pak Kret），又译为白蒛，是泰国暖武里府的城市，坐落于昭拍耶河东岸的泰国中部地区平原，东临首都曼谷，南邻府会暖武里，北接巴吞他尼府。巴革县被视为曼
云南河流列表云南河流列表，列举全部或部分在云南省境内的河流，并依照流域排列；支流则由河口至源头排序。
库阿努阿语库阿努阿语是住在巴布亚新几内亚东新不列颠省加泽尔半岛上的托赖人所说的一种语言。这种语言在文献中常常被称为托赖语，但托赖其实是族群的名称，而托赖人将他们自己的语言称为
耿庆国耿庆国（1941年1月－），中国地质学家，北京市人，满族。耿庆国在1965年毕业于中国科技大学地球物理系地震专业，分配到中华人民共和国地质部物探研究所工作。1970年调北京地震队从事地震
氢分子离子氢分子离子（H+ 2）是最简单的分子离子，由两个质子和一个电子组成。:99它可以从一个中性的氢分子电离而成。因为它只有一个电子，化学界对它有很大的兴趣。