离散对数 编辑
在整数中，离散对数是一种基于同余运算和原根的一种对数运算。而在实数中对数的定义 logb a 是指对于给定的 a 和 b，有一个数 x，使得b = a。相同地在任何群 G中可为所有整数 k定义一个幂数为 b，而离散对数 logb a是指使得 b = a的整数 k。
离散对数在一些特殊情况下可以快速计算。然而，通常没有具非常效率的方法来计算它们。公钥密码学中几个重要算法的基础，是假设寻找离散对数的问题解，在仔细选择过的群中，并不存在有效率的求解算法。
6
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]
相关
数字签名算法是用于数字签名的联邦信息处理标准之一，基于模算数和离散对数的复杂度。DSA是Schnorr和ElGamal加密算法签名方案的变体。
ElGamal数字签名方案是一种基于迪菲-赫尔曼密钥交换的数位签章技术，原理是离散对数的难解性，该技术于1985年被埃及裔密码学家塔希尔·盖莫尔提出。
离散对数的波拉德ρ算法是约翰·波拉德1978年所发明解决离散对数问题的算法。
在群论中，大步小步算法是丹尼尔·尚克斯发明的一种中途相遇算法，用于计算离散对数或者有限阿贝尔群的阶。其中离散对数问题在公钥加密领域有着非常重要的地位。
数字签名算法是用于数字签名的联邦信息处理标准之一，基于模算数和离散对数的复杂度。DSA是Schnorr和ElGamal加密算法签名方案的变体。
在群论中，大步小步算法是丹尼尔·尚克斯发明的一种中途相遇算法，用于计算离散对数或者有限阿贝尔群的阶。其中离散对数问题在公钥加密领域有着非常重要的地位。
ElGamal数字签名方案是一种基于迪菲-赫尔曼密钥交换的数位签章技术，原理是离散对数的难解性，该技术于1985年被埃及裔密码学家塔希尔·盖莫尔提出。