离散对数

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

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

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

相关

野火山火，又称野火、林火、森林大火、森林火灾，是一种通常发生在林野间难以控制的火情。通常是由闪电引起的，其他一些常见的原因有人为疏忽、故意纵火、火山爆发和火山碎屑云，热浪、
氨芐青霉素氨苄青霉素（Ampicillin），又称安比西林、氨苄西林，是一种β-内酰胺类抗生素，可治疗多种细菌感染。适应症包含呼吸道感染、泌尿道感染、脑膜炎、沙门氏菌感染症，以及心内膜炎。本品
墨西拿墨西拿（意大利语：Messina）是意大利西西里岛上第三大的城市，也是墨西拿省的首府。墨西拿在西西里岛的东北角，正对墨西拿海峡。墨西拿为古代来自希腊麦西尼亚的殖民者于公元前8世记
达姆亨利克·达姆（Henrik Dam，全名Carl Peter Henrik Dam，1895年2月21日－1976年4月17日，生卒于哥本哈根）是一位丹麦生物化学家与生理学家。由于发现维生素K与此分子在人类生理上的角色
下丘脑腺体下丘脑（英语：Hypothalamus），是调节内脏活动和内分泌活动的较高级神经中枢所在，又称丘脑下部。位于丘脑的下方（希腊文 ὑποθαλαμος = under the thalamus），脑干的上方，控制身
春秋时代春秋时期（公元前770年－公元前476年/公元前403年），简称春秋，是东周的前半段时期。春秋时代周天子的势力减弱，群雄纷争，齐桓公、宋襄公、晋文公、秦穆公、楚庄王相继称霸，史称“春秋
期盼《Hope》是美国DJ兼制作人二人组烟鬼组合的一首歌曲。这首歌曲在2018年12月14日通过破坏者唱片（英语：Disruptor Records）和哥伦比亚唱片发行，威诺纳·奥克（英语：Winona Oak）客串该
巴克·鲁克斯顿巴克·鲁克斯顿（1899年3月21日－1936年5月12日）是一名出生于印度的英国医生，因1935年9月在英格兰兰开斯特的家中谋杀他的同居妻子伊莎贝拉·鲁克斯顿（原名克尔）和家庭女佣玛丽·简
阿比扬省阿比扬省（阿拉伯语：محافظة أبين‎）是也门的一个省，位于该国的南部、亚丁东北方。面对亚丁湾。面积20,380平方公里，2012年人口513,701人。首府津吉巴尔。下分十一区。
唐名 (日本称号)唐名是日本律令制下的一些与中国相应的官职名、部门名。8世纪前期，《大宝律令》、《养老律令》颁布，整备二官八省以下职制，制定百官的职名，以唐式职名作为部署名的一种雅称。沉