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