<section class="xmt-style-block" data-style-type="1" data-tools="新媒體排版" data-id="12991"><section class="KolEditor" style="border-width: 0px;border-style: none;border-color: initial;padding: 0px;"><section style="text-align: center;margin-top:20px;"><section style="display: inline-block;width:20%;margin-right: -16px;"><span style="display:inline-block;width: 80%;border-bottom:1px solid rgb(28,95,195);vertical-align: middle;"></span><span style="display: inline-block;width: 8px;height: 8px;border-radius: 100%;border-width: 1px;border-style: solid;border-color: rgb(28, 95, 195);vertical-align: middle;"></span></section><section class="title active" style="display: inline-block;padding: 3px 15px;border-width: 1px;border-style: solid;border-color: rgb(28, 95, 195);color: rgb(28, 95, 195);font-size: 16px;font-weight: bold;vertical-align: middle;border-radius: 20px;"><p style="min-width: 1em;color:rgb(28,95,195);font-size: 16px;font-weight:bold;">前言</p></section><section style="display: inline-block;width:20%;margin-left: -16px;"><span style="display: inline-block;width: 8px;height: 8px;border-radius: 100%;border-width: 1px;border-style: solid;border-color: rgb(28, 95, 195);vertical-align: middle;"></span><span style="display:inline-block;width: 80%;border-bottom:1px solid rgb(28,95,195);vertical-align: middle;"></span></section></section></section></section><p>????????</p><p>????????Hash算法我們可能早就聽過庙睡，不僅僅應用在密碼學領域寝受。由于hash算法所體現的思想十分的滿足我們的需求，比如可以把一個十分復雜的東西映射到另外一個較為簡單的地方墙牌，所以很多地方都有應用轩娶。</p><p>????????????????<br /></p><section class="xmt-style-block" data-style-type="1" data-tools="新媒體排版" data-id="12991"><section class="KolEditor" style="border-width: 0px;border-style: none;border-color: initial;padding: 0px;"><section style="text-align: center;margin-top:20px;"><section style="display: inline-block;width:20%;margin-right: -16px;"><span style="display:inline-block;width: 80%;border-bottom:1px solid rgb(28,95,195);vertical-align: middle;"></span><span style="display: inline-block;width: 8px;height: 8px;border-radius: 100%;border-width: 1px;border-style: solid;border-color: rgb(28, 95, 195);vertical-align: middle;"></span></section><section class="title active" style="display: inline-block;padding: 3px 15px;border-width: 1px;border-style: solid;border-color: rgb(28, 95, 195);color: rgb(28, 95, 195);font-size: 16px;font-weight: bold;vertical-align: middle;border-radius: 20px;"><p style="min-width: 1em;color:rgb(28,95,195);font-size: 16px;font-weight:bold;">1. 什么是hash算法疑务？</p></section><section style="display: inline-block;width:20%;margin-left: -16px;"><span style="display: inline-block;width: 8px;height: 8px;border-radius: 100%;border-width: 1px;border-style: solid;border-color: rgb(28, 95, 195);vertical-align: middle;"></span><span style="display:inline-block;width: 80%;border-bottom:1px solid rgb(28,95,195);vertical-align: middle;"></span></section></section></section></section><p>? ?</p><p>????????Hash（哈险雌啵或散列，<span style="font-size: 15px;letter-spacing: 0.544px;background-color: rgb(255, 255, 255);">Hash Algorithm</span>）算法是信息技術領域非持剩基礎也非常重要的技術撒蟀。它能任意長度的二進制值（明文）映射為較短的固定長度的二進制值（Hash值），并且不同的明文很難映射為相同的Hash值温鸽。?</p><p><br /></p><p><span style="font-family: -apple-system-font, BlinkMacSystemFont, "Helvetica Neue", "PingFang SC", "Hiragino Sans GB", "Microsoft YaHei UI", "Microsoft YaHei", Arial, sans-serif;">? ? </span><span style="font-family: -apple-system-font, BlinkMacSystemFont, "Helvetica Neue", "PingFang SC", "Hiragino Sans GB", "Microsoft YaHei UI", "Microsoft YaHei", Arial, sans-serif;">? ?</span><span style="font-family: -apple-system-font, BlinkMacSystemFont, "Helvetica Neue", "PingFang SC", "Hiragino Sans GB", "Microsoft YaHei UI", "Microsoft YaHei", Arial, sans-serif;">Hash算法的核心思想：<strong>基于內容進行編址或者命名</strong>保屯。?</span></p><p><br /></p><section class="xmt-style-block" data-style-type="1" data-tools="新媒體排版" data-id="12991"><section class="KolEditor" style="border-width: 0px;border-style: none;border-color: initial;padding: 0px;"><section style="text-align: center;margin-top:20px;"><section style="display: inline-block;width:20%;margin-right: -16px;"><span style="display:inline-block;width: 80%;border-bottom:1px solid rgb(28,95,195);vertical-align: middle;"></span><span style="display: inline-block;width: 8px;height: 8px;border-radius: 100%;border-width: 1px;border-style: solid;border-color: rgb(28, 95, 195);vertical-align: middle;"></span></section><section class="title active" style="display: inline-block;padding: 3px 15px;border-width: 1px;border-style: solid;border-color: rgb(28, 95, 195);color: rgb(28, 95, 195);font-size: 16px;font-weight: bold;vertical-align: middle;border-radius: 20px;"><p style="min-width: 1em;color:rgb(28,95,195);font-size: 16px;font-weight:bold;">2. Hash算法的特點</p></section><section style="display: inline-block;width:20%;margin-left: -16px;"><span style="display: inline-block;width: 8px;height: 8px;border-radius: 100%;border-width: 1px;border-style: solid;border-color: rgb(28, 95, 195);vertical-align: middle;"></span><span style="display:inline-block;width: 80%;border-bottom:1px solid rgb(28,95,195);vertical-align: middle;"></span></section></section></section></section><p><br /></p><p><span style="letter-spacing: 0.544px;background-color: rgb(255, 255, 255);font-size: 17px;">一個優(yōu)秀的 hash 算法，將能實現：</span></p><p><span style="font-size: 15px;letter-spacing: 0.544px;background-color: rgb(255, 255, 255);"><br /></span></p><ul class=" list-paddingleft-2" style="list-style-type: circle;"><li><p>正向快速：給定明文和hash算法涤垫，在有限時間和有限資源內能計算出hash值姑尺。</p><p><br /></p></li><li><p>逆向困難：給定（若干）hash值，在有限時間內很難（基本不可能）逆推出明文蝠猬。</p></li></ul><p><br /></p><ul class=" list-paddingleft-2" style="list-style-type: circle;"><li><p>輸入敏感：原始輸入信息修改一點信息切蟋，產生的hash值看起來應該都有很大不同。</p></li></ul><p><br /></p><ul class=" list-paddingleft-2" style="list-style-type: circle;"><li><p>沖突避免：很難找到兩段內容不同的明文榆芦，使得它們的hash值一致（發(fā)生沖突）柄粹。?</p></li></ul><p><span style="font-size: 15px;letter-spacing: 0.544px;background-color: rgb(255, 255, 255);"><br /></span><br /></p><p>????????如果給定一個明文前提下，難以找到碰撞的另一個明文匆绣，稱為“<strong>弱抗碰撞性</strong>”驻右；如果難以找到任意兩個明文，發(fā)生碰撞崎淳，則稱算法具有“<strong>強抗碰撞性</strong>”堪夭。?</p><p><br /></p><p><br /></p><section class="xmt-style-block" data-style-type="1" data-tools="新媒體排版" data-id="12991"><section class="KolEditor" style="border-width: 0px;border-style: none;border-color: initial;padding: 0px;"><section style="text-align: center;margin-top:20px;"><section style="display: inline-block;width:20%;margin-right: -16px;"><span style="display:inline-block;width: 80%;border-bottom:1px solid rgb(28,95,195);vertical-align: middle;"></span><span style="display: inline-block;width: 8px;height: 8px;border-radius: 100%;border-width: 1px;border-style: solid;border-color: rgb(28, 95, 195);vertical-align: middle;"></span></section><section class="title active" style="display: inline-block;padding: 3px 15px;border-width: 1px;border-style: solid;border-color: rgb(28, 95, 195);color: rgb(28, 95, 195);font-size: 16px;font-weight: bold;vertical-align: middle;border-radius: 20px;"><p style="min-width: 1em;color:rgb(28,95,195);font-size: 16px;font-weight:bold;">3. 流行的hash算法</p></section><section style="display: inline-block;width:20%;margin-left: -16px;"><span style="display: inline-block;width: 8px;height: 8px;border-radius: 100%;border-width: 1px;border-style: solid;border-color: rgb(28, 95, 195);vertical-align: middle;"></span><span style="display:inline-block;width: 80%;border-bottom:1px solid rgb(28,95,195);vertical-align: middle;"></span></section></section></section></section><p><br /></p><p style="margin-bottom: 15px;max-width: 100%;min-height: 1em;font-size: 16px;letter-spacing: 0.544px;white-space: normal;background-color: rgb(255, 255, 255);line-height: 1.75em;box-sizing: border-box !important;overflow-wrap: break-word !important;"><span style="max-width: 100%;font-size: 15px;box-sizing: border-box !important;overflow-wrap: break-word !important;">? ? </span><span style="max-width: 100%;font-size: 17px;box-sizing: border-box !important;overflow-wrap: break-word !important;">??</span></p><p style="margin-bottom: 15px;max-width: 100%;min-height: 1em;font-size: 16px;letter-spacing: 0.544px;white-space: normal;background-color: rgb(255, 255, 255);line-height: 1.75em;box-sizing: border-box !important;overflow-wrap: break-word !important;"><span style="max-width: 100%;font-size: 17px;box-sizing: border-box !important;overflow-wrap: break-word !important;">??????目前流行的 Hash 算法包括 MD5、SHA-1 和 SHA-2拣凹。</span></p><p>???????MD是Message Digest的縮寫茵瘾。</p><p><br /></p><ul data-type="unordered-list" class=" list-paddingleft-2" style=""><li><p style="margin-bottom: 15px;max-width: 100%;min-height: 1em;line-height: 1.75em;box-sizing: border-box !important;overflow-wrap: break-word !important;"><span style="max-width: 100%;font-size: 17px;box-sizing: border-box !important;overflow-wrap: break-word !important;"><span style="max-width: 100%;font-weight: 700;color: inherit;">MD4</span>（RFC 1320）是 MIT 的 Ronald L. Rivest 在 1990 年設計的，MD 是 Message Digest 的縮寫咐鹤。其輸出為 128 位。MD4 已證明不夠安全圣絮。</span></p></li><li><p style="margin-bottom: 15px;max-width: 100%;min-height: 1em;line-height: 1.75em;box-sizing: border-box !important;overflow-wrap: break-word !important;"><span style="max-width: 100%;font-size: 17px;box-sizing: border-box !important;overflow-wrap: break-word !important;"><span style="max-width: 100%;font-weight: 700;color: inherit;">MD5</span>（RFC 1321）是 Rivest 于1991年對 MD4 的改進版本祈惶。它對輸入仍以 512 位分組，其輸出是 128 位。MD5 比 MD4 復雜捧请，并且計算速度要慢一點凡涩，更安全一些。MD5 已被證明不具備"強抗碰撞性"（強抗碰撞性參考上面的內容）疹蛉。</span></p></li><li><p style="margin-bottom: 15px;max-width: 100%;min-height: 1em;line-height: 1.75em;box-sizing: border-box !important;overflow-wrap: break-word !important;"><span style="max-width: 100%;font-size: 17px;box-sizing: border-box !important;overflow-wrap: break-word !important;"><span style="max-width: 100%;font-weight: 700;color: inherit;">SHA</span>?（Secure Hash Algorithm）是一個 Hash 函數族活箕，由 NIST（National Institute of Standards and Technology）于 1993 年發(fā)布第一個算法。目前知名的 SHA-1 在 1995 年面世可款，它的輸出為長度 160 位的 hash 值育韩，因此抗窮舉性更好。SHA-1 設計時基于和 MD4 相同原理闺鲸，并且模仿了該算法筋讨。SHA-1 已被證明不具"強抗碰撞性"。</span></p></li></ul><p><br /></p><section class="xmt-style-block" data-style-type="1" data-tools="新媒體排版" data-id="12991"><section class="KolEditor" style="border-width: 0px;border-style: none;border-color: initial;padding: 0px;"><section style="text-align: center;margin-top:20px;"><section style="display: inline-block;width:20%;margin-right: -16px;"><span style="display:inline-block;width: 80%;border-bottom:1px solid rgb(28,95,195);vertical-align: middle;"></span><span style="display: inline-block;width: 8px;height: 8px;border-radius: 100%;border-width: 1px;border-style: solid;border-color: rgb(28, 95, 195);vertical-align: middle;"></span></section><section class="title active" style="display: inline-block;padding: 3px 15px;border-width: 1px;border-style: solid;border-color: rgb(28, 95, 195);color: rgb(28, 95, 195);font-size: 16px;font-weight: bold;vertical-align: middle;border-radius: 20px;"><p style="min-width: 1em;color:rgb(28,95,195);font-size: 16px;font-weight:bold;">4. hash算法的缺點</p></section><section style="display: inline-block;width:20%;margin-left: -16px;"><span style="display: inline-block;width: 8px;height: 8px;border-radius: 100%;border-width: 1px;border-style: solid;border-color: rgb(28, 95, 195);vertical-align: middle;"></span><span style="display:inline-block;width: 80%;border-bottom:1px solid rgb(28,95,195);vertical-align: middle;"></span></section></section></section></section><p><br /></p><p>????????一般而言摸恍，Hash需要較強的算力資源悉罕，所以算力很可能成為hash算法的瓶頸。一般選擇進行hash算法的CPU需要較高的主頻立镶。</p><p><br /></p><section class="xmt-style-block" data-style-type="1" data-tools="新媒體排版" data-id="12991"><section class="KolEditor" style="border-width: 0px;border-style: none;border-color: initial;padding: 0px;"><section style="text-align: center;margin-top:20px;"><section style="display: inline-block;width:20%;margin-right: -16px;"><span style="display:inline-block;width: 80%;border-bottom:1px solid rgb(28,95,195);vertical-align: middle;"></span><span style="display: inline-block;width: 8px;height: 8px;border-radius: 100%;border-width: 1px;border-style: solid;border-color: rgb(28, 95, 195);vertical-align: middle;"></span></section><section class="title active" style="display: inline-block;padding: 3px 15px;border-width: 1px;border-style: solid;border-color: rgb(28, 95, 195);color: rgb(28, 95, 195);font-size: 16px;font-weight: bold;vertical-align: middle;border-radius: 20px;"><p style="min-width: 1em;color:rgb(28,95,195);font-size: 16px;font-weight:bold;">5. Hash算法與數字摘要之間的關系</p></section><section style="display: inline-block;width:20%;margin-left: -16px;"><span style="display: inline-block;width: 8px;height: 8px;border-radius: 100%;border-width: 1px;border-style: solid;border-color: rgb(28, 95, 195);vertical-align: middle;"></span><span style="display:inline-block;width: 80%;border-bottom:1px solid rgb(28,95,195);vertical-align: middle;"></span></section></section></section></section><p><br /></p><p>????????數字摘要的意思是對內容進行Hash運算壁袄，把運算結果作為唯一的值來代表之前的值。</p><p><br /></p><p>????????根據前面所學習的內容媚媒，我們可以根據前面所學的hash函數的特點之一（抗碰撞性）來解決確保內容沒有被篡改的問題嗜逻。<br /></p><p><br /></p><p>????????數字摘要是Hash算法的一個很重要的使用場景。當我們在網絡上下載東西的時候欣范，很可能被不法分子篡改变泄，這個時候我們就可以對下載的資源進行數字摘要，這樣當我們下載之后恼琼，通過把下載的文件進行Hash計算妨蛹，把結果與數字摘要進行對比，就可以知道文件是否被篡改晴竞。<br /></p><p><br /></p><section class="xmt-style-block" data-style-type="1" data-tools="新媒體排版" data-id="12991"><section class="KolEditor" style="border-width: 0px;border-style: none;border-color: initial;padding: 0px;"><section style="text-align: center;margin-top:20px;"><section style="display: inline-block;width:20%;margin-right: -16px;"><span style="display:inline-block;width: 80%;border-bottom:1px solid rgb(28,95,195);vertical-align: middle;"></span><span style="display: inline-block;width: 8px;height: 8px;border-radius: 100%;border-width: 1px;border-style: solid;border-color: rgb(28, 95, 195);vertical-align: middle;"></span></section><section class="title active" style="display: inline-block;padding: 3px 15px;border-width: 1px;border-style: solid;border-color: rgb(28, 95, 195);color: rgb(28, 95, 195);font-size: 16px;font-weight: bold;vertical-align: middle;border-radius: 20px;"><p style="min-width: 1em;color:rgb(28,95,195);font-size: 16px;font-weight:bold;">6. 總結</p></section><section style="display: inline-block;width:20%;margin-left: -16px;"><span style="display: inline-block;width: 8px;height: 8px;border-radius: 100%;border-width: 1px;border-style: solid;border-color: rgb(28, 95, 195);vertical-align: middle;"></span><span style="display:inline-block;width: 80%;border-bottom:1px solid rgb(28,95,195);vertical-align: middle;"></span></section></section></section></section><p><br /></p><p>????????今天我們學習了Hash算法的概念蛙卤，特點，常用的Hash算法噩死，Hash算法的特點以及Hash算法的應用（數字摘要）等內容颤难。對其有了一個基本的了解。</p>