离散对数

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

在整数中,离散对数(英语: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)} 时的离散对数值

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

相关

  • 弗拉·安杰利科安杰利科修士(意大利语:Fra Angelico,1395年-1455年2月18日)本名圭多·迪·彼得(Guido di Pietro),意大利早期文艺复兴画家,艺术史学家瓦萨里在其巨著艺苑名人传中称赞其拥有“稀世罕
  • 尹帝文尹帝文(韩语:윤제문,1970年3月9日-),韩国男演员,名字常被译为尹济文。2016年5月23日因在红绿灯前停车睡觉而被警方调查并被查出了酒驾,随后通过经纪公司为酒驾一事进行了公开道歉。2
  • 戴维·珀杜小戴维·艾尔弗雷德·珀杜(英语:David Alfred Perdue, Jr.;1949年12月10日-),是一位美国共和党政治人物,现任乔治亚州美国参议院议员。珀杜在2014年5月20日的共和党初选(英语:United
  • 依斯迈阿都拉曼敦依斯迈·阿都·拉曼(马来语:Tun Dr Ismail Abdul Rahman,1915年11月4日-1973年8月2日),马来西亚第二任副首相,曾任巫统副主席、马来亚联合邦驻美国大使,并常驻联合国。位于吉隆坡
  • Globe (专辑)《globe》是日本乐团globe在1996年所发行的出道专辑。全作曲、编曲: 小室哲哉
  • 葛本仪葛本仪(1933年2月-2020年1月16日),女,山东潍坊人,生于青岛。中国汉语语言学家。山东大学文学院教授。1951年9月考入山东大学中文系,1955年7月毕业后留校任教,历任讲师、副教授、教授
  • 华理士·勃利华理士·勃利(英语:Wallace Fitzgerald Beery,1885年4月1日-1949年4月15日),美国演员,曾获得奥斯卡最佳男主角奖。华理士·勃利的父亲是一名警察,他的哥哥也是一名演员。1902年,当他1
  • 王邦瑞王邦瑞(1495年-1561年),字惟贤,河南承宣布政使司河南府宜阳县(今河南省宜阳县)人,明朝政治人物。正德十二年(1517年)丁丑科进士,改庶吉士,后因与王府有牵连,出任广德州知州。嘉靖初年,祖父
  • 技术哲学技术哲学(英语:philosophy of technology)是哲学的一大分支,研究技术的本质和它的社会效益。技术哲学可以追溯到西方哲学的开端,古希腊人关于技术(英语:technology,古希腊语词根:tech
  • 克隆 (消歧义)克隆在不同的领域可以指: