...
首页> 外文期刊>Designs, Codes and Crytography >Beyond-birthday secure domain-preserving PRFs from a single permutation
【24h】

Beyond-birthday secure domain-preserving PRFs from a single permutation

机译:超越生日安全域 - 保护PRFS来自单一排列

获取原文
获取原文并翻译 | 示例
           

摘要

This paper revisits the fundamental cryptographic problem of building pseudorandom functions (PRFs) from pseudorandom permutations (PRPs). We prove that, SUMPIP, i.e. P circle plus P-1, the sum of a PRP and its inverse, and EDMDSP, the single-permutation variant of the dual of the Encrypted Davies-Meyer scheme introduced by Mennink and Neves (CRYPTO 2017), are secure PRFs up to 22n/3 adversarial queries. To our best knowledge, SUMPIP is the first parallelizable, single-permutation-based, domain-preserving, beyond-birthday secure PRP-to-PRF conversion method.
机译:本文重新审视了伪随机排列(PRPS)建立伪随机函数(PRFS)的基本密码问题。我们证明,Sumpip,即P圈加p-1,PRP的总和及其逆,EDMDSP,由Mennink和Neves引入的加密Davies-Meyer方案的双置换变体(Crypto 2017) ,是安全的PRF,高达22n / 3 / n对抗询问。为了我们的最佳知识,Sumpip是第一种并行,单一排列的,域保留,超越生日安全的PRP到PRF转换方法。

著录项

  • 来源
    《Designs, Codes and Crytography》 |2019年第6期|1297-1322|共26页
  • 作者单位

    Catholic Univ Louvain ICTEAM ELEN Crypto Grp Louvain Belgium|Shanghai Jiao Tong Univ Shanghai Peoples R China;

    Shanghai Jiao Tong Univ Shanghai Peoples R China;

    Shanghai Jiao Tong Univ Shanghai Peoples R China|Westone Cryptol Res Ctr Beijing Peoples R China;

    Shanghai Jiao Tong Univ Shanghai Peoples R China;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    PRP-to-PRF; Beyond birthday bound; Domain preserving;

    机译:Prp-to-prf;超越生日束缚;域名保留;

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号