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

序列密码又称流密码。它是将明文消息字符串逐位地加密成密文字符

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

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

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

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)