內容簡介
密碼學和信息安全是一個重要的科學技術領域,不僅關係到國家的安全,而且與人們的經濟活動和社會生活息息相關。通信的數位化和計算機技術的發展使得離散型數學(數論、代數、組合學等)在通信中得到廣泛而深刻的套用。本書通俗地介紹密碼學和信息安全的歷史發展與進步,用例子解釋重要密碼體制和信息安全的一些基本問題,講述初等數論的基本知識及其在密碼學和信息安全中的套用。
本書讀者對象為對初等數論和密碼學有興趣的廣大讀者,具有高中以上數學知識的人均可閱讀。
作者簡介
馮克勤,清華大學教授。1941年生,1968年研究生畢業於中國科學技術大學教學系。1973年至2000年在中國科學技術大學數學系和研究生院(北京任教,2000年後到清華大學教學系工作。從事代數數論和代數編碼理論研究。出版了《分圓函式域》,《代數數論簡史》等專著;《整數與多項式》,《交換代數基礎》,《代數數論》,《代數與通信》等大學生和研究生教材;主編《走向數學》叢書。
目錄
序言
1 什麼是保密通信
2 密碼學中的格言
3 凱撒密碼——整除和同餘
4 維吉尼亞密碼——周期序列
5 流密碼——移位存器
6 M序列與圖論——週遊世界和一筆畫
7 M序列的實現——費馬小定理和布爾函式多項式表達式
8 什麼是公鑰體制
9 RSA公鑰方案——素數判定和大數分解
10 PSA公鑰方案——歐拉函式和歐拉定理
11 離散對數公鑰方案——原根與指數
12 密鑰管理和更換——有限域上的多項式
13 密鑰共享——拉格朗日插值公式
14 量子密碼:保密通信的未來