3.1保密系统的数学模型

2.1古典密码学体制 2.1.1定义和分类 一个密码系统( Cryptosystem)是一个五元组 (pc,k,E,D满足条件: (1)P是可能明文的有限集;(明文空间) (2)C是可能密文的有限集;(密文空间) (3)K是一切可能密钥构成的有限集;(密钥空间) (4)任意有一个加密算法和相应的解密算法k使得和∈E分别为加密

1.1密码学研究的基本问题 一、密码体制 密钥 明文、密文 加密算法 解密算法

15.1 交互式零知识证明系统的定义 15.2 交互零知识证明系统的构造 15.3 非交互零知识证明系统理论

一、密钥的种类 基本密钥(Base key)或称初始密钥(Primary key)

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

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

11.1杂凑函数的定义 定义11.1一个函数族:01→{1n>m}称为强无 碰撞压缩函数族,若下面两个条件成立。 (1)计算hn(x)是容易的,即存在一个多项式时间 算法F,若F的输入为10和x∈{0,1,则其输出为 hn(x). (2)给定算法F要找两个不同的消息x1≠x2(x=2D, 使得(x)=hx(x)是困难的,即对每一个多项式时 间概率算法M',每一正多项式p(n)和一切充分大 的n有Prhn))∈Cn(Un)}<1/p(n)(11.1) 其中Un表示{0,1}上的均匀分布随机变量

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

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