cuckoo如何通过找图率(GPS) 估算大概找到环的时间

1. cuckoo 是通过在一张二分图中找出固定边数的环,目前qitmeer需要找的边数是42.

2. 根据 https://eprint.iacr.org/2014/059.pdf cuckoo 论文中所讨论,当边数(M)和点数(N) ,两点构成一边,M/N=1/2 时,找到42个边的环概率是2.2%,即需要找50次不同的图 有可能会出现一次42个边的环,随着边指数增加 20 - 30 找图率也会缓慢下降。

3.以下是找边缘指数 27 ,找出环大小42的设备的找图率,难度为 1000

4.以上图可看出,3个设备总共找图率是 0.3 GPS 左右,那么就是说需要7s 找一次图,而需要找50次大概能找到一个42个边的环,那么则需要1次找图的时间 50 * 3 差不多2分多钟

5.由于根据设备数量(miner)的增加,例如9台设备只需要50s等,那么找到环的时间会大大缩短,此时就要计算环的hash是否符合一定难度了。

6.难度调整可查相应文章。

有点没读懂 :star_struck: