哈希算法

哈希算法的要求:

1.通過哈希值不能反向推導(dǎo)出原始數(shù)據(jù)(所以哈希算法也叫單向哈希算法)
2.對于輸入數(shù)據(jù)非常敏感,及時更改了一個比特位情臭,哈希值也大不相同
3.散列沖突的概率要小仇祭,
4.執(zhí)行效率要高骡湖,及時很長的文本,也能盡快計(jì)算出哈希值

MD5的結(jié)果是128位 --> 32個16進(jìn)制串

應(yīng)用:

安全加密

最常用于加密的哈希算法是 MD5(MD5 Message-Digest Algorithm耳峦,MD5 消息摘要算法)和 SHA(Secure Hash Algorithm,安全散列算法)

字典攻擊

通過拿到加密后的密文然后再字典表(彩虹表)中比對焕毫,找到相同的密文則可以知道其明文蹲坷。
可以通過在用戶的密碼后加鹽(加入一個字符串)然后加密存儲起來。

區(qū)塊鏈對哈希算法的應(yīng)用

區(qū)塊鏈?zhǔn)且粔K塊區(qū)塊組成的邑飒,每個區(qū)塊分為兩部分:區(qū)塊頭和區(qū)塊體循签。
區(qū)塊頭保存著 自己區(qū)塊體 和 上一個區(qū)塊頭 的哈希值。
因?yàn)檫@種鏈?zhǔn)疥P(guān)系和哈希值的唯一性幸乒,只要區(qū)塊鏈上任意一個區(qū)塊被修改過懦底,后面所有區(qū)塊保存的哈希值就不對了。
區(qū)塊鏈?zhǔn)褂玫氖?SHA256 哈希算法罕扎,計(jì)算哈希值非常耗時聚唐,如果要篡改一個區(qū)塊,就必須重新計(jì)算該區(qū)塊后面所有的區(qū)塊的哈希值腔召,短時間內(nèi)幾乎不可能做到杆查。

一致性哈希算法

假設(shè)我們有 k 個機(jī)器,數(shù)據(jù)的哈希值的范圍是 [0, MAX]臀蛛。我們將整個范圍劃分成 m 個小區(qū)間(m 遠(yuǎn)大于 k)亲桦,每個機(jī)器負(fù)責(zé) m/k 個小區(qū)間。當(dāng)有新機(jī)器加入的時候浊仆,我們就將某幾個小區(qū)間的數(shù)據(jù)客峭,從原來的機(jī)器中搬移到新的機(jī)器中。這樣抡柿,既不用全部重新哈希舔琅、搬移數(shù)據(jù),也保持了各個機(jī)器上數(shù)據(jù)數(shù)量的均衡洲劣。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末备蚓,一起剝皮案震驚了整個濱河市课蔬,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌郊尝,老刑警劉巖二跋,帶你破解...
    沈念sama閱讀 218,755評論 6 507
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異流昏,居然都是意外死亡扎即,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,305評論 3 395
  • 文/潘曉璐 我一進(jìn)店門横缔,熙熙樓的掌柜王于貴愁眉苦臉地迎上來铺遂,“玉大人,你說我怎么就攤上這事茎刚〗笕瘢” “怎么了?”我有些...
    開封第一講書人閱讀 165,138評論 0 355
  • 文/不壞的土叔 我叫張陵膛锭,是天一觀的道長粮坞。 經(jīng)常有香客問我,道長初狰,這世上最難降的妖魔是什么莫杈? 我笑而不...
    開封第一講書人閱讀 58,791評論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮奢入,結(jié)果婚禮上筝闹,老公的妹妹穿的比我還像新娘。我一直安慰自己腥光,他們只是感情好关顷,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,794評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著武福,像睡著了一般议双。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上捉片,一...
    開封第一講書人閱讀 51,631評論 1 305
  • 那天平痰,我揣著相機(jī)與錄音,去河邊找鬼伍纫。 笑死宗雇,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的莹规。 我是一名探鬼主播赔蒲,決...
    沈念sama閱讀 40,362評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了嘹履?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,264評論 0 276
  • 序言:老撾萬榮一對情侶失蹤债热,失蹤者是張志新(化名)和其女友劉穎砾嫉,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體窒篱,經(jīng)...
    沈念sama閱讀 45,724評論 1 315
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡焕刮,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,900評論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了墙杯。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片配并。...
    茶點(diǎn)故事閱讀 40,040評論 1 350
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖高镐,靈堂內(nèi)的尸體忽然破棺而出溉旋,到底是詐尸還是另有隱情,我是刑警寧澤嫉髓,帶...
    沈念sama閱讀 35,742評論 5 346
  • 正文 年R本政府宣布观腊,位于F島的核電站,受9級特大地震影響算行,放射性物質(zhì)發(fā)生泄漏梧油。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,364評論 3 330
  • 文/蒙蒙 一州邢、第九天 我趴在偏房一處隱蔽的房頂上張望儡陨。 院中可真熱鬧,春花似錦量淌、人聲如沸骗村。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,944評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽叙身。三九已至,卻和暖如春硫狞,著一層夾襖步出監(jiān)牢的瞬間信轿,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,060評論 1 270
  • 我被黑心中介騙來泰國打工残吩, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留财忽,地道東北人。 一個月前我還...
    沈念sama閱讀 48,247評論 3 371
  • 正文 我出身青樓泣侮,卻偏偏與公主長得像即彪,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,979評論 2 355

推薦閱讀更多精彩內(nèi)容