• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            woaidongmao

            文章均收錄自他人博客,但不喜標題前加-[轉貼],因其丑陋,見諒!~
            隨筆 - 1469, 文章 - 0, 評論 - 661, 引用 - 0
            數據加載中……

            什么是MD5&CRC驗證文件

            MD5的全稱是Message-Digest Algorithm 5,在90年代初由MIT的計算機科學實驗室和RSA Data Security Inc發明,經MD2、MD3和MD4發展而來。
            Message-Digest泛指字節串(Message)的Hash變換,就是把一個任意長度的字節串變換成一定長的大整數。請注意我使用了“字節串”而不是“字符串”這個詞,是因為這種變換只與字節的值有關,與字符集或編碼方式無關。
            MD5將任意長度的“字節串”變換成一個128bit的大整數,并且它是一個不可逆的字符串變換算法,換句話說就是,即使你看到源程序和算法描述,也無法將一個MD5的值變換回原始的字符串,從數學原理上說,是因為原始的字符串有無窮多個,這有點象不存在反函數的數學函數。
            MD5的典型應用是對一段Message(字節串)產生fingerprint(指紋),以防止被“篡改”。舉個例子,你將一段話寫在一個叫 readme.txt文件中,并對這個readme.txt產生一個MD5的值并記錄在案,然后你可以傳播這個文件給別人,別人如果修改了文件中的任何內容,你對這個文件重新計算MD5時就會發現(兩個MD5值不相同)。如果再有一個第三方的認證機構,用MD5還可以防止文件作者的“抵賴”,這就是所謂的數字簽名應用。


            在串行傳送(磁盤、通訊)中,廣泛采用循環冗余校驗碼(CRC)。CRC也是給信息碼加上幾位校驗碼,以增加整個編碼系統的碼距和查錯糾錯能力。

            CRC的理論很復雜,一般書上只介紹已有生成多項式后計算校驗碼的方法。檢錯能力與生成多項式有關,只能根據書上的結論死記。

            循環冗余校驗碼(CRC)的基本原理是:在K位信息碼后再拼接R位的校驗碼,整個編碼長度為N位,因此,這種編碼又叫(N,K)碼。對于一個給定的(N,K)碼,可以證明存在一個最高次冪為N-K=R的多項式G(x)。根據G(x)可以生成K位信息的校驗碼,而G(x)叫做這個CRC碼的生成多項式。

            校驗碼的具體生成過程為:假設發送信息用信息多項式C(X)表示,將C(x)左移R位,則可表示成C(x)*2R,這樣C(x)的右邊就會空出R位,這就是校驗碼的位置。通過C(x)*2R除以生成多項式G(x)得到的余數就是校驗碼。

            posted on 2008-07-08 12:09 肥仔 閱讀(478) 評論(0)  編輯 收藏 引用 所屬分類: C++ 基礎

            国产精品久久久久9999| 无码人妻久久一区二区三区蜜桃| 精品无码久久久久久午夜| 九九久久99综合一区二区| 精品久久久久久国产三级| 97久久婷婷五月综合色d啪蜜芽| 99国产欧美久久久精品蜜芽| 久久久久一本毛久久久| 久久人人爽人人爽人人片av高请 | 久久久婷婷五月亚洲97号色| 国产精品亚洲综合专区片高清久久久| 亚洲国产综合久久天堂| 伊人热人久久中文字幕| 久久丫精品国产亚洲av不卡 | 岛国搬运www久久| 久久精品www人人爽人人| 亚洲精品无码久久久| 99久久国产热无码精品免费久久久久| 久久亚洲国产最新网站| 国产激情久久久久影院老熟女免费| 天天躁日日躁狠狠久久| 区久久AAA片69亚洲| 久久91精品综合国产首页| 亚洲综合久久综合激情久久| 国产99精品久久| 国产Av激情久久无码天堂| 精品永久久福利一区二区| 亚洲精品美女久久久久99| 久久AV高潮AV无码AV| 免费久久人人爽人人爽av| 国产精品久久久久免费a∨| 久久久精品波多野结衣| 久久99精品久久久久久噜噜 | 久久av高潮av无码av喷吹| 四虎国产永久免费久久| 亚洲国产精品久久久久久| 久久亚洲国产中v天仙www| 日本精品久久久久中文字幕| 99re这里只有精品热久久| 一本久久a久久精品综合夜夜| 一本色道久久88加勒比—综合|