1、“.....模拟器记录它收到的询问然后在个模拟器图对询问作出回复。刚开始模拟的不可区别性论文原稿臵換模拟器况。我们将用,和来分别表示吸收字符串后后首状态的内部状态,外部状态和整体状态将用,和来分别表示吸收字符串后后尾状态的内部状态,外部状态和整体状态,我们知道吸收同个字符串后后首状态和相应的后尾状态的内部状态相同,而且挤压阶段可视为吸收零块消息......”。
2、“.....攻击者的情况如图所示的攻击者将区分两个彼此都有两个组件的系统。左边的系统是随机变换和的组合,攻击者可以分别向两个组件做询问,将调用来构造它的回复,用来表示。提供交互界面,如果是个随机变换那么它只提供个交互界面,接受个的元素作为输入然后返回同集合利条件基本概念定义个超级节点指内部状态相同的节点集。由于与海绵建构不同的是在每次调用完变换函数后对外部状态进行的消息反馈异或......”。
3、“.....属于同个超级节点,因此我们可利用文献中等人对海绵建构不可区别性的证明方法来证明的不可区别性。的不可区别性论文原稿。定义吸收字符串后的内部状态,外部状态和整体状态将用,和来分别表示吸收字符串后后尾状态的内部状态,外部状态和整体状态,我们知道吸收同个字符串后后首状态和相应的后尾状态的内部状态相同,而且挤压阶段可视为吸收零块消息......”。
4、“.....由此可知,者的有利条件的上界。模拟器是有效的而且运行时间的上界是,对于向模拟器的每个询问,如果是连根节点,它必须找出到的路径,如果该路径是带有填充信息的,则模拟器向随机预言机发送个成本是到的路径长度的询问,到的路径长度的上界是。类似于引理我们有引理攻击者在拥有对系列参考文献陈伟彬个阻止内部碰撞转状态碰撞的海绵建构变体科技的不可区别性论文原稿首状态是指的是那个用变换处理相应前状态后得到的整体状态,我们将用表示......”。
5、“.....相应后尾状态和后首状态的内部状态相同,属于同个超级节点,因此我们可利用文献中等人对海绵建构不可区别性的证明方法来证明的不可区别性。的不可区别性论文原稿。机臵换,则它还提供个交互界面,接受个来自的元素作为输入,然后返回该集合的个元素。只使用交互界面。右边的系统由个提供交互界面的随机预言机和个模拟器组成。为了构造回复,模拟器可以询问,用表示。模拟器不能查询攻击者向随机预言机的询问。这里定义两个模拟器......”。
6、“.....个是在随机臵换的情况。的区别有器排除所有带有输出边的超级节点,而且为了避免节点的多重路径发生,模拟器还排除根超级节点,臵换模拟器对的询问当选择时还通过排除根超级节点来避免暴露节点的路径。类似于文献,我们易得到以下引理引理任何成本多达的询问可以被转换成系列询问,提供给攻击者至少同样的信息而且成本不高于。引理攻击者在拥有对系列的区别有利条件上界定理当是吸收字符串过程中的整体状态由这种整体状态组成......”。
7、“.....左边的系统是随机变换和的组合,攻击者可以分别向两个组件做询问,将调用来构造它的回复,用来表示。提供交互界面,如果是个随机变换那么它只提供个交互界面,接受个的元素作为输入然后返回同集合里的个元素如果是个作者簡介陈伟彬,男,广东汕头人,硕士研究生,助教,研究方向密码学和数论等我们将用,和来分别表示吸收字符串后后首状态的传播,随机变换函数时的区别有利条件上界是证明如引理中所讨论的,我们可以从询问系列,集合中来构造系列等价询问系列。......”。
8、“.....所以不失般性,我们只需考虑使用询问和它们的回复而没有询问的攻击者。对任何固定的询问,我们看回从区分随机变量与随机变量的问题。对于给定系列成本为的询问引理限定了这样个攻的不可区别性论文原稿路径询问构造的外部状态使得它是致的。当模拟器收到个对的个询问其中不是连根节点时,到像对应的后尾状态节点的路径并不暴露,所以模拟器随机的从所有节点中来选择。而且次询问最多只导致个节点的路径被知道......”。
9、“.....为了实现这个,当为个连根节点选择时,模拟图没有边然后每次向的新询问它产生个回复并增加条边。我们知道使用模拟器对她询问的回复,攻击者能够完全重新构造模拟器图。对于模拟器图中节点的个子集,攻击者知道路径,这个子集就是询问过程中产生的后尾状态节点集。根超级节点集是的个子集,它包含和所有能从它到达的超级节点,用表示。个节点是连根节点如果。攻击者知道所有后尾状态节点的路径还有节点的空相邻的且内部状态相同的后首状态后尾状态和前状态......”。
1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。
2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。
3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。