问不对称保序加密存在吗？
EN

Cryptography用户

提问于 2021-07-24 15:37:01

回答 1查看 229关注 0票数 3

正如我从这个帖子中了解到的，从明文空间到密文空间的映射是所有保序加密的基本要点。因此，我们让某人加密任意明文的唯一方法是给他/她这个映射。但是，另一方面，如果我们给某人这个映射，加密就会中断，因为任何能够访问它的人都可以很容易地解密任何密文，因为这种映射通常是可逆的。

我一点也不确定我是否正确地理解了这一点。因此这个职位。总之，我的问题是:是否有任何保持秩序的加密，使每个人都有可能加密一个任意的消息？

发布于 2021-07-25 14:05:33

不，保序公钥加密方案不能安全。

考虑明文空间\mathbb{Z}_n的任何PKE方案，该方案存在一个公共操作，为两个密文(可能是公钥)允许测试相应明文的相对顺序。

给定一个密文c和公钥，然后我们可以在O(\log n)步骤中使用\mathbb{Z}_n上的简单二进制搜索来恢复明文。

票数 6

页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

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

复制

相似问题