在信念网模型下的在信念网模型下的SHA3前五名算法注记.PDF

在信念网模型下的SHA3 前五名算法注记 在信念网在信念网模型下的模型下的SHA3 前五名算法注记前五名算法注记 在信念网在信念网模型下的模型下的 前五名算法注记前五名算法注记 1，2 1 1 1 罗岚 ，叶娅兰 ，许春香 ，嵇少丞 1 电子科技大学，NIABC 实验室，成都 2 清华大学信息科学技术学院自动化系 宽带网数字媒体技术实验室，北京 摘要摘要：：SHA3 前五名在小规模信念网模型下，对算法进行细致的背景分析，注记算法本身的 摘要摘要：： 创新点，速度和安全对排名的影响，现阶段SHA3 获胜者的共同特点是简单和随意。 关键字关键字：信念网： ，SHA3 前五名，源算法，地域分布 关键字关键字：： A Note to Finalist5 of SHA3 at Faithful Network 1,2 1 1 1 Lan Luo , YaLan Ye , ChunXiang Xu ，ShaoCheng Ji 1 （NIABC labs, University of Electronic Science Technology of China ） 2 （Broadband Networks Digital Media Lab ） （School of Information Science Technology.Automation Dep. Tsinghua University ） Abstract ：：We precisely analysis the background of the finalist5 of SHA3 at faithful network, and ：： note the effect of new idea, speed and secure. Furthermore, we study the common characteristics of those designs, which are simple and arbitrary. Keywords ：：Faithful Network, Finalist5 of SHA3, Root Algorithm, Geographical Distributions ：： 2010 年12 月10 日，NIST 宣布SHA3 竞选算法的前五名：Keccak ，Skein，JH，Grostl， BLAKE 。JH 算法出人意料，华人的设计超过日本非常不容易，也许是他们圈函数展开时的 不同规模，颠覆了传统的直接重复，但是不同规模的函数又非常简单。Keccak ，Skein，Grostl 在意料之中。也许因为嵌套了Salsa （eSTREAM 的获胜算法）信念网上的系列设计CHACHA 和单向函数LAKE ，BLAKE 本质上有CubeHash 的设计者风格。SHA3 的前五名也许有些意 外而非常精彩,最终结果是学院派和实际应用派的竞争。本文在信念网下，以嵌入算法、作 者的相关设计、算法的地域分布为条件，以重量注记前五名的创新、速度和安全。 一、一、信念网数学模型信念网数学模型 一一、、信念网数学模型信念网数学模型 信念网是条件独立贝叶斯模型组成的网络，如果a,b 描述事件，这个网络的数学基本特 征由下述等式描述： P （a, b ）= P （a ）P （b ）= P （a|b ）P （b ） （1） P （a, b ）= P （b ）P （a ）= P （b|a ）P （a ） （2 ） P （b|a ）= P （b ）= P （a ）P （b ） /P （a ） = P （a|b ）P （b ）/P （a ） （3