摘要: 私钥加密体系的实际应用中存在三个问题: 密钥的分发 存储和管理大量的密钥 私钥加密体系在开放系统中的不适用性 密钥分发中心(Key-Distribution Center, KDC) KDC的运行机制: 首先,Alice和KDC共享一个密钥kA,Bob和KDC共享一个密钥kB Alice向KDC发送 阅读全文
posted @ 2022-07-25 19:49 强_强 阅读(983) 评论(0) 推荐(0)
摘要: 哈希函数 摘要性:在最基本的层面上,一个哈希函数需要将输入的一个长的信息映射到一个较短的信息上。 碰撞性:即两个不同的输入映射到同一个摘要上。如果两个不同的输入 x 和 x‘ 有H(x)=H(x'),则称 x 和 x’ 发生了碰撞。 抗碰撞性:如果对于任何一个PPT上的敌手找到一个碰撞是无法实现的, 阅读全文
posted @ 2022-07-25 19:40 强_强 阅读(1962) 评论(0) 推荐(0)
摘要: 消息的完整性 保密性与完整性 考虑一个现实模型:一个用户想要与银行在internet上进行通信,当银行收到一条消息说要从这个用户的账户上转1000$到另一个账户上,那么银行必须确认两件事: 请求是否被验证,也就是说这个用户是否真的发起了这个请求,还是说是这个请求是由某个敌手发起的。 假设这个请求确实 阅读全文
posted @ 2022-07-25 16:41 强_强 阅读(768) 评论(0) 推荐(0)
摘要: 计算安全性 计算安全性相比于完美保密放松了两个限制:1)安全只针对在可行时间内运行的高效敌手;2)敌手可以有非常小的概率成功,即在完美保密的实验中敌手猜中明文的概率比1/2稍大些。 放松的必要性 假设有一个加密方案,其密钥空间 K 的大小远小于明文空间 M 的大小,则不论这种加密方案是怎么构造的,都 阅读全文
posted @ 2022-07-25 16:37 强_强 阅读(1568) 评论(0) 推荐(0)
摘要: 完美保密 一个在明文空间M上的加密方案(Gen,Enc,Dec),如果对于每个明文 m ∈ M,对每个密文c ∈ C,其中Pr[C=c]>0,有: Pr[ M = m | C = c ] = Pr[ M = m ] 则称这种加密方案是完美保密,换句话说,即在“已知了密文的情况下,得到明文的概率”和“ 阅读全文
posted @ 2022-07-25 16:37 强_强 阅读(737) 评论(0) 推荐(0)
摘要: 加密算法的语法 密钥空间K:密钥生成算法能够生成的所有密钥的集合 明文空间M:所有合法明文的集合 密文空间C:所有可能的密文的集合,这个集合同时由密钥空间K和明文空间M定义 一个加密方案通常由三个算法:(Gen、Enc、Dec)以及明文空间明确定义 Gen:密钥生成函数,以安全参数作为输入,然后将密 阅读全文
posted @ 2022-07-25 16:21 强_强 阅读(615) 评论(0) 推荐(0)