精英盒子 -> 程序设计 -> 从比特币算法中发现的一个高复杂度的加密方式 [打印本页]

jybox 2012-03-04 01:57

从比特币算法中发现的一个高复杂度的加密方式

之前xywhsoft发过一个加密算法的帖子:http://www.jybox.net/bbs/read.php?tid-881.html

whtsky说那个加密算法的成本太低容易被爆破
今天看比特币的时候发现了一直高复杂度的加密算法
当然,这其实是很显而易见的,估计不少人都知道,但我还是介绍一下

就是试图求一个字符串(其实也是数据),使这个字符串加上你要加密的内容后的某种(例如md5或者sha)散列值的前前几位为某个特定值(例如规定比如前5位都是0),这样就灰常大程度上增加了整个过程的复杂度——需要计算灰常多个散列值
当然貌似md5和sha1都存在碰撞,sha256就比较安全了....


ps.在比特币的计算中.....我的显卡可以达到每秒钟计算1300万个散列值

墨阐 2012-03-04 12:54
说实话,BTC的计算是纯浪费资源.而且刚创立时由于P2P结点很少,block可以很容易被做出来,没有马太效应才是不正常的.

内容来自[手机版]

墨阐 2012-03-04 12:54
另外这是不是可以总结为"用一定约束挑选salt"

内容来自[手机版]

jybox 2012-03-04 14:05
墨阐:说实话,BTC的计算是纯浪费资源.而且刚创立时由于P2P结点很少,block可以很容易被做出来,没有马太效应才是不正常的.
内容来自[手机版]  (2012-03-04 12:54) 

没办法,现在想挖矿的人太多了.....所以才有重复计算
但这样反而提高了挖矿成本.....
这说明比特币有很强大的自我调控能力

编程土豆 2012-03-10 13:04
你们在说什么。。。看不懂




Powered by phpwind v8.7 Code ©2003-2011 phpwind
Time 0.038074 second(s),query:5 Gzip enabled