●目錄
●章數論1
●1.1整數1
●1.2素數2
●1.3優選公約數與歐幾裡得算法3
●1.4歐幾裡得算法復雜性討論5
●1.5大數的因數分解6
●1.6同餘式7
●1.7中國剩餘定理10
●1.8Gauss算法11
●1.9古典密碼舉例之一: Kaiser密碼12
●1.10古典密碼舉例之二: 單表置換13
●1.11古典密碼舉例之三: Vigenere密碼17
●1.12Wilson定理與Fermat定理20
●1.13Euler定理21
●1.14Euler定理幫助人們完成了一場密碼學的革命22
●1.15數字簽名24
●1.16KaratsubaOffman算法及中國剩餘定理在解密過程中的應用24
●1.17指數和原根25
●1.18指標(離散對數)27......
內容簡介
在信息時代,信息是時間也是財富,這已是不爭的事實。所以如何保護信息的安全,已經提到日程上來了。但研究信息安全涉及眾多的數學基礎,本書的目的也就是為研究信息安全提供必要的數學內容,主要內容包括數論、群論、組合論、素數的判定法、橢圓曲線、信息論等。