离散对数

✍ dations ◷ 2025-10-20 03:47:46 #同余,二元运算,群论,对数,计算机科学中未解决的问题,有限域

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

当模 m {\displaystyle m} 有原根时,设 l {\displaystyle l} 为模 m {\displaystyle m} 的一个原根,则当 x l k ( mod m ) {\displaystyle x\equiv l^{k}{\pmod {m}}} 时:

I n d l x k ( mod ϕ ( m ) ) {\displaystyle Ind_{l}x\equiv k{\pmod {\phi (m)}}} ,此处的 I n d l x {\displaystyle Ind_{l}x} x {\displaystyle x} 以整数 l {\displaystyle l} 为底,模 ϕ ( m ) {\displaystyle \phi (m)} 时的离散对数值

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

相关

  • 材料热力学材料热力学(Thermodynamics of Materials)是热力学在材料科学中的应用。材料热力学的核心在于透过相图来解释纯物质或合金的相变化以及溶液中各成分所表达的热力学性质,藉以分
  • 广佛地铁.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
  • 国家法官学院国家法官学院(最高人民法院法官国际交流中心、最高人民法院司法案例研究院),位于北京市丰台区南四环西路111号,是中华人民共和国最高人民法院直属事业单位,是中国法官教育培训的
  • 标准太阳模型标准太阳模型(英语:Standard Solar Model,SSM)是借助于数学模型处理的球形气体太阳(在不同状态的电离,在内部深层的氢被完全电离成为等离子体)。这个模型从技术上说是球对称的一颗
  • 无极无极一词源于道德经、庄子。
  • 居里夫人 (1943年电影)《居里夫人》,美国传记电影,1943年由米高梅公司制作。导演为默文·勒罗伊(Mervyn LeRoy),制片人为悉尼·富兰克林。本片题材内容是波兰裔法国科学家玛丽·居里的故事,主要根据艾芙
  • 申葆嘉申葆嘉(1923年1月-2014年2月15日),江苏省苏州市人,中华人民共和国管理学家。早年毕业于国立西南联合大学经济学系、北京大学经济学系,之后供职于中央人民政府贸易部对外贸易司。19
  • 眉山小檗眉山小檗(学名: var. )为小檗科小檗属下的一个变种。
  • Google云端硬盘Google云端硬盘(英语:Google Drive)是Google的一个在线同步存储服务,同时结合Google文档及Google我的地图的在线文件编辑功能,于2012年4月24日起逐渐开放给用户使用。这项服务早
  • 粉末粉末是一种非常细小的颗粒,可以在摇晃或倾斜时自由流动。大小在于颗粒之下,颗粒通常不会结成团,但粉末比较容易结成团。面粉、火药之类,都属于粉末。粉末密度可大可小,压实了就密