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的常数

10.1 基于RSA和离散对数的签名体制 10.2 群签名 10.3 多重数字签名方案 10.4 代理数字签名体制 10.5 基于纠错码的数字签名体制 10.6 批验证协议

识别( identification)和身份验证 (authentication)区别: 当说到身份验证时,通常存在一些承载信息的 消息在通信双发之间交换,其通信的一方或双 方需要被验证。 识别(有时称为实体验证)是对一个用户身份 的实时验证,它不需要交换承载信息的消息

13.1认证理论与认证码 定义13.1一个认证码是一个满足下列条件的四元组(,A,K,ε)。 (1)S是一个可能信源状态的有限集。 (2)A是一个可能认证标签的有限集。 (3)K是一个可能密钥的有限集,称为密钥空间。 (4)对每个k∈K,有一个认证编码规则ek∈E,其中e:为>射

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

5.1 一般单向函数 5.2 单向函数族 5．3 单向函数族的其它性质 5．4 单向函数的硬核

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

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

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

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