1樓：
首先我不抄是學信
息安全的襲，但是最近bai對密碼學感興趣，du有時也在看但是就zhi「無強碰撞daohash函式」我還是知道的比如對於乙個以string為k，如果你寫的hash函式是hash(string str)
就算強碰撞的，也就是說很容易發生衝突，比如abc和acb都會被對映到同乙個地方，而如果你寫成了27*27*(str[0]-'a')+27*(str[1]-'a')+str[2]-'a'就比之前的好多了，因為他考慮了字串的前三位，而最開始的只考慮一位
若你寫成return 0，則就是100％衝突了，衝突就是所謂的碰撞，這樣的hash沒有一點優勢，因為他的效率就是線性表的效率，o(n)的。
以上是我自己的感想，希望對你有用
密碼學上的hash函式應滿足哪些基本要求?
2樓：匿名使用者
一般的hash函式都需要盡量滿足以下三點性質：
1.抗原像：已知y屬於y，要找出x屬於x，使得h(x)=y是困難的；
2.抗第二原像(弱抗碰撞)：已知x屬於x， 找出x'屬於x，使得h(x')=h(x)是困難的；
3.抗碰撞(強抗碰撞)：找出x,x'屬於x，使得h(x)=h(x')是困難的；
密碼學hash函式的安全性要求是有哪些?
3樓：手指の方向
1、已知雜湊函式的輸出，要求它的輸入是困難的，即已知c=hash（m），求m是困難的。這表明函式應該具有單向性。
2、已知m，計算hash（m）是容易的。這表明函式應該具有快速性。
3、已知，構造m2使hash（m2）=c1是困難的。這表明函式應該具有抗碰撞性。
4、c=hash（m），c的每一位元都與m的每一位元有關，並有高度敏感性。即每改變m的一位元，都將對c產生明顯影響。這表明函式應該具有雪崩性。
5、作為一種數字簽名，還要求雜湊函式除了資訊m自身之外，應該基於發信方的秘密資訊對資訊m進行確認。
6、接受的輸入m資料沒有長度限制；對輸入任何長度的m資料能夠生成該輸入報文固定長度的輸出。
分別敘述hash函式關於訊息x是弱無碰撞的，強無碰撞的以及是單向的
4樓：匿名使用者
已知hash函式f（x），單來向是指已知自x可以求bai出f(x),但是從f(x)無法推du
斷x弱無碰撞是指已知x，要找zhi出y使得f(y)=f(x)是不可dao行的
強無碰撞是指想找出數對x，y，使得f(x)=f(y)是不可行的
什麼是hash函式？hash函式在密碼學中有什麼作用？
5樓：清風魄影
hash，一般翻譯做"雜湊"，也有直接音譯為"雜湊"的，就是把任意長度的輸入（又叫做預對映， pre-image），通過雜湊演算法，變換成固定長度的輸出，該輸出就是雜湊值。這種轉換是一種壓縮對映，也就是，雜湊值的空間通常遠小於輸入的空間，不同的輸入可能會雜湊成相同的輸出，而不可能從雜湊值來唯一的確定輸入值。簡單的說就是一種將任意長度的訊息壓縮到某一固定長度的訊息摘要的函式。
hash主要用於資訊保安領域中加密演算法，他把一些不同長度的資訊轉化成雜亂的128位的編碼裡,叫做hash值. 也可以說，hash就是找到一種資料內容和資料存放位址之間的對映關係
hash演算法在資訊保安方面的應用主要體現在以下的3個方面：
1) 檔案校驗
我們比較熟悉的校驗演算法有奇偶校驗和crc校驗，這2種校驗並沒有抗資料篡改的能力，它們一定程度上能檢測並糾正資料傳輸中的通道誤碼，但卻不能防止對資料的惡意破壞。
md5 hash演算法的"數字指紋"特性，使它成為目前應用最廣泛的一種檔案完整性校驗和(checksum)演算法，不少unix系統有提供計算md5 checksum的命令。
2) 數字簽名
hash 演算法也是現代密碼體系中的乙個重要組成部分。由於非對稱演算法的運算速度較慢，所以在數字簽名協議中，單向雜湊函式扮演了乙個重要的角色。 對 hash 值，又稱"數字摘要"進行數字簽名，在統計上可以認為與對檔案本身進行數字簽名是等效的。
而且這樣的協議還有其他的優點。
3) 鑑權協議
如下的鑑權協議又被稱作"挑戰--認證模式：在傳輸通道是可被偵聽，但不可被篡改的情況下，這是一種簡單而安全的方法。
6樓：匿名使用者
hash函式頁稱雜湊函式 雜湊函式 雜湊函式，是乙個從訊息空間到像空間的不可逆對映。作用：數字簽名，生成程式或文件的「數字指紋」，用於安全傳輸和儲存口令！
密碼學中有幾種、他們的原理和區別,優缺點是什麼
hash函式在密碼學中有什麼作用
7樓：匿名使用者
hash，一般翻譯做"雜湊"，也有直接音譯為"雜湊"的，就是把任意長度的輸入（又叫做預對映， pre-image），通過雜湊演算法，變換成固定長度的輸出，該輸出就是雜湊值。
關於自學密碼學，我想學習密碼學
西安電子科大du 的 密碼學zhi概論 電子工業出 dao版社的 密碼版學與網路安全 密碼學是計算權機 通訊與現代數學的交叉學科，需要很多前期科目鋪墊，比如資訊理論與編碼 近世代數 離散數學 最好再學學通訊原理 計算機網路 如果連密碼學常用的計算 如模運算 橢圓曲線 和基本的通訊原理都不會，怎麼研究...
密碼學在現代的意義，密碼學的概況
密碼學在現代的意義也是非常廣的，比如公鑰密碼技術用於數字簽名，認證服務，沒有它，大家常用的網上支付系統根本無法存在。還有一些重要的使用者登入系統啊，手機通訊中的資訊加密啊等等，沒有辦法全都例舉。密碼學的應用 1.數字簽章 digital signature 這是以密碼學的方法，根據edi訊息的內容和...
密碼學的理論基礎,密碼學專業一般學習哪些課程
在通訊過程中，待加密 的資訊稱為明文，已被加密的資訊稱為密文，回僅有收 發雙方知道的信答息稱為金鑰。在金鑰控制下，由明文變到密文的過程叫加密，其逆過程叫脫密或解密。在密碼系統中，除合法使用者外，還有非法的截收者，他們試圖通過各種辦法竊取機密 又稱為被動攻擊 或竄改訊息 又稱為主動攻擊 乙個密碼通訊系...