首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >什么是明文意识?

什么是明文意识?
EN

Cryptography用户
提问于 2022-07-19 19:45:36
回答 2查看 132关注 0票数 1

你能举个例子来解释一下明文意识意味着什么吗?我读过维基的定义。它说“如果一个密码系统不能在不知道相应的明文的情况下生成一个有效的密文,那么它就是明文感知的”。

例如,考虑不加填充的RSA密码体制。在RSA密码体制中,明文和密文都是模N(模数)。因此,RSA不知道明文。

没有纯文本,怎么可能生成密码文本呢?

EN

回答 2

Cryptography用户

发布于 2022-07-19 20:01:48

我认为你的定义应改为

如果密码系统不能在不知道相应的明文的情况下生成有效的密文,则它是明文感知的。

在非明文感知的系统中,密码文本可以很容易地生成,如果密码文本没有特殊的属性,就可以写出任何东西。例如,对于没有填充的RSA,我们编写任何整数模N,它将解密为某物。相应的明文可能对人或动物没有任何意义,但它将是一个合法的明文。

将明文感知看作是一种属性,如果一个人声称自己是一个看似可信的密文(它不是由加密过程直接创建的),那么它几乎肯定会被解密者作为无效明文拒绝,这可能更有教育意义。例如,对于带有填充的RSA,仍然可以写出任意整数模N,并声称它是密文。但是,在运行解密过程时,合法的解密器会遇到带有无效填充的消息,因此知道密文无效。

在考虑延展性时,明文感知是很重要的,在这种情况下,对手可以修改密文以生成其他可信的密文,而不必再经历加密过程。然后,根据解密器对假定明文的反应,它们可以获得信息。这可能导致粗心大意的实现者使用填充甲骨文攻击

票数 1
EN

Cryptography用户

发布于 2022-07-22 18:46:17

明文意识(PA)的激励背景主要是它在证明CCA2-安全方案中的应用。其思想是,如果对手在某种意义上不知道它们的解密,就不能生成有效的密文,即使给出了一些有效的密文,CCA2解密预言也是毫无意义的,并且密码系统的CPA 2安全性降低到了CPA安全性。

对于教科书RSA,我知道3是一个有效的密文。任何公钥。这破坏了PA,但它本身并不有趣。(事实上,可以设计没有PA的CCA2 2安全密码系统。)

为了获得更有趣的情况,请考虑对教科书RSA的CCA2攻击,其中我们得到了一个公钥(n,e)和一个密文c,并且我们希望找到它的解密m。我们有解密甲骨文,但它拒绝解密c。所以我们要做的是创建密文c’ = 2^e c。解密神谕自愿地将c’解密为2m,我们通过2除以找到m。所以我们赢了。

关于PA,有趣的一点是,我们创建了我们不知道解密的有效密文c’。因此,解密神谕对我们是有用的。

如今,PA作为一种设计范式似乎不那么流行了。

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

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

复制
相关文章

相似问题

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