中文名: 密碼學基礎
原名: Foundations of Cryptography
作者: Oded Goldreich
資源格式: PDF
版本: 清晰版
出版社: Cambridge University Press
書號: 0521035368
發行時間: 2007年
地區: 美國
語言: 英文
簡介:
內容簡介:
密碼學涉及解決安全問題的計算系統的概念、定義及構造。密碼系統的設計必須基於堅實的基礎。本書對這一基礎問題給出了系統而嚴格的論述:用已有工具來定義密碼系統的目標並解決新的密碼學問題。本書的重點是澄清基本概念並論述解決幾個主要密碼問題的可行性,而不側重於對特殊方法的描述。
第一卷主要討論的是單向函數、偽隨機性和零知識證明。本書在第一卷的基礎上接著討論加密、簽名和一般的密碼協議。
本書第一卷內容共4章,為了體現順序性,第二卷的章號與第一卷的章號銜接,因此本書(第二卷)正文從第5章開始。本書(第二卷)附錄與第一卷的附錄序號銜接,因此本書附錄為附錄C。
本書假定讀者熟悉算法設計與算法分析,對復雜性理論和概率論也有所了解。
本書可作為密碼學、應用數學、信息安全等專業的教材,也可作為相關專業人員的參考用書。
Cryptography is concerned with the conceptualization, definition and construction of computing systems that address security concerns. This book presents a rigorous and systematic treatment of the foundational issues: defining cryptographic tasks and solving new cryptographic problems using existing tools. It focuses on the basic mathematical tools: computational difficulty (one-way functions), pseudorandomness and zero-knowledge proofs. Rather than describing ad-hoc approaches, this book emphasizes the clarification of fundamental concepts and the demonstration of the feasibility of solving cryptographic problems. It is suitable for use in a graduate course on cryptography and as a reference book for experts.
作者簡介:
Oded Goldreich是以色列Weizmann科學研究所計算機科學教授,現任Meyer W.Weisgal講座教授。作為一名活躍的學者,他已經發表了大量密碼學方面的論文,是密碼學領域公認的世界級專家。他還是“Journal of Cryptology”,“SIAM Journal on Computing”雜志的編輯,1999年在Springer出版杜出版了“Modern Cryptography,Probabilistic Proofs and Pseudorandomness”一書。
內容截圖:
目錄:
第一章引言
第二章計算困難性
第三章偽隨機生成器
第四章零知識證明系統
附錄A計算理論基礎
附錄B第二卷概述
參考文獻
索引