• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE International Symposium on Information Theory >Maximal correlation secrecy
【24h】

Maximal correlation secrecy

机译：最大相关保密

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This paper shows that the maximal correlation between the message and the ciphertext provides good secrecy guarantees for ciphers with short keys. We show that a small maximal correlation ρ can be achieved via a randomly generated cipher with key length ≈ 2 log(1/ρ), independent of the message length, and by a stream cipher with key length ≈ 2 log(1/ρ)+log n for a message of length n. We provide a converse result showing that these ciphers are close to optimal. We then show that any cipher with a small maximal correlation achieves a variant of semantic security with computationally unbounded adversary, similar to entropic security proposed by Russell and Wang. Finally, we show that a small maximal correlation implies secrecy with respect to several mutual information based criteria but is not necessarily implied by them.
机译：本文表明，消息与密文之间的最大相关性为使用短密钥的密文提供了良好的保密性保证。我们表明，可以通过密钥长度≈2 log（1 /ρ）的随机生成的密码（与消息长度无关）以及密钥长度≈2 log（1 /ρ）的流密码来实现较小的最大相关性ρ + log n表示长度为n的消息。我们提供了相反的结果，表明这些密码接近最优。然后，我们证明，具有最小最大相关性的任何密码都能实现具有计算无界对手的语义安全性变体，类似于Russell和Wang提出的熵安全性。最后，我们表明，较小的最大相关性隐含着相对于几个基于互信息的标准的保密性，但不一定被它们隐含。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号