密码学(4)

本文探讨了密码学中的选择明文攻击CPA和选择密文攻击CSA,强调了完美不可区分等价于完美保密的概念。文中以一次一密乱码本(OTP)为例,详细解释了其作为完美保密机制的工作原理,并证明了OTP的密文在未知和已知情况下解密成功的概率相同。此外,还介绍了渐进安全的概念,即在足够大的n下,多项式增长率相对于指数增长率可视为无穷小。
摘要由CSDN通过智能技术生成

选择明文攻击CPA,选择密文攻击,CSA

 

 已知密文的情况下获得明文的概率等于对密文一无所知的情况下的加密,也就是攻击者完全无法解读密文,将其和明文关联。或者对不同明文m'得到相同密文c等概率

定义一个随机化的试验Privk(私钥加密,角标A表示攻击者 )

随机选取b为0或1,随机加密一个mb生成密文c,生成一个秘钥K,把c给攻击者(假定攻击者一定能取得密文,因此实验中直接送给他)

攻击者根据密文c推测出一个b‘,若b‘ = b,说明攻击者猜测成功

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值