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

安全和效率

密碼學的目標是設計高度安全的密碼學協(xié)議,但是同時這些協(xié)議也應該被有效率的實現(xiàn).這樣就可以一次一次快速執(zhí)行而不會因為用戶變得而慢下來,例如,在線商場和網絡銀行都有這種需求.因此我們采取了一些措施來減少加密的成本.這些代價較高的操作就包括正整數(shù)模數(shù)的算法,因為除法比較費時.

模余操作的代價

“蒙哥馬利算法空間”

算法

正確性證明

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

轉載鏈接：https://www.cnblogs.com/zhuowangy2k/p/12047839.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。