hash-collision

    20熱度

    4回答

    哈希碰撞的例子？

    爲了演示目的，什麼是散列時碰撞的字符串的幾個例子？ MD5是一個相對標準的散列選項，所以這就足夠了。
    hash cryptography hash-collision birthday-paradox 2009-08-03

    7熱度

    5回答

    唯一標識一個64位數的URL

    這基本上是一個數學問題，但編程相關：如果我有10億個包含URL的字符串，並且我將每個MD5哈希的前64位，我應該期待什麼樣的碰撞頻率？ 如果我只有1億個URL，答案會如何變化？ 在我看來，碰撞將是非常罕見的，但這些事情往往是混亂。 使用MD5以外的東西會更好嗎？請注意，我不是在尋找安全性，只是一個很好的快速哈希函數。而且，MySQL的本地支持很好。 編輯：not quite a duplicate
    hash hash-collision birthday-paradox 2009-07-08

    1熱度

    3回答

    我應該如何處理應用程序中的校驗和衝突？

    我有我的應用程序的一部分存儲文件。因爲我們可能會添加許多相同的文件，所以我首先保留每個文件的散列。如果兩個文件具有相同的散列，那麼我們就丟棄一個，並且對這個文件的「引用」都指向相同的物理文件。 我應該爲散列碰撞擔心多少？ 在發生碰撞的情況下，我該怎麼辦？到目前爲止，我的代碼的整個關鍵取決於沒有兩個不同的文件具有相同的散列。在現在發生衝突的情況下，我的應用程序會拋出一個合法的不同文件，並使用相同的散
    language-agnostic hash hash-collision 2009-12-14

    15熱度

    3回答

    .NET字典如何解決衝突？

    我有一個自定義對象需要鍵入表的問題。我需要生成一個唯一的數字鍵。我遇到碰撞問題，我想知道我是否可以利用字典來幫助我。假設我有這樣一個對象： class Thingy { public string Foo; public string Bar; public string Others; } 等等更多領域。假設Foo和Bar是我的關鍵字段 - 如果它們在兩個T
    c# .net dictionary hashcode hash-collision 2010-02-10

    7熱度

    2回答

    散列函數中的多重碰撞和第一次或第二次前像攻擊有什麼區別？

    散列函數中的多重碰撞和第一或第二預像之間的區別是什麼？ 第一原像攻擊：給定的散列ħ，發現消息m使得 散列（M）=小時。 第二原像攻擊：給定固定消息M1，找到一個不同的消息m2使得 散列（M2）=散列（M1）。 多碰撞攻擊：產生一系列消息M1，M2，... Mn中，使得 散列（M1）=散列（M2）= ... =散列（MN） 。 維基百科告訴我們，preimage attack在發生碰撞攻擊不同，存在
    cryptography hash-collision cryptanalysis cryptographic-hash-function 2009-07-29

    2熱度

    1回答

    如果我散列一堆散列，散列衝突的可能性有多大？

    假設我使用哈希來識別文件，所以我不需要它是安全的，我只需要最小化碰撞。我在想，我可以通過使用SIMD並行運行四個散列來加速散列，然後散列最終結果。如果散列被設計爲採用512位塊，那麼我一步步讀取4x512位塊，然後生成四個散列;然後在文件的末尾，我將所得到的四個哈希散列在一起。 我敢肯定，這種方法會產生較差的哈希...但多少窮？任何信封計算的後面？
    hash simd hash-collision 2009-11-10

    6熱度

    5回答

    爲什麼隨機化探測在哈希表實現中更受歡迎？

    根據谷歌發現的維基百科和各種.edu網站等各種來源，散列表解決衝突的最常見方式是線性或二次探測和鏈接。簡要提及隨機探查，但沒有引起太多關注。我已經實現了一個使用隨機探測來解決衝突的散列表。假設存在衝突，分辨率的工作原理如下： 對象的完整（32位）散列用於播種線性同餘隨機數生成器。 生成器生成32位數字，並採用模數來確定接下來要探測的哈希表中的哪個位置。 這具有非常好的屬性，無論模數空間中有多少個散
    language-agnostic data-structures hashtable random hash-collision 2009-11-10

    3熱度

    2回答

    關於哈希表的幾個問題

    我一直在閱讀很多關於哈希表的知識，以及如何在C語言中實現，我想我幾乎擁有了所有的概念，所以我可以開始編寫自己的代碼，我只是有幾個問題我還沒有正確理解。 作爲參考，我一直在閱讀這樣的： http://eternallyconfuzzled.com/jsw_home.aspx 1）正如我已閱讀上述網站，二的冪或素數對被推薦用於散列表的大小。這基本上是一個數組，並且數組的大小是固定的，所以我可以快速查找
    hashtable hash hashcode hash-collision 2010-02-20

    9熱度

    5回答

    校驗和（）的碰撞2005

    我已經得到的5651744行的表，用由6列的主鍵（INT×3，SMALLINT，VARCHAR（39），VARCHAR（2））。我期望通過此表和另一個表共享此主鍵以及添加一個附加列但具有37m行的另一個表來提高性能。 在添加一列創建哈希鍵的期待，我做了一個分析，發現18,733衝突。 SELECT SUM(CT) FROM ( SELECT HASH_KEY ,COUN
    sql sql-server-2005 checksum hash-collision 2009-06-22
最新問題