我们正在努力恢复Google Play商店上的Unionpedia应用程序
传出传入
🌟我们简化了设计以优化导航!
Instagram Facebook X LinkedIn

离散对数

指数 离散对数

在整數中,離散對數(Discrete logarithm)是一種基於同餘運算和原根的一種對數運算。而在實數中對數的定義 logb a 是指對於給定的 a 和 b,有一個數 x,使得。相同地在任何群 G中可為所有整數 k定義一個冪數為 bk,而離散對數 logb a是指使得 的整數 k。 離散對數在一些特殊情況下可以快速計算。然而,通常沒有具非常效率的方法來計算它們。公鑰密碼學中幾個重要算法的基礎,是假設尋找離散對數的問題解,在仔細選擇過的群中,並不存在有效率的求解算法。.

目录

  1. 4 关系: 原根同餘对数整数

  2. 同余
  3. 密码学
  4. 对数
  5. 有限域
  6. 計算機科學中未解決的問題

原根

在数论,特别是整除理论中,原根是一个很重要的概念。 對於两个正整数(a,m).

查看 离散对数和原根

同餘

数学上,同余(congruence modulo,符號:≡)是數論中的一種等價關係。當两个整数除以同一个正整数,若得相同-zh-hans:余数; zh-hant:餘數;-,则二整数同余。同餘是抽象代數中的同餘關係的原型。最先引用同余的概念与「≡」符号者为德國数学家高斯。.

查看 离散对数和同餘

对数

在数学中,真数 x(对于底数 )的对数是 y 的指数 y,使得 。底数  的值一定不能是1或0(在扩展到复数的复对数情况下不能是1的方根),典型的是、 10或2。数x(对于底数β)的对数通常写为 稱作為以β為底x的對數。 当x和β进一步限制为正实数的时候,对数是1个唯一的实数。 例如,因为 我们可以得出 用日常语言说,以3为底81的对数是4。.

查看 离散对数和对数

整数

整数,是序列中所有的数的统称,包括负整数、零(0)与正整数。和自然數一樣,整數也是一個可數的無限集合。這個集合在数学上通常表示粗體Z或\mathbb,源于德语单词Zahlen(意为“数”)的首字母。 在代數數論中,這些屬於有理數的一般整數會被稱為有理整數,用以和高斯整數等的概念加以區分。.

查看 离散对数和整数

另见

同余

密码学

对数

有限域

計算機科學中未解決的問題