大步小步算法- 維基百科，自由的百科全書 - Wikipedia
文章推薦指數： 80 %
在群論中，大步小步算法（英語：baby-step giant-step）是丹尼爾·尚克斯（英語：Daniel Shanks）發明的一種中途相遇算法，用於計算離散對數或者有限阿貝爾群的階。
[1]其中離散對數問題在公鑰加密領域有著非常重要的地位。
許多常用的加密系統都基於離散對數極難計算這一假設——計算越困難，這些系統提供的數據傳輸就越安全。
增加離散對數計算難度的一種方法，是把密碼系統建立在更大的群上。
這是一種空間換時間（英語：space–time tradeoff）的算法，實質上是求解離
