现代密码学理论与实践

《现代密码学理论与实践》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、生活话题&阅读体验&E书共享&影音交流QQ群Asareader（74398380）生活读书新知[GeneralInformation]书名=现代密码学理论与实践作者=（英）WenboMao著王继林伍前红等译页数=477SS号=11309042出版日期=2004年07月前言第一部分引言第1章一个简单的通信游戏1.1一个通信游戏1.1.1我们给出密码学的第一个应用示例1.1.2对密码学基础的初步提示1.1.3信息安全基础：计算困难性的背后1.1.4密码学的新作用：保证游戏的公平性1.2描述密码系统和协议的准则1.2.1保护的程度与应用需求相符合1.2.2对安全性的信心要依据所建立的“

2、种系”1.2.3实际效率1.2.4采用实际的和可用的原型和服务1.2.5明确性1.2.6开放性1.3本章小结习题第2章防守与攻击2.1引言2.1.1本章概述2.2加密2.3易受攻击的环境（Dolev-Yao威胁模型）2.4认证服务器2.5认证密钥建立的安全特性2.6利用加密的认证密钥建立协议2.6.1消息保密协议2.6.2攻击、修复、攻击、修复2.6.3消息认证协议2.6.4询问－应答协议2.6.5实体认证协议2.6.6一个使用公钥密码体制的协议2.7本章小结习题第二部分数学基础标准符号第3章概率论和信息论3.1引言3.1.1本章纲要3.2概率论的基本概念3.3性质3.4基本运算

3、3.4.1加法规则3.4.2乘法规则3.4.3全概率定律3.5随机变量及其概率分布3.5.1均匀分布3.5.2二项式分布3.5.3大数定律3.6生日悖论3.6.1生日悖论的应用：指数计算的Pollard袋鼠算法3.7信息论3.7.1熵的性质3.8自然语言的冗余度3.9本章小结习题第4章计算复杂性4.1引言4.1.1本章概述4.2图灵机4.3确定性多项式时间4.3.1多项式时间计算性问题4.3.2算法与计算复杂度表示4.4概率多项式时间4.4.1差错概率的特征4.4.2“总是快速且正确的”子类4.4.3“总是快速且很可能正确的”子类4.4.4“很可能快且总是正确的”子类4.4.5“

4、很可能快且很可能正确的”子类4.4.6有效算法4.5非确定多项式时间4.5.1非确定多项式时间完全4.6非多项式界4.7多项式时间不可区分性4.8计算复杂性理论与现代密码学4.8.1必要条件4.8.2非充分条件4.9本章小结习题第5章代数学基础5.1引言5.1.1章节纲要5.2群5.2.1拉格朗日定理5.2.2群元素的阶5.2.3循环群5.2.4乘法群？？5.3环和域5.4有限域的结构5.4.1含有素数个元素的有限域5.4.2模不可约多项式的有限域5.4.3用多项式基构造有限域5.4.4本原根5.5用椭圆曲线上的点构造群5.5.1群运算5.5.2点乘5.5.3椭圆曲线离散对数问题

5、5.6本章小结习题第6章数论6.1引言6.1.1本章概述6.2同余和剩余类6.2.1？n中运算的同余性质6.2.2求解？n中的线性同余式6.2.3中国剩余定理6.3欧拉φ函数6.4费马定理、欧拉定理、拉格朗日定理6.5二次剩余6.5.1二次剩余的判定6.5.2勒让德－雅可比符号6.6模一个整数的平方根6.6.1求模为素数时的平方根6.6.2求模为合数时的平方根6.7Blum整数6.8本章小结习题第三部分基本的密码学技术第7章加密——对称技术7.1引言7.1.1本章概述7.2定义7.3代换密码7.3.1简单的代换密码7.3.2多表密码7.3.3弗纳姆密码和一次一密7.4换位密码7.

6、5古典密码：使用和安全性7.5.1古典密码的使用7.5.2古典密码的安全性7.6数据加密标准（DES）7.6.1介绍DES7.6.2DES的核心作用：消息的随机非线性分布7.6.3DES的安全性7.7高级加密标准（AES）7.7.1Rijndael密码概述7.7.2Rijndael密码的内部函数7.7.3Rijndael内部函数的功能小结7.7.4快速而安全的实现7.7.5AES对应用密码学的积极影响7.8运行的保密模式7.8.1电码本模式（ECB）7.8.2密码分组链接模式（CBC）7.8.3密码反馈模式（CFB）7.8.4输出反馈模式（OFB）7.8.5计数器模式（CTR）7

7、.9对称密码体制的密钥信道建立7.10本章小结习题第8章加密——非对称技术8.1引言8.1.1本章概述8.2“教科书式加密算法”的不安全性8.3Diffie-Hellman密钥交换协议8.3.1中间人攻击8.4Diffe-Hellman问题和离散对数问题8.4.1任意参数对于满足困难假设的重要性8.5RSA密码体制（教科书式）8.6公钥密码体制的分析8.7RSA问题8.8整数分解问题8.9教科书式RSA加密的不安全性8.9.1中间相遇攻击和教科书式RSA上的主动攻击8.10Rab