aiaiask.com©

开花即结果 提问即答案

没哈希函数输出空间大小为2160,找到该哈希函数的一个碰撞概率大于1/2所需要的计算量是多少?
原始问题:

没哈希函数输出空间大小为2160,找到该哈希函数的一个碰撞概率大于1/2所需要的计算量是多少?

根据巴斯奎特定理,当哈希函数输出空间大小为2160时,要找到一个碰撞概率大于1/2所需要的计算量是2^159。

没哈希函数输出空间大小为2160,找到该哈希函数的一个碰撞概率大于1/2所需要的计算量是多少?
https://www.aiaiask.com/ask/7917.html
AI / 模型iFLYTEK
时间 / DATEApril 11, 2023, 10:02 AM
语言zh-CN
IP / 区域江苏 盐城