Reference-Request
什麼是數學家正確學習密碼學的好資源?
我是一名純數學學生(目前正在攻讀碩士學位),希望進入密碼學領域。我想大多數關於密碼學的“正常”介紹性書籍都會避免由於目標受眾而過於關注數學細節。所以我想問一下,是否有人可以推荐一些好書,為不熟悉密碼學的人推薦密碼學,但擁有所有必要的數學背景來理解算法的全部細節和理由等。
編輯:我知道我不可能知道所涉及的每個定理等,但我認為可以安全地假設我應該能夠在合理的時間內查找任何此類額外的細節,同時閱讀這本書。
參考請求在這裡是題外話,所以你的問題可能會被關閉。儘管如此,這裡有三本不錯的入門書籍,它們並沒有吝嗇數學細節。它們都適用於數學成熟度很高的研究生。
- Goldreich 的《密碼學基礎》第 1 卷。這是我有時認為的“複雜性理論加密”中的經典書籍,它從單向函式 (OWF) 開始,並建構了更複雜的原語,如偽隨機生成器和 OWF 的零知識證明。另一本(即將出版的)此類書籍是 Pass 和 shelat 的“密碼學課程”;你可以用Google搜尋最新版本。
- Katz 和 Lindell 的現代密碼學導論。這是一本較新的書,涵蓋了大多數人認為的“應用密碼學”——也就是說,您如何建構一個您將真正實施以保護某些數據的加密方案。這種類型的書籍通常以一次性便箋簿而不是 OWF 開頭。很好地涵蓋了對稱和公鑰密碼學的基礎知識,但不包括零知識證明。
- Boneh 和 Shoup的應用密碼學研究生課程。一本關於應用密碼學的尚未完成的書的草稿。完成的章節涵蓋了 Katz/Lindell 所做的相當大的子集,以及更詳細的一些主題(例如建構 PRF)。還有很多很好的練習和關於邊頻道等主題的簡潔“案例研究”。
因為有人在評論中建議:我會避免更多只涵蓋公鑰加密數學的專業文本,至少對於您的第一個文本。這包括 Hoffstein 等人的“…數學密碼學”和 Koblitz 的書籍。這些都是好書,但它們只會教你足夠多的現代密碼學(即安全性降低和定義)是危險的。在深入了解公鑰密碼學的數學之前,了解如何通過約簡進行證明並理解安全定義。
除了 pg1989 的回答,關注該領域的期刊是個好主意。在這種情況下,國際密碼學研究協會 (IACR) 預印本存檔:http ://eprint.iacr.org/
看標題,讀摘要。如果看起來可以理解,請閱讀論文。如果沒有並且看起來很有趣,請保存以備後用。如果不是,並且它看起來與您感興趣的密碼學無關,請忽略它。當您了解更多時,請返回並閱讀您以前無法理解的論文。(作為一名研究生,您可能認識這個過程,但其他閱讀此書的人可能不會。)
書上沒有很多資訊。書籍需要很長時間才能寫出來,而要出版也需要更長的時間。學術論文告訴你現在發生了什麼。一旦您了解了基礎知識,其中的許多內容就不難閱讀,而且它們是提出問題的一個很大的困惑來源。