萨莫萨 swMATH ID: 9725 软件作者： 苏拉杜提·保罗；埃卡瓦特霍姆西里卡莫尔；克里斯·加吉 描述： 一种新的基于置换的散列操作模式FP和散列函数SAMOSA。这篇论文的贡献是双重的。首先，我们设计了一种新的基于置换的散列操作FP模式，并对其安全性进行了分析。我们证明，如果潜在的2n位排列没有任何结构弱点，那么使用FP模式的任何n位哈希函数与多达2n/2个查询（直到一个常数因子）的随机预言机是不可区分的。基于我们的进一步分析和实验，我们推测FP模式能够抵抗所有非平凡的泛型攻击，其工作量小于蛮力，这主要是因为它的内部状态很大。我们将FP模式与其他基于排列的散列模式进行了比较。为了更好地理解这一点，我们提出了一个具体的散列函数SAMOSA，该函数使用了新模式和SHA-3最终版本Gröstl的P-置换。根据我们的分析，我们声称SAMOSA家族不会受到比暴力少得多的攻击。我们还为SAMOSA提供了硬件实现（FPGA）结果，以与SHA-3决赛进行比较。在我们的实现中，SAMOSA系列在吞吐量与面积的比率上始终优于Gröstl、Blake和Skein。有了更有效的底层置换，似乎可以基于FP模式设计一个哈希函数，从而实现更高的性能 主页： http://link.springer.com/章节/10.1007%2F978-3-642-34931-7_29 相关软件： 引用于： 1文件 3位作者引用 1 克里斯·加吉 1 埃卡瓦特·霍姆西里卡莫尔 1 苏拉杜提·保罗 0连载引用 在1个字段中引用 1 信息与通信理论、电路（94-XX） 按年份列出的引文