大步小步算法 在群论中大步小步算法英語babystep giantstep是丹尼尔尚克斯英语Daniel Shanks发明的一种中途相遇算法用于计算离散对数或者有限阿贝尔群的阶其中离散对数问题在公钥加密领域有着非常重要的地位 许多常用的加密系统都基于离散对数极难计算这一假设计算越困难这些系统提供的数据传输就越安全增加离散对数计算难度的一种方法是把密码系统建立在更大的群上