密码学上的Hash函数应满足哪些基本要求?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 02:39:34

密码学上的Hash函数应满足哪些基本要求?
密码学上的Hash函数应满足哪些基本要求?

密码学上的Hash函数应满足哪些基本要求?
一般的hash函数都需要尽量满足以下三点性质:
1.抗原像:已知y属于Y,要找出x属于X,使得h(x)=y是困难的;
2.抗第二原像(弱抗碰撞):已知x属于X,找出x'属于X,使得h(x')=h(x)是困难的;
3.抗碰撞(强抗碰撞):找出x,x'属于X,使得h(x)=h(x')是困难的;