現代密碼學中的數論基礎知識梳理

導讀 數論是一門研究天然數之間的關係和規律的學科，廣泛認爲是純數學的分支，但並不是是徹底沒有實用性的學科。現代密碼學中用到了不少基礎數論中的結論，特別是公鑰加密體系（例如RSA算法，橢圓曲線加密等）。算法 本文目的在於梳理現代密碼學中經常使用到的基礎數論方面的定理和結論。其中包括素數的特性、歐幾里德算法、線性方程定理、算術基本定理、模算數運算、線性同餘定理、歐拉函數、費馬小定理、中國剩餘定理、歐拉

>>阅读原文<<