设计高效算法往往需要使用Hash表O(1)級的查找速度是任何别的算法无法比拟的。

所谓Hash一般是一个整数，通过某种算法可以把一个字符串"pack"成一个整数，这个数称为Hash当然，┅个整数是无法对应一个字符串的

所以Hash函数是Hash表最核心的部分，对于一个Hash函数评价其优劣的标准应为随机性或离散性，即对任意一组標本进入Hash表每一个单元（cell）之概率的平均程度，因为这个概率越平均两个字符串计算出的Hash值相等hash collision的可能越小，数据在表中的分布就越岼均表的空间利用率就越高。

Hash表的构造和冲突的不同实现方法对执行效率也有一定的影响.

DJBHash是一种非常流行的算法俗称"Times33"算法。Times33的算法很簡单就是不断的乘33，原型如下

Time33在效率和随机性两方面上俱佳

其它常用字符串哈希函数有：

APHash作者Arash Partow有一个页面很有参考价值，包括了各种Hash嘚介绍及代码

Blizzard使用的算法比较精妙，被称为"One-Way Hash"并且在Hash表中使用了三个哈希值(一个用来确定位置，另外两个用来校验)

MD5等加密算法也属于hash，不过已被中国学者找到碰撞检测的破解算法

我对这些hash的散列质量及效率作了一个简单测试测试结果如下：

测试1：对100000个由大小写字母与數字随机的ANSI字符串（无重复，每个字符串最大长度不超过64字符）进行散列：

测试2：对100000个由任意UNICODE组成随机字符串（无重复每个字符串最大长度不超过64字符）进行散列：

测试3：对1000000个随机ANSI字符串（无重复，每个字符串最大长度不超过64字符）进荇散列：

结论：也许是我的样本存在一些特殊性在对ASCII码字符串进行散列时，PJW与ELF Hash（它们其实是同一种算法）无论是质量还是效率都相当糟糕；例如："b5"与“aE"，这两个字符串按照PJW散列出来的hash值就是一样的 另外，其它几种依靠异或来散列的哈希函数如：JS/DEK/DJB Hash，在对字母与数字组荿的字符串的散列效果也不怎么好相对而言，还是BKDR与SDBM这类简单的Hash效率与效果更好

区块链和比特币哈希值怎么查鈈过是密码学历史上的一次小高潮？

如果要预测2018年最热门的事件区块链和比特币哈希值怎么查无疑可以算得上是其中之一，就连比特币囧希值怎么查的发明人——神秘地消失在互联网世界的中本聪甚至都成为2018年《时代》周刊年度人物的有力竞争者。在刚刚结束的达沃斯卋界经济论坛上各国首脑和商界领袖探讨最多的还是区块链。

但是对于普罗大众来说他们还没有分清楚比特币哈希值怎么查和区块链僦被冲昏了头脑，要么一股脑杀进币圈高价抢购各种虚拟数字货币；要么冲进资本市场，看到区块链概念的股票就买；要么就在各种论壇峰会上一头雾水地听台上一群自己也没怎么搞清楚的嘉宾在大谈特谈区块链……

那么区块链究竟是什么呢？关于区块链的概念到处都囿比如下面这个：所谓区块链，简而言之就是一种数据结构能够以数字方式识别和跟踪交易，并通过计算机的分布式网络共享这些信息在某种意义上创建分布式信任网络。区块链提供的分布式账本技术为追踪资产的所有权和转移提供了透明和安全的手段

是不是有一種“每个字我都认识，凑到一起就不知道在说什么”的感觉这样让人感到不明觉厉的名词解释，显然不能满足我们对区块链的好奇想偠对区块链有更深入的了解，应该怎么办呢

所谓区块链，就是密码学加上当时的最先进科技

我们都很容易理解，区块链的关键是信任囷安全它最核心、最底层的技术就是密码学。区块链之所以受到追捧被大家认为神乎其神，最关键的原因就是今天数字科技让古老神秘的密码学焕发生机两者的结合，造就了今天的区块链和比特币哈希值怎么查的神话

纵观人类数千年的文明史，不难发现在每个时玳，密码学都可以借助那个时代的先进科技产生新的加密方式，制造出那个时代的区块链技术来保证信息传输的安全和可靠。而且率先把密码学和先进科技结合起来的一方，能够占据那个时代的领先位置对历史和文明产生重大的影响。

凯撒是第一个把替换密码用于軍事用途、并且记录下来的人在他的那本歌颂自己丰功伟绩的《高卢记》里，凯撒描述了他把密信送到正处于围困之中、濒临投降的西塞罗手中凯撒非常喜欢使用密文，后世的《凯撒传》详细地记录了凯撒使用的一种密文而这种加密方法，甚至沿用到今天

凯撒的做法是：将每个字母，用字母表中这个字母之后三位的那个字母替代也就是字母A用字母D替代，字母B用字母E替代比如Abroad，凯撒在用密文写信嘚时候就被替换为Deurdg。这种移动字母产生密码的方式后来也被称为凯撒密码。

千万不要小看这个加密方式它算是历史上最早使用加密密钥的案例了：由发件人和收件人共享加密密钥，标志着现代密码学的发端可以说，从凯撒密码到20世纪公共密钥被发明之前的这几千姩时间里，密码学的原理都是一样的比特币哈希值怎么查和区块链的加密方式，跟凯撒密码的原理区别也就是多了公钥而已。直到今忝我们在看很多谍战片的时候，会发现不少特工和间谍还是采取这种方式传输情报

这里有几个术语，需要特别指出密码学家通常讲鼡来书写原始信息的字母表，也就是正常的字母表称为明码表；而用来替换明码字母的称为密码表。这也是密码这个词的来历那么往後移动三位，这个“三”则被称为密钥当然，学过数学的人都明白这里有26个字母，仅仅按照顺序移动每个字母就有25个不同的替代方式，即25种密钥要是把字母顺序打乱，密钥就更多了算法则是通过各种尝试，破译密码的过程

可以想象，在公元前100年左右也就是相當于中国的西汉时期，要想破译凯撒的密码那可能性几乎为零。

虽然不能说凯撒是依靠密码情报在军事上获胜的但是一流的情报工作囷保密工作，是在战场上获胜的前提条件之一后来随着技术的不断进步，战争的复杂程度和调配兵力的数量越来越多战场范围更加幅員辽阔，情报工作就越加重要尤其是在第一次世界大战和第二次世界大战中表现得尤为突出，后面将会详细地讲到

替换密码在长达一芉年的时间里，被认为是无法破解的因为存在着数量庞大的密钥，依靠手工是根本计算不过来的但是随着社会的发展和技术的进步，來自东方的阿拉伯人找到了更新的技术，从而找到了一条捷径来破获这个被认为是无解的密码这次胜利是由阿拉伯世界的语言学家、統计学家和宗教学家三者共同完成的。

这还要间接感谢中国的造纸术的发明伊斯兰文明得以快速传播。因为书籍需求量大增那么就需偠有人来校对，最能胜任这个工作的自然是神学家他们在校对的同时，还在统计默罕默德启示录的用词频率如果这个启示录出现了新詞，那么它出现的年份肯定就更往后等等在梳理的过程中，他们也顺道发现了一些字母出现的频率就是比其他的字母要高得多

学习过渶语的我们都知道，字母E应该是最常见的其次是字母T和A。如果是按照凯撒密码的办法进行加密一个密码字母对应明码字母，那么密码芓母中出现次数最多的很有可能就应该对应明码字母E以此类推，很容易就可以排除掉大量的密钥从而快速地找到正确的破译方法。

现茬无法考证究竟是谁把字母出现的频率和破译密码联系在了一起但是可以肯定的是，公元九世纪的时候阿拉伯人就已经非常擅长破译凱撒密码了。

更应该看到的是阿拉伯人从公元7世纪到公元12世纪期间，建立了辉煌灿烂的文明相比较而言，欧洲当时还是愚昧落后贫穷嘚地方伊斯兰文明的繁盛，不仅带来了艺术、科学等文化的繁荣社会的统治和管理也是非常有条理和高效的。当时的管理者不仅在政府的关键事务上进行加密，而且记录税收的时候也采用了密码术他们在《大臣手册》等管理文献里还在探讨与密码术有关的技术性问題。正是因为有了巨大的需求再加上科学技术的进步，阿拉伯人终于有机会破译替换密码这道千年难题

这个“区块链”技术，也助推阿拉伯人去打造一个高效清廉的政府、提供一个有效的管理制度、建立一个有秩序的富裕社会

是不是有点眼熟？今天各国政府都纷纷表礻要重视区块链以便提高政府工作的透明度和效率，这是不是跟千年以前阿拉伯人的做法异曲同工

电报和无线电时代的“区块链”

漫長的中世纪里，欧洲人对密码术的兴趣仅限于炼金术和科学家。到了15世纪文艺复兴的时候密码编辑术在欧洲成为了一项蒸蒸日上的行業。首先是科学、艺术为密码术的进步提供了智力支持再加上欧洲，尤其是意大利各城邦政治上的尔虞我诈使得密码术更有市场。如哬能够安全、快速地输送情报如何能够破获对手的情报，是各个城邦主人最为关注的事情之一这个时候开始，破译密码的专员成为了覀方政府机构中常设的职位

不过真正引发密码学突飞猛进的，则是电报这项新技术的发明为了保护隐私，大众也需要学习一些密码学嘚知识以便不至于让自己的隐私在电报中轻易被泄漏。

与此同时军方也非常苦恼，对于新技术他们是既喜又怕喜的是电报技术，尤其是后期出现的无线电技术优势明显而怕的是这些信息可以方便快捷地送达接受者手中，也可以送达敌人的手中

在电报和无线电的新技术面前，所有人都开始想如何设置更难以破解的密码来保护自己的信息安全，但是却鲜有突破即便是一战时德军采用的ADFGVX密码，采取叻替换和移位两种加密方式而且德国人相当有自信，这么复杂的密码是不可能被破译的但是还是被法国人所破译。

法国的情报人员更厲害的一点是他们甚至学会了辨认德国无线电操作员的“手迹”。虽然发送电报都是一系列的点和横波但是每个无线电操作员的操作速度、停顿的点和横波的长短等等都不一样，可以辨别他的身份此外，法国人还建立了六个不同方向的搜索站可以检测无线电波是发洎哪里的。两者结合可以让法国的情报部门确认军营的身份和地点，在一定时间跟踪这个军营的移动方向很大程度上能提前预判军事目的，从而提前采取行动应对

此外，英国和美国的情报工作对于破译德军的军事密码也做了很多的工作甚至可以说，正是因为盟军在凊报破译方面的优势地位以及德军采用不合格的加密情报系统，两者的叠加才决定了第一次世界大战的最终走势。

吸取了第一次世界夶战的失败经验希特勒领导的纳粹德国采用了一个在当时看起来的杀手级武器——恩格玛密码机。这台机器问世在编制密码方面毫无費力地碾压了人类最优秀的编码师，就像是Alpha Go无情地击败了人类最优秀的围棋手柯洁一样可以体会一下，今天围棋国手们面对Alpha Go的感觉就潒是当年密码学家面对恩格玛密码机的感受是一样的，完全无力招架、完全没有还手之力

借助恩格玛密码机强大的密码编撰能力、以及哽加强大的无线电传输能力，希特勒拥有了当时世界上最安全的通讯系统他可以以更快、更精准、更安全的方式向远在千里之外的将军丅达战令；德军的铁骑也以各种“闪电战”的速度攻城略地，肆无忌惮地在欧洲横冲直闯根本没有人能拦得住。

相较于德国陆军德国海军的情报系统更加厉害，他们采用的是加强版的恩格玛密码机依靠安全、准确的情报通讯系统，德军的潜艇在大西洋上四处游荡一旦发现英军护航舰的踪影，就开始跟踪定位并且通过情报系统，召集其他的潜艇前来围剿而英军因为情报落后，没办法掌握德军潜艇嘚位置和作战策略结果损失惨重。数据显示1940年6月到1941年6月之间，盟军每月平均损失50艘船只更惨的是，整个英国海军部只能依靠自己舰艇被击沉的位置来追踪德军潜艇的位置。这时候不仅是丘吉尔的至暗时刻，更是整个人类历史的至暗时刻如果英国海军输掉大西洋戰争，那盟军很有可能输掉整场战争全世界就会彻底沦陷在纳粹的铁骑之下。

当然你会想起来现代计算机之父阿兰?图灵不是破译了恩格玛密码么？准确的说他是其中之一波兰人首先为破译密码打下了基础，他们开创性地把数学家和工程师引进到密码破译中来在此の前，破译密码的基本都是语言学家、统计学家等等然后，盟军做出了巨大的牺牲才缴获了恩格玛密码机，使得密码学家能够了解这囼在当时看上去无比智能的机器的工作原理包括图灵在内的无数科学家经历了呕心沥血的工作，最终研发出了另外一台密码破译机

“鼡机器打败机器”，这句台词是广受中国影迷喜爱的卷福在电影《模仿游戏》里扮演的图灵所说也道出了真理：人打败不了机器，只能設计一台打败机器的机器

随着两次世界大战的结束，人类迎来了和平发展的时期加密技术也从国家情报部门和军队走向了社会和商业。越来越多的公司采购计算机进行工作公司内部、公司之间的交流也愈加频繁，这也对密码学和技术发展提出了新的要求

其中公钥的發明，堪称是两千年以来密码学的最伟大成就也是今天区块链和比特币哈希值怎么查的最重要基础技术之一。

公钥之所以至关重要是洇为仅靠密钥已经满足不了新的需求。在古代和战争年代不同对象之间的保密、安全通讯，都需要点对点的密钥这就涉及到密钥的分發。这很好理解就相当于是千年以前，凯撒大帝向他的将军用密文下达战令的时候接收到密令的将军知道密钥是“三”。

第一这个密钥要改起来很困难。想想将军远在千里之外凯撒想把密钥从“三”变成“四”，那么他就必须派人把这个新密钥送给将军但是这个過程本身是非常不安全而且不及时的。当然你可能会觉得这个在现代社会不是问题打个***、发个电报不就解决了吗？虽然现代社会有各种通讯设备但是最关键的核心信息依然不能通过***、手机等没有经过特别加密的渠道传送。所以到了70年代银行还得经过严格选拔，培养那些最值得信任的员工拎着密码箱满世界去给客户送密钥尽管如此，这种方式还是存在着很大的风险

第二，密钥的分发成本越來越高就是随着计算机和数据化的普及，越来越多的企业和机构都在使用加密服务70年代，美国政府每天分发的密钥就可以达到一吨重政府和军队可以承受这样的开支，商业机构可是受不了的尤其是随着计算机向个人和家庭普及，越来越多的普通人也要用上数字化服務如果还是采取传统的加密方式，两个陌生人之间发一份电子邮件需要他们先互换密钥才可以，否则两人只能采取不加密的方式传输就像是一封没有经过加密的电报，所到之处一点隐私都没有

正在麻省理工学院实习的三个人是解决这个问题的关键。在罗纳德?李维斯特（Ronald L. Rivest）、阿迪?萨莫尔（Adi Shamir）和伦纳德?阿德曼（Leonard Adleman）三人的努力之下一种被称为“不对称密钥”的密钥诞生了。在此之前所有的加密方法都是“对称加密”，也就是说解密过程就是加密过程的反向演化加密和解密的密钥是一样的。那么在“不对称加密”的过程中加密密钥和解密密钥则是不一样的。

举个例子采取“不对称加密”技术之后，爱丽丝可以对外公布她的加密密码所有人可以通过这个加密密码向她写信、发送重要的信息，而只有爱丽丝可以通过只有她自己知道的解密密码来获取这个信息那么，之前密钥分发带来的问题洎然就能迎刃而解

这三个麻省理工实习生的工作就是找到了一个数学函数，来完成这次“非对称加密”这个由三个人的名字首字母组荿的RSA系统，成为当代密码学中最有影响力的密码系统这也是比特币哈希值怎么查的两大最重要的算法之一。

这个数学函数简单来说就是汾解质因数比如N=p×q，那么N就是公共密钥所有人都知道这个数字，可以通过N来给发出的信息加密那么只有知道p和q的值的人，也就是拥囿密钥的人才能解密读到这段加密的信息。那么你可能会觉得这个很好计算啊，计算机很快就能列出所有的可能一一来试试不就可以嗎但是如果这个数字足够大呢？银行的转账加密都是10的300次方这个量级的数字一亿台电脑一块工作来***这个数字最后找到***，大约需要一千年的时间这就相当于是无懈可击的密码。

公钥和私钥都是比特币哈希值怎么查交易中非常重要的概念在这个基础上，就很好悝解中本聪发明的比特币哈希值怎么查了比特币哈希值怎么查的交易就像是在门口放了一个信箱，谁都可以把钱交到这个信箱来只要知道这个信箱的地址，但是要真正拿到这笔钱你必须有打开这个信息的钥匙，也就是那把经过严格加密的密钥因为整个交易的过程被數字记录下来了，所以每次交易都是不能被模仿、篡改和删减这样就保证了交易的真实和可追溯。此外在这样的货币市场，也没有中央银行等权威机构存在的必要了人人都是参与者、也是见证者，这也起到了去中心化的作用

那么区块链的技术也可以由此引申开来，泹千万不要把区块链技术想得特别高深其实我们已经有很多的场景都已经开始使用区块链技术了。比如蚂蚁金服通过区块链技术来对公益捐助的善款进行追溯；又比如保险行业对受保人进行追踪等此外，如果你开过电子******的话那就是区块链的经典运用，相较於纸质***而言电子******做到了分布式记账、消除了重复开票、开假票等问题，尤其是***信息全流程管理等等

当然，各国政府也在加大对区块链技术的研发和运用相信未来会在更多的地方会运用到区块链的技术。但就像是TCP/IP协议这样底层的互联网技术或者是4G囷5G这样的通信信号，我们这些普通老百姓一般都搞不清楚是怎么回事但并不影响我们上网、发微信、收红包。区块链这样冷门的技术密码学这样深奥的学问，都是拜比特币哈希值怎么查的热炒所致成为了家喻户晓的名词。

量子计算机：比特币哈希值怎么查的天敌

就潒是一个新的时代，随着技术的进步过去的加密技术就会落后，过去的信息传输方式就会失效那么对于比特币哈希值怎么查和区块链洏言也是如此。今天的区块链和比特币哈希值怎么查都是建立在此时此刻计算机水平的基础之上的。但是未来如果发明了更快、刚高效嘚计算机那么我们今天认为坚不可摧的比特币哈希值怎么查密钥是不是就不再安全呢？

之前提到银行的转账加密都是10的300次方这个量级嘚数字，一亿台电脑一块工作来***这个数字最后找到***大约需要一千年的时间，那么按照今天的破译水平你可以说它是无法破解嘚。

但是纵观人类历史任何一个号称无法破解的密码，最终都会被破解不论是统治了世界一千年的凯撒密码、还是让全世界都陷入纳粹威胁的“恩格玛密码机”等等，这些例子还不够深刻吗

其实今天的加密系统并非没有天敌，只是这个天敌目前还只是存在于理论之中那就是量子计算机。以量子计算机的运算水平刚才需要花一千年才能运行得到的结果，量子计算机大约10分钟就可能找到***在这样強大的技术面前，今天的所有加密系统是不是都会黯然失色我们的个人隐私、银行的巨额金融交易信息、国家安全的关键信息等等，都會被暴露无遗

当然，未来还会有更多的技术问世当然加密的技术也会不断地提高。未来不论是量子计算机或者是其他什么先进的技術，肯定会颠覆今天的信息安全系统这一点是毋庸置疑的。所以我们关注区块链和比特币哈希值怎么查，并不是因为比特币哈希值怎麼查的价值真的有那么高而是我们要关注这个新技术将可能会引发的变革。就像是凯撒当年注意到了替换密码并把它运用到了军事中；就像是阿拉伯人把加密系统运用到了国家官员的管理、税收等等方面，推动了国家的繁荣；就像是希特勒和纳粹注意到了恩格玛机并夶量使用，在二战中占得先机；就像是中本聪他看到了全球去中心化的需求浪潮......

所以，没有任何一项技术是永恒不变的伟大区块链和仳特币哈希值怎么查虽然现在是热门词汇，任何跟区块链沾边的概念都被渲染得玄乎其玄但要估算它的真正价值，要把它放到历史长河裏去看看它经不经得起更长时间的考验，历史总是重复上演的

看到这里，你觉得区块链究竟是改变历史的巨浪还只是一朵溅起了一点沝花的小浪花呢

最后要强烈推荐一本书：西蒙?辛格的《密码故事》，他引人入胜地讲述了密码学的历史也许看完你会对今天的区块鏈热潮有一个新的认识和理解。

哈弗热退坡长城汽车收获业绩12年最差

众安在线(6060.HK)：全年保费收入约60亿，互联网保险第一企前景看好

定调2018看各大房企1月销售数据表现如何？