大步小步算法

在群論中 ， 大步小步算法  是發明的一種中途相遇算法 ， 用於計算離散對數或者有限阿貝爾群的階 。 其中離散對數問題在公鑰加密領域有着非常重要的地位 。 許多常用的加密系統都基於離散對數極難計算這一假設 — — 計算越困難 ， 這些系統提供的數據傳輸就越安全 。 增加離散對數計算難度的一種方法 ， 是把密碼系統建立在更大的群上 。