內容簡介
編寫本書的主要目的是對后量子密碼的數學理論、計算複雜性理論,特別是Ajtai的歸約原則進行重點論述,以填補后量子密碼專註于加解密演算法的實施而理論證明不足的空白。在第一章中介紹了隨機格的基本理論以及相關著名結果;在第二章介紹了Ajtai的歸約原則,從理論上嚴格證明了格上的困難問題和SIS問題是多項式次等價的;在第三章、第四章以及第六章詳細介紹了LWE分佈、LWE密碼以及全同態加密的理論及技術;第五章和第七章基於作者在Journal of lnformation Security上所發表的幾篇論文整理而成,這些素材可以看作一些重要課題,比如循環格、理想格以及廣義NTRU密碼等理論的進一步擴充和完善。 本書涉及后量子密碼最前沿、最熱點的研究方向和領域,所有的素材都取自最近二十年來國內外研究論文,是目前國內第一本有關后量子密碼的理論性專著。本書的最大特色是利用數學方法對后量子密碼進行嚴謹的定義和論證,使之形成系統的理論體系,以利於課堂教學和傳播。 本書可作為數學類專業、密碼學專業的研究生用書,也可以供從事密碼學研究的科技人員參考。作者簡介
鄭志勇,中國人民大學教授、博士生導師。現任教育部科學技術委員會委員、中國人民大學數學學院院長、金融計算與數字工程教育部工程研究中心主任。曾獲國家傑出青年基金資助、國務院政府特殊津貼、香港「求是」傑出青年學者獎、華人數學家大會最佳論文獎、國家級教學成果獎二等獎;入選國家百千萬工程第一二層次人選、清華大學「百人計劃」學者等。近五年主要從事代數數論與新一代信息技術的交叉研究,在函數域上的Diophantine逼近、代數數域上的指數和估計以及數論與現代密碼學的交叉研究上取得了重要進展。已發表論文60餘篇,在Springer Nature出版英文專著2部。目錄
第一章 隨機格理論