博客
关于我
密码学中的sponge函数
阅读量:273 次
发布时间:2019-03-01

本文共 1454 字,大约阅读时间需要 4 分钟。

1. Hash函数特性

Hash函数是将任意长度的输入,映射为固定长度的输出:

h : Z 2 ∗ ↦ Z 2 n h:Z_2^*\mapsto Z_2^n h:Z2Z2n
通常 n n n的取值为:128,160,256,512。
在这里插入图片描述
在这里插入图片描述
Hash函数应具有如下特性:

  • Pre-image resistant:即已知 y y y,根据 h ( x ) = y h(x)=y h(x)=y x x x,需要 2 n 2^n 2n次尝试。
    在这里插入图片描述
  • 2nd pre-image resistance:已知 M M M h ( M ) h(M) h(M),找到另一个 M ′ M' M使得 h ( M ′ ) = h ( M ) h(M')=h(M) h(M)=h(M),需要 2 n 2^n 2n次尝试。
    在这里插入图片描述
  • Collision resistance:找到任意的 x 1 ! = x 2 x_1!=x_2 x1!=x2,使得 h ( x 1 ) = h ( x 2 ) h(x_1)=h(x_2) h(x1)=h(x2),需要 2 n / 2 2^{n/2} 2n/2次尝试。
    在这里插入图片描述

一个好的Hash函数,应表现得像一个random oracle。

密码学中Hash函数可用于:

  • 签名:用 s i g n R S A ( h ( M ) ) sign_{RSA}(h(M)) signRSA(h(M))代替 s i g n R S A ( M ) sign_{RSA}(M) signRSA(M)
  • 密钥推导:由主key K K K推导keys K i = h ( K ∣ ∣ i ) K_i=h(K||i) Ki=h(Ki)
  • Bit commitment, predictions: h ( w h a t   I   k n o w ) h(what\ I\ know) h(what I know)
  • 消息认证: h ( K ∣ ∣ M ) h(K||M) h(KM)

2. random oracle

random oracle(RO)是将任意长度的消息映射为无限输出string。

支持的输入参数为 ( M , l ) (M,l) (M,l),其中 M M M代表的是输入的消息, l l l代表希望的输出字符串的长度。
输出为 Z Z Z,为 l l l长度的字符串。是独立且均匀分布的字符。
random oracle的输出是自洽的,即相同的输入,对应相同的输出。

random oracle没有internal collisions。

3. tranditional construction——Merkle-Damgård

在这里插入图片描述

在这里插入图片描述

4. sponge construction

在这里插入图片描述

f f f被称为 b b b-bit排列函数(同时也为extendable output function(XOF)), b = r + c b=r+c b=r+c,其中的 r r r为bits of rate, c c c为bits of capacity(security parameter)。

4.1 sponge函数

sponge函数又可称为海绵函数,主要分为两个阶段:

  • absorbing 吸收阶段。对应该阶段的为hash碰撞。
  • squeezing 挤压阶段。对应该阶段的为周期性output。

论文 中sponge函数等的定义如下:

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

5. duplex construction

在这里插入图片描述

参考资料:

[1]
[2]
[3]
[4] 博客

转载地址:http://bemx.baihongyu.com/

你可能感兴趣的文章
MangoDB4.0版本的安装与配置
查看>>
Manjaro 24.1 “Xahea” 发布!具有 KDE Plasma 6.1.5、GNOME 46 和最新的内核增强功能
查看>>
mapping文件目录生成修改
查看>>
MapReduce程序依赖的jar包
查看>>
mariadb multi-source replication(mariadb多主复制)
查看>>
MariaDB的简单使用
查看>>
MaterialForm对tab页进行隐藏
查看>>
Member var and Static var.
查看>>
memcached高速缓存学习笔记001---memcached介绍和安装以及基本使用
查看>>
memcached高速缓存学习笔记003---利用JAVA程序操作memcached crud操作
查看>>
Memcached:Node.js 高性能缓存解决方案
查看>>
memcache、redis原理对比
查看>>
memset初始化高维数组为-1/0
查看>>
Metasploit CGI网关接口渗透测试实战
查看>>
Metasploit Web服务器渗透测试实战
查看>>
MFC模态对话框和非模态对话框
查看>>
Moment.js常见用法总结
查看>>
MongoDB出现Error parsing command line: unrecognised option ‘--fork‘ 的解决方法
查看>>
mxGraph改变图形大小重置overlay位置
查看>>
MongoDB可视化客户端管理工具之NoSQLbooster4mongo
查看>>