本书阐述了密码学的发展历史，重点介绍了密码学的基本概念、基本理论和基本方法以及常用具体算法。首先，本书对密码学所需的数论、抽象代数和信息论等预备知识进行了详细叙述，并介绍了非对称密码体制（公钥密码学）中的经典算法RSA、Elgamal、Rabin、Diffie–Hellman密钥交换协议等。在此基础上，依次介绍了安全通信要用到的对称密码（分组密码和流密码）与散列函数及其常用算法和分析方法。后，本书以一半的篇幅详细介绍了安全通信所涉及的公钥密码学新成果，包括椭圆曲线密码、超椭圆曲线密码、双线性对密码、格密码等，并简要介绍了安全与鉴别密码协议。本书可作为密码学和信息安全方向的本科生和研究生教材，也可供密码学和信息安全方向的广大科技工作者参考。 理查德 E. 布拉胡特（Richard E. Blahut） 美国工程院院士、IEEE香农奖获得者、伊利诺伊大学香槟分校（UIUC）电气与计算机工程系荣休教授。他于1972年获得康奈尔大学电气工程博士学位，曾先后在康奈尔大学、普林斯顿大学、瑞士联邦理工学院和伊利诺伊大学香槟分校任教。他在1990年当选美国工程院院士，1981年当选IEEE Fellow，主要研究领域有编码理论与应用、通信、计算机成像系统、光通信和信号处理，曾获1998年IEEE贝尔奖（IEEE Alexander Granham Bell Medal）、IEEE 第三次千禧奖章 (IEEE Third Millennium Medal)、2005年IEEE香农奖（IEEE Claude E. Shannon Award）等。 出版者的话译者序前言致谢第1章　概述11.1　经典密码学11.2　密码保密的概念31.3　分组密码51.4　流密码71.5　公钥密码学81.6　迭代与级联密码91.7　密码分析学101.8　现实攻击111.9　复杂度理论121.10　认证与鉴别131.11　所有权保护141.12　隐蔽通信151.13　信息保护史16第1章习题17第1章注释18第2章　整数202.1　数论基础202.2　欧几里得算法232.3　素数域252.4　平方剩余262.5　二次互反性302.6　雅可比符号322.7　素性检验352.8　费马算法362.9　Solovay-Strassen算法372.10　Miller-Rabin算法392.11　整数分解412.12　Pollard因子分解算法422.13　素数域上的平方根43第2章习题48第2章注释50第3章　基于整数环的密码学513.1　双素数密码513.2　双素数密码的实施523.3　双素数密码的协议攻击543.4　双素数加密的直接攻击553.5　双素数因子分解563.6　平方筛选法563.7　数域筛选法603.8　Rabin密码体制623.9　背包密码体制的兴衰64第3章习题65第3章注释66第4章　基于离散对数的密码学674.1　Diffie-Hellman密钥交换674.2　离散对数684.3　Elgamal密码体制694.4　陷门单向函数704.5　Massey-Omura密码体制704.6　Pohlig-Hellman算法714.7　Shanks算法754.8　离散对数的Pollard算法774.9　指数计算方法794.10　离散对数问题的复杂度81第4章习题83第4章注释83第5章　密码学中的信息论方法855.1　概率空间855.2　熵865.3　理想保密875.4　Shannon-McMillan定理895.5　唯一解距离905.6　自然语言的熵925.7　熵扩展935.8　数据压缩945.9　窃听信道95第5章习题98第5章注释99第6章　分组密码1006.1　分组代换1006.2　Feistel网络1016.3　数据加密标准1026.4　数据加密标准的使用1056.5　双重和三重DES加密1056.6　高级加密标准1066.7　差分密码分析1096.8　线性密码分析110第6章习题110第6章注释111第7章　流密码1127.1　依赖状态的加密1127.2　加法流密码1137.3　线性移位寄存器序列1157.4　线性复杂度攻击1177.5　线性复杂度分析1187.6　非线性反馈产生的密钥流1207.7　非线性组合产生的密钥流1217.8　非线性函数产生的密钥流1237.9　相关性攻击1287.10　伪随机序列1307.11　序列的非线性集131第7章习题133第7章注释134第8章　认证与所有权保护1358.1　认证1358.2　鉴别1368.3　认证签名1368.4　散列函数1388.5　生日攻击1408.6　迭代散列构造1418.7　理论散列函数1418.8　实用散列函数142第8章习题146第8章注释147第9章　群、环与域1489.1　群1489.2　环1509.3　域1519.4　素数域1539.5　二进制域与三进制域1539.6　一元多项式1549.7　扩张域1599.8　有限域上的乘法循环群1639.9　分圆多项式1659.10　向量空间1679.11　线性代数1699.12　傅里叶变换1709.13　有限域的存在性1739.14　二元多项式1769.15　模数约简与商群1799.16　一元多项式分解180第9章习题182第9章注释184第10章　基于椭圆曲线的密码学18510.1　椭圆曲线18510.2　有限域上的椭圆曲线18910.3　点的加法运算19110.4　椭圆曲线的阶数19410.5　椭圆曲线的群19610.6　超奇异椭圆曲线19710.7　二进制域上的椭圆曲线19910.8　点的乘法计算20110.9　椭圆曲线密码学20210.10　投影平面20410.11　扩张域上的点计数20610.12　有理数上椭圆曲线的同态映射21010.13　有限域上椭圆曲线的同态21310.14　基域上的点计数21710.15　Xedni（仿指数）计算方法22010.16　椭圆曲线与复数域22310.17　采用复数乘法构造的曲线225第10章习题231第10章注释233第11章　基于超椭圆曲线的密码学23511.1　超椭圆曲线23511.2　坐标环和函数域23811.3　极根和零根24011.4　约数24211.5　主约数24411.6　椭圆曲线上的主约数24611.7　雅可比商群24911.8　超椭圆曲线的群25011.9　半简化约数和雅可比商群25211.10　Mumford变换25311.11　Cantor约简算法25711.12　简化约数和雅可比商群25911.13　Cantor-Koblitz算法26011.14　超椭圆曲线密码学26311.15　超椭圆雅可比商群的阶26411.16　一些雅可比商群的例子265第11章习题268第11章注释269第12章　基于双线性对的密码学27012.1　双线性对27012.2　基于配对的密码学27112.3　基于配对的密钥交换27212.4　基于身份的加密27312.5　基于配对的签名27512.6　攻击双线性