版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)
文檔簡介
哈希函數(shù)目錄哈希函數(shù)的概念哈希：加密算法哈希算法是什么為什么要有HASH?哈希函數(shù)的特性哈希函數(shù)在區(qū)塊鏈中的作用POW簡介沖突幾種常見的哈希函數(shù)構(gòu)造方法哈希函數(shù)的概念
哈希函數(shù)指將哈希表中元素的關(guān)鍵鍵值映射為元素存儲位置的函數(shù)。一般的線性表，樹中，記錄在結(jié)構(gòu)中的相對位置是隨機的，即和記錄的關(guān)鍵字之間不存在確定的關(guān)系，因此，在結(jié)構(gòu)中查找記錄時需進行一系列和關(guān)鍵字的比較。哈希：加密算法（1）哈希函數(shù)，又叫散列函數(shù)、散列算法。哈希函數(shù)是一個公開函數(shù)，可以將任意長度的消息M映射成為一個長度較短且長度固定的值H（M）,稱H（M）為哈希值、散列值（HashValue）、雜湊值或者消息摘要（MessageDigest）。（2）它是一種單向密碼體制，即一個從明文到密文的不可逆映射，只有加密過程，沒有解密過程。（3）它的函數(shù)表達式為：h=H（m）哈希算法是什么哈希算法是區(qū)塊鏈中保證交易信息不被篡改的單向密碼機制。哈希算法接收一段明文后，以一種不可逆的方式將其轉(zhuǎn)化為一段長度較短、位數(shù)固定的散列數(shù)據(jù)。
為什么要有HASH?
我們通常使用數(shù)組或者鏈表來存儲元素，一旦存儲的內(nèi)容數(shù)量特別多，需要占用很大的空間，而且在查找某個元素是否存在的過程中，數(shù)組和鏈表都需要挨個循環(huán)比較，而通過哈希計算，可以大大減少比較次數(shù)。哈希函數(shù)的特性一個哈希函數(shù)必然具備這三個特點。（1）不定長度輸入，固定長度輸出（2）抗碰撞性（3）不可逆性（單項性）哈希函數(shù)的特性一個優(yōu)秀的hash算法，將能實現(xiàn)：（1）正向快速（2）逆向困難（3）輸入敏感（4）沖突避免哈希函數(shù)在區(qū)塊鏈中的作用（1）快速驗證。（2）防止篡改。（3）用于POW共識算法工作量證明。POW簡介ProofofWork，工作證明。POW共識算法主要是通過計算難度值來決定誰來出塊。POW的工作量是指方程式求解，誰先解出來，誰就有權(quán)利出塊。沖突無論哈希函數(shù)設(shè)計有多么精細，都會產(chǎn)生沖突現(xiàn)象，也就是2個關(guān)鍵字處理函數(shù)的結(jié)果映射在了同一位置上，因此，有一些方法可以避免沖突。（1）拉鏈法（2）多哈希法（3）開放地址法（4）建域法幾種常見的哈希函數(shù)構(gòu)造方法1.直接定址法比如這里寫圖片描述幾種常見的哈希函數(shù)構(gòu)造方法2.除
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 瀝青混凝土購買合同范本
- 小區(qū)物業(yè)廣告合同范本
- 二零二五年度茶山租賃及茶葉種植與文化創(chuàng)意產(chǎn)業(yè)合作合同
- 2025年高密度電阻率儀項目發(fā)展計劃
- 二零二五年度家長協(xié)助孩子職業(yè)規(guī)劃協(xié)議
- 2025年度青少年安全教育夏令營合作協(xié)議范本
- 二零二五年度醫(yī)院間醫(yī)學檢驗結(jié)果互認與服務(wù)合同
- 二零二五年度創(chuàng)意園區(qū)委托中介代理出租協(xié)議
- 二零二五年度洗車機租賃與客戶體驗優(yōu)化合作協(xié)議
- 婚內(nèi)夫妻2025年度債務(wù)處理與財產(chǎn)保全協(xié)議
- （新版）廣電全媒體運營師資格認證考試復習題庫（含答案）
- 班組建設(shè)工作體系課件
- 第章交通調(diào)查與數(shù)據(jù)分析課件
- 中醫(yī)院情志養(yǎng)生共64張課件
- 慢性心功能不全護理查房
- 秘書理論與實務(wù)教案
- 社區(qū)矯正人員工作手冊
- 淺圓倉滑模及倉頂板施工方案
- 應(yīng)用文第一章緒論2016春
- 統(tǒng)編版必修上冊第五《鄉(xiāng)土中國》導讀優(yōu)質(zhì)課件PPT
- 市場營銷課程標準
評論
0/150
提交評論