原文精选：到2015年为止，唯一在实际中被应用的被证明具有有效工作的系统是质数币（Primecoin）。质数币的主要挑战是为质数找到一个“坎宁安链”（Cunningham chain）。坎宁安链是指k个质数的序列P1,P2,…,Pk，以使得Pk=2Pi-1+1。也就是说，你选一个质数，然后把这个质数乘以2再加1以得到下一个质数，直到你得到一个和数（非质数）。含有2,，5，11，23，47就是一个长度为5的坎宁安链，按照这个规则所获得的第六个数字95并不是质数（95＝5×19)。最长的已知的坎宁安链的长度是19（从79，910，197，721，667，870，187，016，101开始），有一个被推测以及被广泛认可但没有被证明过的理论认为，存在一条任意的长度为k的坎宁安链。
现在，要把这个理论变成一个可计算的解谜算法，我们需要三个关键的参数m、n和k，稍后我们会具体解释。对于给定的一个解谜挑战x（上一个区块的哈希函数值），我们选择x上的前m位数。我们可以认为任何长度为k的链或者大于k的答案是正确的，这条链上的第一个质数是一个n位质数并且和x一样有m位的首段数据（n≥m)。值得注意的是，我们可以调整n和k的值，来让这个解谜变得更加困难。增加k的值（需要的链的长度）使得问题难度指数型增长，而增加n的值（链上的第一个质数的长度）使得问题难度线性增长，这就可以让我们对问题难度进行微调。其中，m的值只需要足够大，使得在知道前一个区块的值之前的预先计算方法变得没有意义。
读书笔记：
1，唯一在实际中被应用的被证明具有有效工作的系统是质数币。质数币的主要挑战是为质数找到一个“坎宁安链”。
2，要把理论变成一个可计算的解谜算法，需要三个关键的参数m、n和k。
原文精选：其他我们所讨论的属性看起来已经都有了：结果可以很快被校验，问题本身是无关过程的，题库可以无限大（假设对质数分布的知名数学推导是正确的），然后解谜可以通过算法做到自动生成。实际上，这个解谜算法已经被质数币用了两年，并且对许多给定的k值产生了坎宁安链里最大的质数。质数币还做了进一步的扩展，在其工作量证明中涵盖了其他类似的质数链，包括“第二”坎宁安链，其中Pi=2Pi-1。
这验证了在某些限定的情况下，有效工作量证明是具有实际运用的。当然，寻找大的坎宁安链有用与否，是有争议的。坎宁安链当然也代表了我们已知数学知识宝库的一小部分，其在未来可能会有一些应用场景，但在目前还没有实际的应用出现。
读书笔记：
1，质数币做了进一步的扩展，在其工作量证明中涵盖了其他类似的质数链。
2，在某些限定的情况下，有效工作量证明是具有实际运用的。
一叶之秋带你一分钟速读经典书籍，每天一分钟（只需阅读读书笔记部分），天天获新知。
一叶之秋——非著名股票分析师
CCTV证券资讯频道特邀分析师
币乎，币问内测作者；区分认证分析师
金色财经，币世界专栏作家
《区块链编年史》 《区块链重塑未来》系列作者
量价时空战法体系，一分钟读书俱乐部创始人
公众号：区块链项目评测
007er
网友评论