《现代密码学》第二章——完善保密加密

最新推荐文章于 2023-03-13 11:59:16 发布
置顶 最新推荐文章于 2023-03-13 11:59:16 发布
阅读量5k 收藏 16
点赞数 1
分类专栏： 密码学 文章标签： 密码学 完善加密保密 香农定理 一次一密 不可区分性
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sjrGCkym/article/details/78114928
版权
本章节探讨了可证明安全的加密方案，尤其是完善保密加密，确保即使面对无限计算能力的攻击者，密文也无法揭示任何明文信息。一次一密原则被证明是完善保密的，但其长密钥需求和限制使用次数的问题限制了其实际应用。香农定理阐述了完善保密加密的条件，证明了在特定条件下即使攻击者具有强大计算能力，仍能实现信息的完全保密。
摘要由CSDN通过智能技术生成

本章研究可证明安全的加密方案，甚至可抵御无限计算能力的攻击者，即密文没有泄露任何明文信息，因此敌手截获一个密文不能得到关于明文的任何信息的情况。

2.1 定义和基本性质

针对Pr[C=c]=0或者Pr[M=m]=0时命题依然成立，则由贝叶斯公式可以转化为：


完美不可区分性：

不能区分m0的密文与m1的密文（两种情况下，密文分布一样）

最低0.47元/天 解锁文章
sjrGCkym
关注
专栏目录
《现代密码学》第三章——对称密钥加密及伪随机性
sjrGCkym的博客
09-28 7953
本章着重介绍“伪随机性”，并基于完善保密加密的约束条件，给出用短密钥加密很长消息的方案，实现牺牲部分计算安全但已经足够的安全性。 3.1 密码学的计算方法 第二章的方案叫做“信息理论安全”，其安全性基于敌手没有足够的信息来成功完成这些攻击，而不管敌手的能力。而现代密码学构造方法大多是基于计算安全，即给定足够的时间间和计算能力，他们会被攻破。 之所以放弃实现完美安全是因为需要密钥长度与加密的消息
完善保密加密机制(Perfectly-secret Encryption)——无条件安全加密算法
kaka__22的博客
06-27 2647
无条件安全密码体制介绍
香农密码理论汇总:完善保密性
I Hsien's BLOG
04-20 4600
数学基础备查备忘 条件概率: P[x∣y]=P(xy)P(y) P[x|y]=\frac{P(xy)}{P(y)} P[x∣y]=P(y)P(xy)​ 联合概率和条件概率 P[xy]=P[x∣y]P[y]=P[y∣x]P[x] P[xy]=P[x|y]P[y]=P[y|x]P[x] P[xy]=P[x∣y]P[y]=P[y∣x]P[x] 贝叶斯定理 P[x∣y]=P(x)P[y∣x]P(y) P[...
密码学理论02：完善加密（Perfectly secret encryption）
最新发布
weixin_51271794的博客
03-13 257
基于一个game：敌手被动观察密文，然后尝试猜测两条可能的消息中哪一条被加密。3.不可区分（indistinguishability）完善保密意味着：观察此密文不应影响对手对所发送的实际消息的了解。即使面对拥有无限算力的对手，也可以证明是安全的。
密码学-02完美保密
Wxiran的博客
08-30 1210
02
现代密码学复习——第一章
Always-Learning
12-01 2250
第一讲：保密学基础 1：保密学的基本概念 什么是保密学？ 定义：保密学是研究信息系统安全保密的科学，它包括两个分支，一是密码学，对信息进行编码实现隐蔽信息的科学，二是密码分析学，研究分析破译密码的科学。二者相互对立，而又互相促进地向前发展。 其他相关概念 名词 概念 明文 需要被隐蔽的消息 密文 明文经密码变换成的一种隐蔽形式 加密 将明文变换为密文的过程 解密 加密的逆过程 加密员 对密码进行操作的人员 加密算法 密码员对明文进行加密时所采用的一种规则 接收者
现代密码学概论（3 Edition）第一章
Stella218的博客
11-21 687
Introduction to Modern Cryptography第一章详细翻译
密码学第5章答案1
08-08
密码学是信息安全领域的重要组成部分，主要...总的来说，本章涉及了密码学的基础知识，包括对称加密、公钥加密和椭圆曲线密码学，这些都是现代密码学中不可或缺的部分。理解这些概念对于网络安全和数据保护至关重要。
一次性密码本javascript范例
12-19
一个纯英文用html+javascript写的一次性密码本的范例，原本是我在网络上下载的代码，源码是加密过的，这是我解密过的源码，有这方面算法研究兴趣的人可以参考研究下。 wiki：一次性密码本（one-time pad，缩写为OTP）是古典密码学中的一种加密算法。是以随机的密钥（key）组成明文，且只使用一次。【安全性】 在理论上，此种密码具有完善保密性，是牢不可破的。它的安全性已由克劳德·艾尔伍德·香农所证明。【加密方法】首先手上要有一本一次性密码本用以加密文件，接着将一次性密码本里的字母，与被加密文件的字母给依序按某个事先约定的规定一一相混，其中一个相混的作法是将字母指定数字（如在英语中，将A至Z依序指定为0至25）然后将一次性密码文本上的字母所代表的数字和被加密文件上相对应的数字给相加，再除以该语言的字母数后取得其余数，假设字母数是 n（如英语为26），若就此得出来的某个数字小于零，则将该小于零的数给加上n，如此便完成加密。
现代密码学 胡予濮
12-13
第一章 密码学基础 第二章 流密码 第三章 分组密码 第四章 公钥密码 第五章 数字签名 第六章 散列编码 第七章 密钥管理 第八章 密码技术应用
现代密码学答案（1、2、3章）
05-01
本科生、研究生都适合，先提供1，2，3章的，后续会传上来的，大家一起交流。内容：分组密码、流密码的课后答案，书本是西南交大写的那本。我已经写得很详细了大家应该都知道了吧。谢谢
现代密码学 陈鲁生 沈世镒 著
11-14
科学出版社出版， 本书系统地介绍现代密码学的基础知识，可作为高等院校信息科学学科的教材
密码学基础概念(二)
知行流浪
11-15 6974
1．1密码学的基本概念 1、什么是密码学    密码学是保密学的一部分。保密学是研究密码系统或通信安全的科学，它实际上包含两个分支——密码学和密码分析学。密码学是对信息进行编码实现隐蔽信息的一门科学；而密码分析学是研究分析如何破解密码的学问。两者相互独立，又相互促进，正如病毒技术和反病毒技术一样。    采用密码技术可以隐藏和保护需要保密的信息，使未经授权者不能提取信息。需要隐藏
现代密码学第二版 陈鲁生 课后习题答案
05-08
此课后习题答案对应的教材信息如下： 书名：现代密码学 第二版 作者：陈鲁生 沈世镒 出版社：科学出版社 附件下载列表如下： 现代密码学_第二版_陈鲁生_课后答案[2-9章].pdf
【现代密码学基础Introduction to Modern Cryptography】02 完美性加密（perfectly secret encryption）
H_bravo的博客
01-27 2170
【现代密码学基础Introduction to Modern Cryptography】02 完美性加密（perfectly secret encryption） Perfect secrecy 1.定义 如果对明文域M，密文域C,任意明文 m ∈ M， 任意密文 c ∈ C（ Pr[ C = c ] > 0) 有以下： Pr[ M=m | C=c ] = Pr[ M=m] 则该加密体系（G...
理想的加密算法性质
qq_44249020的博客
03-13 482
加密算法理想化 用符号{M}k\{M\}_k{M}k​表示完善加密 不用密钥KKK（在对称密码体制中），或者不用与K相匹配的私钥（在公钥密码体制中），密文{M}k\{M\}_k{M}k​不提供任何求解明文消息MMM的密码分析方法。 密文{M}k\{M\}_k{M}k​，也许还有一些关于明文消息MMM的已知消息，不提供任何求解密钥KKK（在对称密码体制中）或与KKK相匹配的私钥（在公钥密码体制中）的密码分析方法。 如果没有密钥KKK，即使知道明文MMM，要想更改{M}k\{M\}_k{M}k​而不被接收者在
现代密码学入门第二版：核心技术概览
在第二版中，作者对传统加密技术如公钥加密、对称加密、哈希函数以及数字签名等进行了详尽的阐述，同时探讨了现代密码学的新发展，如公钥基础设施（PKI）、高级加密标准（AES）、椭圆曲线密码学（ECC）以及量子密码...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值