首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >CCA安全与AE方案

CCA安全与AE方案
EN

Cryptography用户
提问于 2020-11-29 07:56:02
回答 1查看 395关注 0票数 0

我们已经知道每个经过认证的加密方案都是CCA安全的,我想知道反向加密的情况。

我相信这不是真的,而且我发现要构造一个只具有CCA安全但不是经过身份验证的加密方案是有困难的。

如何证明只有CCA安全但不是认证加密的加密方案的存在?

EN

回答 1

Cryptography用户

回答已采纳

发布于 2020-12-01 12:39:12

(\mathsf{Enc},\mathsf{Dec})是一种认证的加密方案,即它既是IND安全又是INT安全(因此通过扩展IND安全)。设\mathcal{M}为该方案的消息空间,\hat m\in\mathcal{M}为任意固定消息。

现在,使用定义为(\mathsf{Enc}',\mathsf{Dec}')\mathsf{Enc}'=\mathsf{Enc}\mathsf{Dec}'构造对称加密方案

\begin{align*} &\underline{\mathsf{Dec}'(k,c)}\\ &m := \mathsf{Dec}(k,c)\\ &\textrm{if } m = \bot\\ &\quad \textrm{return } \hat m\\ &\textrm{else}\\ &\quad \textrm{return } m \end{align*}

很容易证明该方案仍然是IND安全的.降低(\mathsf{Enc},\mathsf{Dec})的IND安全性只需要用\hat m替换解密甲骨文的所有\bot-responses。

同时,要破坏(\mathsf{Enc}',\mathsf{Dec}')的INT安全性,只需简单地将任何内容表示为密文即可。

这意味着,如果存在安全认证加密,则还存在IND安全加密,而不是INT安全加密。

票数 0
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/86551

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档