摘要:
IND-CPA安全仅保证敌手是完全被动时(即仅做监听)的安全,不能保证敌手是主动情况时(例如向网络中注入消息)的安全。 为了描述主动攻击,1990年Naor和Yung提出了(非适应性)选择密文攻击(Chosen Ciphertext Attack,CCA)的概念,其中敌手在获得目标密文之前可以访问解 阅读全文
摘要:
假设公开钥已被认证,主要考虑的安全性是一个拥有公开钥的攻击者试图从密文中获取有关明文的信息 加密方案的安全性证明有两部分,首先刻画敌手模型,说明敌手访问系统的方式和计算能力,第二,刻画安全性概念,说明敌手攻破了方案的安全性意味者什么。 加密方案语义安全的概念由不可区分性游戏IND来刻画:这种游戏是一 阅读全文
摘要:
“规约”的概念: 规约是复杂性理论中的概念,如果存在一个多项式时间可计算的函数f:{0,1}->{0,1},使得x属于L1,当且仅当f(x)属于L2,则称语言L1可以多项式时间规约到预言L2. 如果语言L1可以多项式时间规约到预言L2,且L2属于NP,则L1属于NP。 一般的如果一个问题P1规约到问 阅读全文