matlab 雅各比符号,密码学与编码理论(第2版)(密码学方面的经典著作)

前言

本书是基于密码学课程多年教学经验而著，这门课程从1997年开始在马里兰大学向高年级本科生和一年级研究生讲授，并于2003年开始在罗格斯(Rutgers)大学讲授。在设计这门课时，我们考虑了以下要求：.

·课程内容应该是该领域的最新成果，并且从数学观点上要涵盖大部分主题。

·讲授的内容应使不熟悉数论和计算机编程，但具有数学背景知识的学生也易于接受。

·一些例子中应包含足够大的数，用来说明各种算法如何在实际中应用。

尽量避免只关注RSA和离散对数，因为这样会让这门课变成一门关于数论的课。也不能把注意力集中在各种协议和如何防范入侵上，那样会让这门课的数学性不够强。

本书包含很多可在密码学基础课程中讨论的主题。我们尽量把其中大部分主题包括在内。书中各章的内容基本涵盖了我们在教授该课程的几个学期中所讲的主题，当然本书的材料要多于一学期中所讲的内容。前9章是核心部分，其余章节的选取取决于学生的水平和教师的目标。

各个章节都有编号，这表明了它们的阅读顺序。但是，除第3章介绍了遍及全书的关于数论的知识外，其余各章彼此独立，因此可以按任何顺序合理安排。虽然我们并不主张这样做，但读者完全可以按相反的顺序阅读第4章到第19章，只要做几次前后对照就可以。由于学生具有不同程度的数论背景知识，因此我们把基本的数论知识集中放在第3章作为参考，但我们还是建议按照课程的进度逐步向学生介绍所需的数论概念。

关于信息论、椭圆曲线、量子密码学、格方法和纠错码的几个章节比其他章节更偏重于数学性。纠错码这一章按几位审稿人的建议放入本书，因为同时介绍密码学和编码理论的课程相当普遍。..

上机实例

假设你想给出一个RSA的例子。可以选2个1位素数来模仿50位素数的运算，或者可以用自己喜欢的软件包来做一个有大素数的实际示例。也许你正在使用移位密码，试图通过尝试密文的所有26种移位而对一个消息进行解密，这个工作应该由计算机来完成。

用3种语言中的任何一种编写的这些练习的程序可以在www.prenhall.com/washington网站下载，教室里所需要的就是一台计算机(安装了其中的一种软件)和一台在讲课时展示实例的投影仪。基于上述软件的家庭作业(即各章后的上机问题)可以让学生独自操作这些练习。当然，有更多编程背景的学生可以自己编写程序。

第2版的新添内容

密码学是一门发展迅速的学科。自本书第1版问世以来，密码学在诸如散列函数和基于标识的加密等方面又有了重大进展，这使得书中的内容需要更新。也有许多人对本书的表述方式提出了建议，以及要求增加更多的练习。第2版增加的主要内容包括：

(1) 许多新的练习，特别是第2章、第3章、第5章、第6章和第16章中的练习；

(2) 收录在新章节(第8章)中关于散列函数的新内容和扩充材料；

(3) 关于安全协议的新章节(第10章)；

(4) 关于格方法的新章节(第17章)；

(5) 第16章中关于基于标识的加密的一节；

(6) 第3章中关于勒让德和雅可比符号以及连分数的几节；

(7) 第4章中更多的操作模式；

.　　(8) 第6章中对RSA的更多的攻击。

我们当然欢迎任何建议和修正。本书的勘误表可在网站www.prenhall.com/washington中找到。习题解答(供教师专用)可以从Prentice Hall 的发行代表那里获得。

致谢

本书在准备过程中得到了许多人的帮助与鼓励。首先要感谢我们的学生，他们的热情、洞察力和建议都对本书贡献极大。特别感谢许多提供修改意见和其他信息的人，尤其是我们的同事Bill Gasarch和Jeff Adams。Jonathan Rosenberg和Tim Strobell提供了可贵的技术支持。还要感谢Wenyuan Xu、Qing Li和Pandurang Kamat，他们为本书作了几幅图并且为第2版中的新增材料提供了反馈意见。本书的审稿人值得特别感谢，第1版的审稿人David Grant(科罗拉多大学Boulder分校)、David M. Pozar(马萨诸塞大学Amherst分校)、Jugal K. Kalita(科罗拉多大学 Colorado Springs分校)、Anthony Ephremides(马里兰大学College Park分校)、J.Felipe Voloch(得克萨斯大学奥斯汀分校)、Agnes Chan(东北大学)、Daniel F. Warren(海军研究生院)，以及一位未提供姓名的审校人。第2版的审稿人包括Eric Bach(威斯康星大学)、James W.Brewer(佛罗里达大西洋大学)、Siman Wong(马萨诸塞大学Amherst分校)、Thomas P. Cahill(布鲁克林理工大学)和Edmund Lamagna(罗得岛大学)。他们对内容的组织和展开提出的建议极大地完善了本书。我们很高兴与Prentice Hall的员工一起工作，特别是数学编辑George Lobell以及制作编辑Jeanne Audino(第1版)和Raegan Keida(第2版)。

本书的第一作者要感谢Nisha Gilra给予的鼓励和建议，感谢Sheilagh O誋are引领他进入密码学领域；感谢K. J. Ray给予的支持。

本书的第二作者要感谢Susan Zengerle和Patrick Washington在他编写本书时所给予的耐心帮助和鼓励。...

Wade Trappe

trappe@winlab.rutgers.edu

Lawrence C. Washington

lcw@math.umd.edu