...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Information Theory, IEEE Transactions on >On the Security of Pseudorandomized Information-Theoretically Secure Schemes
【24h】

On the Security of Pseudorandomized Information-Theoretically Secure Schemes

机译：伪随机信息理论安全方案的安全性

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, we discuss a naive method of randomness reduction for cryptographic schemes, which replaces the required perfect randomness with output distribution of a computationally secure pseudorandom generator (PRG). We propose novel ideas and techniques for evaluating the indistinguishability between the random and pseudorandom cases, even against an adversary with computationally unbounded attack algorithm. Hence, the PRG-based randomness reduction can be effective even for information-theoretically secure cryptographic schemes, especially when the amount of information received by the adversary is small. In comparison to a preceding result of Dubrov and Ishai (STOC 2006), our result removes the requirement of generalized notion of “nb-PRGs” and is effective for more general kinds of protocols. We give some numerical examples to show the effectiveness of our result in practical situations, and we also propose a further idea for improving the effect of the PRG-based randomness reduction.
机译：在本文中，我们讨论了一种用于密码方案的朴素的随机性降低方法，该方法用计算安全伪随机发生器（PRG）的输出分布代替了所需的完全随机性。我们提出了新颖的思想和技术来评估随机和伪随机情况之间的不可区分性，甚至针对具有计算无界攻击算法的对手。因此，基于PRG的随机性降低即使对于信息理论上安全的密码方案也可以有效，尤其是当对手接收的信息量较小时。与Dubrov和Ishai（STOC 2006）的先前结果相比，我们的结果消除了对“ nb-PRG”的广义概念的要求，并且对更通用的协议类型有效。我们提供了一些数值示例来说明我们的结果在实际情况下的有效性，并且我们还提出了进一步的想法来提高基于PRG的随机性降低的效果。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号