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

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

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

[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)容還不錯(cuò)，歡迎將生活随笔推薦給好友。