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

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}的一个有穷子集

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

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

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

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

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}上的均匀分布随机变量

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

为麻黄科植物草麻黄 hedra sinica Stapf.或木贼麻黄 Ephedra equisetina bge.和 中麻黄 phedra intermedia schrenk et Mey.的草质茎。味辛、微苦,性温。入肺、膀胱 经。功能:发汗、平喘、利水。主治:伤寒表实,发热、恶寒、无汗、头痛、鼻塞、骨节 疼痛,咳嗽气喘,风水浮肿、小便不利,风邪顽痹、皮肤不仁、风疹瘙痒。内服:煎汤 (宜先煎,去水面浮沫),1.5~10g:或入丸、散