Hash tree - learning

https://wenku.baidu.com/view/16b2c7abd1f34693daef3e58.html

 

Prime Resolution Theorem

M = P1 * P2 * P3 * ... * Pn

For two numbers n 1 , n 2 in the interval [m, m+M]

n 1  Ξ n 2 (mod P i ) cannot always hold, 1 <= i <= n

The perceptual understanding is that n prime numbers can "resolve" an interval whose length is as long as their product.

Guess you like

Origin http://43.154.161.224:23101/article/api/json?id=325734907&siteId=291194637