可证安全密码学

《可证安全密码学》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、可证安全密码学12ShafiGoldwasser，，，MihirBellare中文版权所有中文版权所有：：：罗岚：罗岚20092009、2009、、、3333Lanneverlose@yahoo.com.cn1MITComputerScienceandArtificialIntelligenceLaboratory,TheStataCenter,Building32,32VassarStreet,Cambridge,MA02139,USA.E-mail:shafi@theory.lcs.mit.edu;Webpage:http://theory.lcs.mit.

2、edu/shafi2DepartmentofComputerScienceandEngineering,MailCode0404,UniversityofCaliforniaatSanDiego,9500GilmanDrive,LaJolla,CA92093,USA.E-mail:mihir@cs.ucsd.edu;Webpage:http://www-cse.ucsd.edu/users/mihir中文版权所有：：：罗岚：罗岚20082008、2008、、、121212121前前前言言言这是ShafiGoldwasser和MihirBellare在MIT的19

3、96-2002,2004,2005和2008夏季课程中一周的课程注记。密码学是一个很广的课题，这些注记的编辑线索是密码学中可证安全的概念建立和密码协议上的应用。包括ShafiGoldwasser的MIT密码和密码分析学课程注记与MihirBellare在UCSD的密码和网络安全课程。另外，RosarioGennaro(1996年的课程助教)编辑了整本书的9.6节、11.4节、11.5节和附录D，还编辑了附录E的一些内容。第二、三、七章中的主要材料是从MIT的Goldwasser教授的研究生在学习密码和密码分析学课程同时所记录的笔记中整理的。随后，1991年课程助

4、教FrankD’Ippolito进行了编辑。Frank也对附录中的先进数字理论做了一些工作。第三章的部分内容节选自是R.Rivest的计算机科学理论手册。第四、五、六、八、九和十一及10.5和7.4.6节是出自UCSD的Bellare和andRogaway[23]教授的现代密码学介绍，并且感谢PhillipRogaway允许加入这部分内容。RosarioGennaro对这个教案的贡献在10.6，12.4，12.5，附录D，并且编辑了多出文章和附录E的难题。版权所有：：：ShafiGoldwasser和和和MihirBellare2008.7中文版权所有：：：罗岚

5、：罗岚20082008、2008、、、121212122目录可证安全密码学...............................................................................................................................1前言.....................................................................................................................

6、.........................2目录..................................................................................................................................................3第一章现代密码学导论...................................................................................................

7、............121.1加密：历史回顾..............................................................................................................121.2现代密码学：基于计算复杂度理论..............................................................................131.3部分单向函数简介.......................................

8、............