首页> 外文会议>Progress in Cryptology - INDOCRYPT 2006; Lecture Notes in Computer Science; 4329 >A Simple and Unified Method of Proving Indistinguishability (Extended Abstract)
【24h】

A Simple and Unified Method of Proving Indistinguishability (Extended Abstract)

机译:一种证明统一性的简单统一方法(扩展摘要)

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

摘要

Recently Bernstein [4] has provided a simpler proof of indistinguishability of CBC construction [3] which is giving insight of the construction. Indistinguishability of any function intuitively means that the function behaves very closely to a uniform random function. In this paper we make a unifying and simple approach to prove indistinguishability of many existing constructions. We first revisit Bernstein's proof. Using this idea we can show a simpler proof of indistinguishability of a class of DAG based construction [8], XCBC [5], TMAC [9], OMAC [7] and PMAC [6]. We also provide a simpler proof for stronger bound of CBC [1] and a simpler proof of security of on-line Hash-CBC [2]. We note that there is a flaw in the security proof of Hash-CBC given in [2]. This paper will help to understand security analysis of indistinguishability of many constructions in a simpler way.
机译:最近,Bernstein [4]提供了一个简单的证明CBC结构不可区分的证据[3],这为该结构提供了见识。任何函数的不可区分性在直观上意味着该函数的行为与统一随机函数非常接近。在本文中,我们采用一种统一而简单的方法来证明许多现有结构的可区分性。我们首先回顾伯恩斯坦的证明。使用这种思想,我们可以显示出基于DAG的结构[8],XCBC [5],TMAC [9],OMAC [7]和PMAC [6]的不可区分性的简单证明。我们还为CBC的更强绑定提供了一个更简单的证明[1],并为在线Hash-CBC [2]提供了一个更简单的安全证明。我们注意到,[2]中给出的Hash-CBC的安全性证明存在缺陷。本文将有助于以一种更简单的方式来理解许多结构的不可区分性的安全性分析。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号