10.1.1 密钥管理之公钥的分配 10.1.2 公钥证书 10.1.3 利用公钥密码分配传统密码体制的密钥 10.2 Diffie-Hellman密钥交换 10.2.2 Diffie-Hellman密钥交换协议 10.3 椭圆曲线算术 10.4 椭圆曲线密码学 10.4.1 Diffie-Hellman的椭圆曲线实现 10.4.2 椭圆曲线加/解密

4.1问题与算法的复杂性 4.1.1问题与语言 一例4.1.整数的因子分解问题。 一例4.2.背包问题。 实际应用中的绝大多数问题都可直接或间接地转化为判定问题

对称密码体制的缺陷: （1)密钥分配问题通信双方要进行加密通信,需要通过秘密的安全信道协商加密密钥,而这种安全信道可能很难实现; （2)密钥管理问题在有多个用户的网络中,任何两个用户之间都需要有共享的秘密钥,当网络中的用户n很大时,需要管理的密钥数目是非常大n(n-1)2

9.1 Diffie-Hellman密钥交换 9.2 公开密钥密码体制的基本原理 9.2.1基本概念 9.2.2 应用方法 9.2.3 功能 9.2.4 对公开密钥密码编码系统的要求 9.3 RSA公钥系统 9.3.1 RSA密码体制基本原理 9.3.2 RSA的安全性

10.1 密钥分配 10.1.1 密钥管理之公钥的分配 10.1.2 公钥证书 10.1.3 利用公钥密码分配传统密码体制的密钥 10.2 基于离散对数的公钥体制 10.2.1 离散对数问题回顾 10.2.2 Diffie-Hellman Key Exchange 10.2.3 Pohlig-Hellman离散对数密码 10.2.4 基于DLP的概率密码系统ElGamal Cryptosystem 10.3 椭圆曲线算术 10.3.1 实数域上的椭圆曲线 10.3.2 有限域上的椭圆曲线 10.3.3 椭圆曲线点加运算 10.4 椭圆曲线密码学 10.4.1 椭圆曲线上的离散对数问题 10.4.2 椭圆曲线密码 10.4.3 椭圆曲线密码应用 10.4.4 椭圆曲线加/解密

1.椭圆曲线 定义9.5.1:设p是一个大于3的素数,在 Zp上的椭圆曲线y2=x3+ax+b由一个基 于同余式y2=x3+ax+ modp的解集(x, y)∈p*zp和一个称为无穷远点的特定 点O组成,这里的a,b∈Zp是二个满足 4a+27b=0modp的常数

定义6.1一个概率分布族是由{1}的一个无穷 子集,称为指标集,和每个指标i∈1对应一个 概率分布p,(x)dp(x)≥0p,(x)=1构成,其中 x∈D Di为{0,1}的一个有穷子集

习题一 1.【答】密码体制、单向函数与伪随机序列生成器、数字签名与杂凑函数、消息认证和身份识别、抗欺骗协议和零知识证明。 2.【答】安全性定义有两种:基于信息论的方法和基于计算复杂性理论的方法

8.1分组密码概述 定义 8.1一个分组密码是一种映 10 9 射:F2F2→F 记为E(X,K)或F(X),X∈F2,K∈F2,F2 称为明文空间,F2称为密文空间, 为密钥空间

 1.1 OSI安全框架  1.2 安全攻击  1.3 安全服务  1.4 安全机制  1.5 网络安全模型