這是一系列博客文章中最新的一篇，該文章列舉了“每個博士生在做密碼學時應該知道的52件事”:一系列問題的匯編是為了讓博士生們在第一年結(jié)束時知道些什么。

這次博客我將通過對蒙哥馬利算法的一個實際的實現(xiàn)，來補充我們上周蒙哥馬利算法的理論方面。這個用C語言實現(xiàn)的蒙哥馬利算法，是為一個位數(shù)為64的計算機編寫的。模數(shù)m因此能和2⁶⁴?1一樣大，a和b能和m?1一樣大。我們采用r=2⁶⁴。

在讀過上次博客后，你知道我們需要四個步驟。為了我們的目的，我們將這些分為三個階段。

[2] http://www.ucl.ac.uk/~ucahcjm/combopt/ext_gcd_python_programs.pdf

轉(zhuǎn)載連接：https://www.cnblogs.com/zhuowangy2k/p/12245526.html

總結(jié)

以上是生活随笔為你收集整理的[密码学基础][每个信息安全博士生应该知道的52件事][Bristol Cryptography][第23篇]写一个实现蒙哥马利算法的C程序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。