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

安全和效率

密碼學(xué)的目標(biāo)是設(shè)計(jì)高度安全的密碼學(xué)協(xié)議,但是同時(shí)這些協(xié)議也應(yīng)該被有效率的實(shí)現(xiàn).這樣就可以一次一次快速執(zhí)行而不會(huì)因?yàn)橛脩糇兊枚聛?lái),例如,在線商場(chǎng)和網(wǎng)絡(luò)銀行都有這種需求.因此我們采取了一些措施來(lái)減少加密的成本.這些代價(jià)較高的操作就包括正整數(shù)模數(shù)的算法,因?yàn)槌ū容^費(fèi)時(shí).

模余操作的代價(jià)

“蒙哥馬利算法空間”

算法

正確性證明

推薦論文（描述+實(shí)現(xiàn)）：Bos J W. Montgomery Arithmetic from a Software Perspective[J]. IACR Cryptol. ePrint Arch., 2017, 2017: 1057.

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

總結(jié)

以上是生活随笔為你收集整理的[密码学基础][每个信息安全博士生应该知道的52件事][Bristol Cryptography][第22篇]如何用蒙哥马利算法表示一个数字和多个相乘的数字的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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