...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Information Theory >Masking-based domain extenders for UOWHFs: bounds and constructions
【24h】

Masking-based domain extenders for UOWHFs: bounds and constructions

机译：UOWHF的基于掩码的域扩展程序：范围和构造

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

摘要

We study the class of masking-based domain extenders for universal one-way hash functions (UOWHFs). Our first contribution is to show that any correct masking-based domain extender for UOWHF which invokes the compression UOWHF s times must use at least /spl lceil/log/sub 2/s/spl rceil/ masks. As a consequence, we obtain the key expansion optimality of several known algorithms among the class of all masking-based domain extending algorithms. Our second contribution is to present a new parallel domain extender for UOWHF. The new algorithm achieves asymptotically optimal speedup over the sequential algorithm and the key expansion is almost everywhere optimal, i.e., it is optimal for almost all possible number of invocations of the compression UOWHF.
机译：我们研究通用单向哈希函数（UOWHF）的基于掩码的域扩展程序的类。我们的第一个贡献是表明，调用UOWHF压缩时间的UOWHF的任何正确的基于掩码的域扩展程序都必须至少使用/ spl lceil / log / sub 2 / s / spl rceil / masks。结果，我们在所有基于掩码的域扩展算法中获得了几种已知算法的密钥扩展最优性。我们的第二个贡献是为UOWHF提供了一种新的并行域扩展器。新算法比顺序算法实现渐近最优加速，并且密钥扩展几乎处处都是最优的，即，对于压缩UOWHF的几乎所有可能的调用次数而言，它都是最优的。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号