哈希竞猜游戏发展规划

Hash可以将大范围映射到小范围,检查输入数据或文件,也可以用于搜索具体;识别或数据验证:它可以验证输入的数据或文件,以确定它们是否相同或被修改。比如对于图像识别,可以对图像二进制流进行汇总和MD5,得到的哈希值可以作为图像的唯一标识;比如文件识别,当服务器接受文件上传时,比较两次传输文件的哈希值,如果相同,则不需要再次上传(传统的奇偶校验、CRC校验可以在一定程度上检测和纠正数据传输中的通道错误,但没有抵抗数据篡改的能力)。

加密:MD5或SHA对敏感数据(如密码字段)进行加密传输。哈希算法还可以检查信息的所有者是否真实。比如用保存密码的哈希值代替保存密码,基本可以消除泄露的风险。

数字签名。由于非对称算法运算速度慢,单向哈希函数在数字签名协议中占有重要地位。哈希值的数字签名,也称为“数字摘要”,在统计上可以视为等同于文件本身的数字签名。

哈希函数:是构造哈希表的关键。它直接决定了哈希碰撞的概率和哈希表的性质。但相比哈希算法的其他应用,哈希函数对哈希冲突的要求较低,当冲突发生时,可以通过开放寻址方法或链表方法解决。对哈希值能否逆向解密的要求不高。而是更注重哈希的均匀性,即哈希值是否均匀落入槽内,哈希函数执行的快慢也会影响哈希表性能。所以哈希函数一般比较简单,追求统一性和高效率。

负载均衡:常用的负载均衡算法有很多,如轮询、随机、加权轮询等。如何实现会话粘性负载均衡算法?可以通过哈希算法计算出客户端的IP地址的哈希值,对得到的哈希值和服务器列表的大小进行模运算,最终得到应该路由到的服务器号。这样,同一个IP的客户端请求就可以发送到同一个后端服务器。

数据碎片化:比如如何解决1T日志文件中“搜索关键词”数量的统计问题?我们可以先把日志切片,然后用多机处理来提高处理速度。依次从搜索日志中读取搜索关键字,通过哈希函数计算哈希值,然后取模n(机器数),最后的值就是应该分配的机器号。这样,哈希值相同的关键词被分在同一台机器上进行处理。每台机器分别统计关键词出现的次数,然后合并得到最终结果。这也是MapReduce的基本思想。例如,在图像识别应用中,每个图像的抽象信息被唯一地识别,然后构建哈希表。如果图库中有大量图片,那么单机的哈希表就会过大,超过单机的内存容量。这时候你也可以利用碎片化的思想,准备N台机器,每台机器负责哈希表中的一部分数据。每次从图库中取一张图片,都会计算唯一标识符,然后用机器数n取模,得到的值就是分配的机器数,再把唯一标识符和图片路径发送到对应的机器上,建立哈希表。在搜索一张图片时,用同一个哈希函数唯一标识图片摘要信息,对n进行模运算后,得到的值K就是当前图片中存储的机器号,可以在机器的哈希表中搜索到该图片。事实上,海量数据的处理可以借助这种数据碎片化的思想,突破单机内存、CPU等资源的限制。

分布式存储:一致哈希算法解决了缓存等分布式系统的伸缩带来的大量数据移动问题。

算法的实现过程:

第一步:填充消息,将长度补足到512的倍数。后64位是报文长度的低64位(填充前的长度),必须加长(64+1~512),内容为100…0(如果报文长度为448,则填充512+64)。

第二步:分段,将结果分成512位的块:Y0,Y1,…(每个有16个32位长的字)。

第三步:计算并初始化MD buffer,一个128位常量(4个32位字),进入循环迭代,共L次。每次,一个输入128位,另一个输入512位,结果输出128位用于下一轮输入。

第四步:输出,最后一步的输出是128位的哈希结果。

hash的基本功能是提供数据的摘要或指纹,通常的使用场景是完整性检查。哈希算法有很多种。一般来说,哈希越长,安全性越高。一个安全性足够高的哈希,或者没有人能成功实现碰撞哈希,才有资格被考虑加密,这种哈希算法也叫加密哈希算法

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,496评论 6 501
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,407评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,632评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,180评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,198评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,165评论 1 299
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,052评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,910评论 0 274
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,324评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,542评论 2 332
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,711评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,424评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,017评论 3 326
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,668评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,823评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,722评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,611评论 2 353

推荐阅读更多精彩内容