hash-collision

    1熱度

    1回答

    如何在使用二次探測時在數組中找到特定元素？

    我有兩個輸入（例如）：「Smooth Criminal」和「Billie Jean」，它們在運行散列函數時返回相同的索引鍵。 在數組[]中，我想將路徑保存到硬盤上的歌曲MP3文件。 比方說，他們都返回0作爲索引鍵，所以「犯罪高手」變爲指數：0，「比利·吉恩」變爲指數0 + 1^2 = 1 如何，我會找到的文件路徑陣列中的「Billie Jean」，當兩首歌曲都返回相同的密鑰？ 謝謝
    algorithm computer-science collision-detection hash hash-collision 2011-12-27

    11熱度

    1回答

    ASP.NET中的哈希碰撞問題是如何解決的（MS11-100）？

    As reported by Slashdot，MS今天發佈an update to ASP.NET to fix the hash collision attack。 （在鏈接的Technet頁面上列爲「HashTable中的衝突可能導致DoS漏洞 - CVE-2011-3414」。） 問題是POST數據轉換爲使用已知哈希算法的哈希表。如果攻擊者通過製作包含大量衝突的請求來使用此功能，他很容易導
    asp.net .net denial-of-service hash-collision ms11-100 2011-12-29

    24熱度

    2回答

    md5的衝突率是多少？

    md5算法衝突的概率是多少？我相信它是非常低的。
    security hash cryptography md5 hash-collision 2012-01-13

    4熱度

    3回答

    使用SHA-256散列圖像字節會產生很多隨機衝突，我做錯了什麼？

    我正在使用SHA-256算法來檢測數據庫中的相同圖像。因爲我們使用了很多不同的圖像格式，我不想直接在文件上計算散列。相反，我想提取像素數據並在其上計算散列。 不幸的是我得到了很多隨機衝突：68個圖像沒有相同的字節，使用相同的像素提取（下圖）在6000個圖像中散列爲相同的值。我覺得這是一個瘋狂的碰撞數量。此外，我將我計算的字節從像素數據轉儲到文件中，然後嘗試： echo -n [byteDumpFi
    java bufferedimage sha hash-collision message-digest 2012-06-14

    2熱度

    1回答

    帶有可變長度字母數字輸出的單向散列

    我需要單向散列字母數字+特殊字符（ascii）可變長度字符串（10-20個字符）。 輸出的長度應該是可變的，但最長不超過25個字符，字母數字和不區分大小寫。 另外我不想產生碰撞，所以我需要一些無碰撞或至少沒有證明（但？）產生碰撞的東西。
    hash alphanumeric hash-collision variable-length 2012-04-26

    0熱度

    3回答

    如何計算這個散列函數中的衝突？

    這是一個前綴散列函數。我想計算這種方法中的碰撞次數，但我不知道如何去做。看起來這可能很簡單，但我只是想不出一個偉大的方式做到這一點.... int HashTable_qp::preHash(string & key, int tableSize) { string pad = "AA"; //some words in the input are less than 3 l
    c++ hash prefix hash-collision 2011-12-05

    0熱度

    3回答

    哈希加密功能輸出Anomolies

    任何人都知道，如果MD5，惠而浦，SHA [N]，等等，有什麼「特殊」輸入可能會得到一個hexdigest輸出對準到： 所有數字 所有字母字符 所有相同的字符/圖形的一致或完全 重複實施例在python： >>> from hashlib import sha1 >>> hash = sha1('magic_word').hexdigest() >>> hash 40404040404040
    cryptography hash hash-collision 2011-12-06

    2熱度

    1回答

    創建百​​萬個短字符串的唯一整數/浮點哈希值

    大多數應用程序（尤其是數據庫）可以按小整數進行排序和過濾，也可以比字符串比較快得多。 因此，我想知道是否有一個哈希函數，我可以用它來返回一個短字符串（約5 - 40個字符）的32位或64位數字，以便我可以用整數而不是字符串進行比較。 我首先想到的是crc32，但它似乎太小了一些數字和would result in possible collisions in less than 50,000 ha
    php hash numbers rdbms hash-collision 2012-03-16

    0熱度

    2回答

    什麼散列函數更好？

    我在Java中編寫我的HashMap實現。我使用開放尋址來解決衝突。爲了更好的密鑰分發，我想使用一個很好的哈希函數來獲得密鑰的哈希碼。我不知道什麼散列函數更好？ public int getIndex(K key) { return hash(key.hashCode()) % capacity; } 我需要密鑰哈希碼的散列函數。
    java hashmap hashtable hashcode hash-collision 2012-02-04

    5熱度

    2回答

    查找散列表中的衝突

    我正在審查我的數據結構期末考試，並且在過去一年的決賽中我遇到了一個問題。在過去的三個小時裏一直工作，除了通過試驗和錯誤之外，我仍然無法找出解決辦法。這裏的問題： 「假設你的哈希表的大小爲31，常數G也是31，和您使用以下哈希碼 int hash = 0; int n = s.length(); for (int i = 0; i < n; i++) hash = g * hash +
    java hashtable hashcode hash-collision 2012-05-17
最新問題