看了很多文章,最好的一篇文章是是这个
https://blog.csdn.net/liujan511536/article/details/47729721
但是在解释这一步的时候我仍然看不明白,如图,如果按照h1函数打乱后的行是12340的顺序,那它的最小哈希签名是怎么通过行号对应出来的呢
我明白了!我对打乱后行号的理解有问题,h1函数打乱之后得到1,2,3,4,0
是相当于原始的0行=》1行,1行=》2行,2行=》3行,3行=》4行,4行=》0行。所以新的签名矩阵应该是
s1 | s2 | s3 | s4 | |
---|---|---|---|---|
e | 0 | 0 | 1 | 0 |
a | 1 | 0 | 0 | 1 |
b | 0 | 0 | 1 | 0 |
c | 0 | 1 | 0 | 1 |
d | 1 | 0 | 1 | 1 |
这样最后得到的签名就是1 3 0 1了!