XPM(Primecoin)技术详情
本贴为转贴，转自BTCLTC -比特莱
https://btcltc.com/home/index/notice/id/19新增虚拟币（XPM），增加交易对（xpm/btc；xpm/cmc）以下翻译来自bitcointalk的技术介绍
XPM(Primecoin)，创新算法、无固定币值、6个确认到帐
Primecoin是第一个基于工作证明cryptocurrency拿出任何一种可行的解决方案。Primecoin的核心前提，而不是无用的SHA256哈希，工作证明协议将要求矿工找到素数的长链。有三个特定类型的利益链：坎宁安链的第一类，第二类坎宁安链，和“双向双”链。第一类一个坎宁安链背后的规则是，每个黄金链中必须有一个小于以前的两倍。坎宁安的第一链的长度为5，例如，由以下6个素数：
1531，3061，6121，12241，24481
坎宁安链中的第二类，每个黄金必须有一个比以前的两倍多。这里，第一个长度为5的链出现更快：
2，5，11，23，47
最后，双向两张链的链对孪生素数或素数是2个单位的彼此间隔开，每对上一对的平均值的两倍的平均 每个双向双链显然必须有偶数长度;第一链长6个素数是：
211049，211051，422099，422101，844199，844201
请注意，一个双向双链本质上是一个坎宁安链的第一类和坎宁安链集于一身的第二类的每对的第一个号码按照每一个是一个以上的前两次复发（211049 * 2 + 1 = 422099，等），同样，每一对的第二个数字是一个小于两倍于上。
找到素数的实际效用是什么？好吧，如果的努力，我们把今天的话题本身是任何迹象显示，绝对是至少给它的东西。电子前沿基金会提供$ 550,000价值的奖品，第一组发现一个素数超过100万，10万，亿和1亿个数字长。前两个奖项已经声称，自1996年以来，互联网梅森素数大搜索一直在寻找大素数，并在世界各地的大学的数学家参与。美国田纳西大学的马丁提供了一个列表为什么找素数是有用的原因，除了“的荣耀！”，搜寻素导致在数论等领域的有用的副产品，提供计算硬件开发激励，并导致在相关运作的素数本身的素数定理的见解，例如，一个定理，说明具有精度高频率素数是可能发生在给定的尺寸，第一猜测通过查看实际的素数的分布。在这里，希望是，如果Primecoin起飞，人们将开始寻找更有效的方式找到坎宁安和双向双链，如何将这些连锁店的工作可能导致数学的突破。
精炼
为了是可行的cryptocurrency，Primecoin需要一种方式来微调工作证明的难度，否则在技术日益普及，新的发展，可能会导致新块的创建太快的blockchain稳定或如此缓慢交易时间确认。黄金链本身不提供足够的粒度链长八素可能是百倍，很难找到比七素长链。一种选择是奖励的长度，但是这将使验证更加困难。落户Primecoin的解决方案是一个基于费马测试。费马测试是一种快速的方式告诉如果一个数（很可能）是一个素数：任意数量（通常为2）提高到一个主要的力量，减去了尽可能多次，看是否得到原始的首要多少回。例如：
2 17 - 17 * 7710 = 2
2 23 - 23 * 364722 = 2
但是：
2 21 - 21 * 99864 = 8
另一种方法，稍好，配方的数量提高至最优惠利率减一的力量，如果你得到一个，这是真正的明确意味着通过其他测试，其他方向持有的大部分时间（一个例外是3 560 = 375，但3 561 = 3（561不是素数），但这些都成为极为罕见的素数得到更大）。Primecoin使用P-1结合欧拉-拉格朗日Lifchitz的测试，使用类似的原则，建立素性测试。所以，问题是，如何才能使用这个测试创建的粒度？也就是说，一个人怎么能区分7.2素链长和链长7.5素数？答案很简单：看看在费马测试的结果值链中的第一个值是一个素较低，规模较大的“小数长度”。例如，我们的链2，5，11，23，47具有95 2 94模95 的下一个值（模上面使用的重复减法的过程的数学术语）是54，因此链条具有的长度5 +（95 - 54）/ 95 = 5.43。然而，1531 ... 24481链的下一个值48961，所以用相对低的剩余费马及1024的长度是5 +（48961 - 1024）/ 48961 = 5.97。为了一个素链算作一个有效的工作证明，它必须有小数的长度至少等于的困难，为写这篇文章时，这个参数是7.1左右浮动。
因为我们不希望的工作是可重复使用的证明，Primecoin还增加了另一种限制。的“原点”一个双向型双链对于施行Primecoin，被定义为第一对的平均单坎宁安链的起源是什么的第一对的平均值会是如果坎宁安链的双胞胎也存在，例如，坎宁安两个单链上面给出的起源是1530和3，分别。限制是起源的黄金链块的哈希值，工作证明必须整除。Hash函数的属性看，有一个特定的散列值的唯一途径是计算上是不可行的策略，简单地尝试新的值，直到你得到一个结果，因此，只有这样，才能产生有效的工作证明是针对一个街区，你已经知道了其中的哈希黄金链，这些链会永远只能是有用的，特定的块。
Primecoin还增加了一些其他方面的创新就在身边：
不同于Bitcoin的，，调整其难度完全匹配的目标利率1块，每10分钟，每2016块（大约两个星期），Primecoin 平滑难度调整 -调整其难度稍微每块，轻推它向目标利率的指数衰减格局。例如，如果网络哈希功率（或更确切地说，素数生成功率）突然增加一倍，将是下一个块难度比以往的0.02％，增加了大量的工作，每块需要一个星期后原来的186.5％和198.2％两个星期后，假设没有进一步挖掘力增加发生。
非常快的确认 -不同于Bitcoin的交易，其中平均10分钟便能确认（8分的难度，因为在实践中，必须不断地追上来增加采矿能力），以每分钟一次的速度Primecoin块。这允许更快速地进行安全的交易; 6确认Bitcoin的可能需要50分钟，但他们仅6分钟Primecoin。后面为什么六个确认相关数学是一个相当安全的阈值是独立的块确认时间，所以Primecoin在6 confitmations交易是没有安全性较低（可以说，攻击者可以使双支出尝试十倍以上，但只有七八确认以上的弥补了这一点）。
自我调节块奖励 -比特币被称为其控制货币供应量的算法，它保证只有21万比特币将永远不会产生，以及指定这些比特币的速率会出来。Primecoin遵循不同的路径。每块释放primecoins（XPM）的数量总是等于999的难度，应收敛到某个最大值，如果难度的增加而线性公式的平方除以。由于摩尔定律指出的计算能力成倍增加，其长度和努力，它需要找到一个黄金链指数，那是相当有可能成立。
也有一些地方Primecoin改进的机会错过了一些严重的。首先，自我调节块的奖励是一个“黄金的稀缺性更自然的仿真”。然而，在实践中，但是它完全相反的。可取的，黄金具有的属性是，其供应至少在某种程度上增加其价值;如果在黄金价格笋过去的5,000元，采矿机会将成为有利可图的，是没有盈利之前，增加在新的黄金被开采，并最终使该利率供应上去了，部分抵消了价格冲击。这里，如果价格上升了十一个因素，将拍摄的难度显着以及更多的矿工在移动，导致减少的Primecoin生成率。因此，而不是增加黄金固有的负反馈机制，Primecoin，而不是创建一个正反馈机制的波动加剧了这一问题。此外，Primecoin可以设置它的指数调整算法有一个更长的时期 - 达到86.5％，经过两个月的调整，例如，而不是一个星期。这是一个创新，这也将产生更多的硬币，当利率上升时，至少在某种程度上是稳定的货币价值，但遗憾的是至今没有货币试过这种Primecoin，尽管它的所有其他方面的改进，错过了机会成为第一。
所有的一切，Primecoin提出了自己作为一个非常有趣的实验，第一次，我们有一个货币的挖掘算法有一个次要的价值，并在同时Primecoin，不像许多其他硬币之前，实际上使认真尝试Bitcoin的改善无关的方面。没有考虑到帐户Bitcoin的大规模领先地位，Primecoin很可能是第一选择硬币实际上是优于Bitcoin的，给予货币潜在的未来是光明的。
Show Posts
