Hash Sha-1哈希不动点

Hash Sha-1哈希不动点,hash,sha1,Hash,Sha1,找到x有多难 哪里 sha1x=x? 其中x是“C999303647068A6ABACA2577850C26C9CD0D89C”的形式 我认为存在sha1碰撞的事实使这成为可能,但是,找到一个例子有多容易或难呢?我认为这相当难。你可以用蛮力强迫它。拿到这本书,坐下来读一读。看看生日悖论,它可以用来寻找冲突。阅读维基百科。关于那篇文章及其参考文献的信息比你需要的还要多 编辑: 在sha1x=x的地方找到x有多难 这种攻击称为a,查找这样的x通常比查找一般攻击困难得多,即查找任意x1和x2,使sha

找到x有多难 哪里 sha1x=x? 其中x是“C999303647068A6ABACA2577850C26C9CD0D89C”的形式

我认为存在sha1碰撞的事实使这成为可能,但是,找到一个例子有多容易或难呢?

我认为这相当难。你可以用蛮力强迫它。拿到这本书,坐下来读一读。看看生日悖论,它可以用来寻找冲突。

阅读维基百科。关于那篇文章及其参考文献的信息比你需要的还要多

编辑:

在sha1x=x的地方找到x有多难


这种攻击称为a,查找这样的x通常比查找一般攻击困难得多,即查找任意x1和x2,使shax1=shax2。

存在加密哈希函数的一个最重要原因是,SHA族函数很难查找与给定摘要对应的输入。如果要找到匹配的输入,必须平均执行2^N/2次操作,则生成N位摘要的加密哈希函数被认为是好的,也就是说,除了暴力之外,没有其他可靠的方法。

因此,您正在搜索SHA1变换的数学不变量。不变子空间:-

大写或小写十六进制字符-实际上,对于一个任意的散列函数,完全可能不存在这样的x,特别是对于SHA1,我不知道。你的意思是如何找到x的值,使得sha1x='C999303…'?不,尼克t。我的意思是什么字符串,当散列成为它自己的时候。或者换句话说,找到x,其中sha1sha1x=sha1x,作为一般规则,到完全安全哈希的哈希冲突需要2^n/2次尝试例如:完全安全的SHA1需要2^80次尝试,因为它有160位。请参阅:bday paradox可用于查找散列域中的任意冲突。它不会传输有关为特定哈希查找种子的信息。您的链接只会转到rsa.com主页。