大步小步算法维基百科,自由的 encyclopedia 在群论中,大步小步算法(英语:baby-step giant-step)是丹尼尔·尚克斯(英语:Daniel Shanks)发明的一种中途相遇算法,用于计算离散对数或者有限阿贝尔群的阶。[1]其中离散对数问题在公钥加密领域有着非常重要的地位。 此条目可参照俄语维基百科相应条目来扩充。 (2020年4月17日) 许多常用的加密系统都基于离散对数极难计算这一假设——计算越困难,这些系统提供的数据传输就越安全。增加离散对数计算难度的一种方法,是把密码系统建立在更大的群上。
在群论中,大步小步算法(英语:baby-step giant-step)是丹尼尔·尚克斯(英语:Daniel Shanks)发明的一种中途相遇算法,用于计算离散对数或者有限阿贝尔群的阶。[1]其中离散对数问题在公钥加密领域有着非常重要的地位。 此条目可参照俄语维基百科相应条目来扩充。 (2020年4月17日) 许多常用的加密系统都基于离散对数极难计算这一假设——计算越困难,这些系统提供的数据传输就越安全。增加离散对数计算难度的一种方法,是把密码系统建立在更大的群上。