• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Information Theory, IEEE Transactions on >Indifferentiability of the Sum of Random Permutations Toward Optimal Security
【24h】

Indifferentiability of the Sum of Random Permutations Toward Optimal Security

机译：随机置换总和对最优安全性的不可微性

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

摘要

A natural way of constructing a pseudorandom function from multiple pseudorandom permutations is to simply add the permutations. In the indistinguishability model, it is known that even two random permutations are sufficient to provide security up to 2^{n} queries. On the other hand, the indifferentiability has been proved only up to 2^{({2n}/{3})} queries for any number of summands. In thispaper, we improve this bound up to 2^{(({(l-1)n})/{l})} queries for an even integer lgeq 4 . This is the first result that shows the indifferentiablity of the sum of random permutations is strengthened towards the optimal bound 2^{n} as the number of summands increases.
机译：从多个伪随机排列构造伪随机函数的自然方法是简单地添加排列。在不可区分性模型中，已知甚至两个随机排列也足以提供多达2 ^ {n}个查询的安全性。另一方面，对于任何数量的求和数，仅对多达2 ^ {（{2n} / {3}）}个查询就证明了不可区分性。在本文中，对于偶数整数lgeq 4，我们将其绑定范围提高到2 ^ {（（（（（-1-1）n}）/ {l}）}个查询。这是第一个结果，表明随着求和数的增加，随机排列之和的不可区分性朝着最佳边界2 ^ {n}增强。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号