文檔摘要演算法

❶ 摘要演算法的分類

1、CRC8、CRC16、CRC32
CRC（Cyclic Rendancy Check，循環冗餘校驗）演算法出現時間較長，應用也十分廣泛，尤其是通訊領域，現在應用最多的就是 CRC32 演算法，它產生一個4位元組（32位）的校驗值，一般是以8位十六進制數，如FA 12 CD 45等。CRC演算法的優點在於簡便、速度快，嚴格的來說，CRC更應該被稱為數據校驗演算法，但其功能與數據摘要演算法類似，因此也作為測試的可選演算法。
在 WinRAR、WinZIP 等軟體中，也是以 CRC32 作為文件校驗演算法的。一般常見的簡單文件校驗（Simple File Verify – SFV）也是以 CRC32演算法為基礎，它通過生成一個後綴名為 .SFV 的文本文件，這樣可以任何時候可以將文件內容 CRC32運算的結果與 .SFV 文件中的值對比來確定此文件的完整性。
與 SFV 相關工具軟體有很多，如MagicSFV、MooSFV等。
2、MD2 、MD4、MD5
這是應用非常廣泛的一個演算法家族，尤其是 MD5（Message-Digest Algorithm 5，消息摘要演算法版本5），它由MD2、MD3、MD4發展而來，由Ron Rivest（RSA公司）在1992年提出，被廣泛應用於數據完整性校驗、數據（消息）摘要、數據加密等。MD2、MD4、MD5 都產生16位元組（128位）的校驗值，一般用32位十六進制數表示。MD2的演算法較慢但相對安全，MD4速度很快，但安全性下降，MD5比MD4更安全、速度更快。
在互聯網上進行大文件傳輸時，都要得用MD5演算法產生一個與文件匹配的、存儲MD5值的文本文件（後綴名為 .md5或.md5sum），這樣接收者在接收到文件後，就可以利用與 SFV 類似的方法來檢查文件完整性，絕大多數大型軟體公司或開源組織都是以這種方式來校驗數據完整性，而且部分操作系統也使用此演算法來對用戶密碼進行加密，另外，它也是目前計算機犯罪中數據取證的最常用演算法。
與MD5 相關的工具有很多，如 WinMD5等。
3、SHA1、SHA256、SHA384、SHA512
SHA（Secure Hash Algorithm）是由美國專門制定密碼演算法的標准機構—— 美國國家標准技術研究院（NIST）制定的，SHA系列演算法的摘要長度分別為：SHA為20位元組（160位）、SHA256為32位元組（256位）、 SHA384為48位元組（384位）、SHA512為64位元組（512位），由於它產生的數據摘要的長度更長，因此更難以發生碰撞，因此也更為安全，它是未來數據摘要演算法的發展方向。由於SHA系列演算法的數據摘要長度較長，因此其運算速度與MD5相比，也相對較慢。
SHA1的應用較為廣泛，主要應用於CA和數字證書中，另外在互聯網中流行的BT軟體中，也是使用SHA1來進行文件校驗的。
4、RIPEMD、PANAMA、TIGER、ADLER32 等
RIPEMD是Hans Dobbertin等3人在對MD4，MD5缺陷分析基礎上，於1996年提出來的，有4個標准128、160、256和320，其對應輸出長度分別為16位元組、20位元組、32位元組和40位元組。
TIGER由Ross在1995年提出。Tiger號稱是最快的Hash演算法，專門為64位機器做了優化。

❷ 報文1000位元組，利用md5計算怎麼樣才鄧禹128

linux下查詢文件的MD5值：md5sum xxx.iso.md5
MD5演算法常常被用來驗證網路文件傳輸的完整性，防止文件被人篡改。MD5全稱是報文摘要演算法（Message-Digest Algorithm 5），此演算法對任意長度的信息逐位進行計算，產生一個二進制長度為128位（十六進制長度就是32位）的「指紋」（或稱「報文摘要」），不同的文件產生相 同的報文摘要的可能性是非常非常之小的。
在linux或Unix上，md5sum是用來計算和校驗文件報文摘要的工具程序。一般來說，安裝了Linux後，就會有md5sum這個工具，直接在命令行終端直接運行。可以用下面的命令來獲取md5sum命令幫助 man md5sum
使用md5sum來產生指紋（報文摘要）命令如下：md5sum file > file.md5 或者 md5sum file >>file.md5
註： > 和 >> 的區別在於: > 表示把由file文件產生的摘要重定向到文件file.md5，但是會覆蓋file.md5裡面的內容；而 >> 則將輸出的摘要附加到file.md5文件的後面。也可以把多個文件的報文摘要輸出到一個md5文件中，這要使用通配符*,比如某目錄下有幾個iso文 件，要把這幾個iso文件的摘要輸出到iso.md5文件中，命令如下：md5sum *.iso > iso.md5
使用md5報文摘要驗證文件，方法有二：
a、把下載的文件file和該文件的file.md5報文摘要文件放在同一個目錄下，然後用如下命令進行驗證：md5sum -c file.md5 然後如果驗證成功，則會輸出：正確；
b、下載了文件file，然後運行下面的命令：md5sum file 命令會輸出一個md5的報文摘要，然後把這個報文摘要直接與file.md5中的內容比較，如果一樣，就說明驗證正確。

❸ python中如何分析這是一本關於什麼的文檔

最基本的就是做分詞後取最高頻詞。

作為優化，可以從詞性角度排除一些高頻詞，如高頻詞「的」之類的。
如果還想進一步優化，就需要使用大數據了，建立一個詞相關性評分表，對文檔分詞後的詞頻與這相應的相關度做加權，選取加權最高的一組詞或幾組詞為文檔的索引詞表。
然後從文檔中提取整句與提取的索引詞表履蓋度最高的若干句作為文檔的摘要。
大部分的摘要演算法就是按這個思路來完成的。

❹ 如何用C語言實現MD5演算法計算一個文本的消息摘要

MD5是不可能逆向的。
王教授的碰撞法是利用了MD5或者SHA1演算法的一個特性，
根據MD5和SHA1等Hash演算法的特點，因為他們是任意長度的字元串變成固定長度的摘要信息。
那麼這里就有可能發生一個問題，就是不同的字元串在理論上是有可能產生相同的摘要信息。
王教授所謂的碰撞法，碰撞的就是不同的字元串所產生的摘要信息是一樣的那些字元串。因此得名碰撞法。
碰撞就是體現在這里。沒有什麼其它的傳神的東西了。根據SHA1和MD5等Hash演算法，在設計時候，設計這個演算法的人認為不同的字元串要產生相同結果的摘要信息的可能性幾乎為零。而王教授則證明了SHA1和MD5等Hash演算法產生的摘要信息規則是可以在比較短時間內被破解的。這樣一來，原始數據的
Integrity
就被打破了。
所謂的破解，也就是體現在這里。
至於破解工具，下面的地址提供一些免費的破解服務，能破解一些簡單的密碼，其實都是採用字典或暴力破解。
www.cmd5.com
www.xmd5.org
我有時去破解一些常用的密碼，有一定的成功率

❺ 什麼是報文摘要演算法

本文描述了MD5報文摘要演算法，此演算法將對輸入的任意長度的信息進行計算，產生一個128位
長度的「指紋」或「報文摘要」，假定兩個不同的文件產生相同的報文摘要或由給定的報文摘要產生
原始信息在計算上是行不通的。MD5演算法適合用在數據簽名應用中，在此應用中，一個大的文件必
須在類似RSA演算法的公用密鑰系統中用私人密鑰加密前被「壓縮」在一種安全模式下。
MD5演算法能在32位機器上能以很快的速度運行。另外，MD5演算法不需要任何大型的置換列表。
此演算法編碼很簡潔。MD5演算法是MD4報文摘要演算法的擴展。MD5演算法稍慢於MD4演算法，但是在設
計上比MD4演算法更加「保守」。設計MD5是因為MD4演算法被採用的速度太快，以至於還無法證明
它的正確性，因為MD4演算法速度非常快，它處在遭受成功秘密攻擊的「邊緣」。MD5後退了一步，
它舍棄了一些速度以求更好的安全性。它集中了不同的評論家提出的建議，並採取了一些附加的優化
措施。它被放在公共的地方以求公眾的評論意見，它可能當作一個標准被採納。
作為基於OSI的應用，MD5的對象標識符是：
md5OBJECTIDENTIFIER::=
iso(1)member-body(2)US(840)rsadsi(113549)digestAlgorithm(2)5}
在X.509類型AlgorithmIdentifier[3]中，MD5演算法參數應該包括NULL類型。
2 術語和符號
本文中一個「字」是32位，一個「位元組」是8位。一系列位串可看成是一系列位元組的普通形式，
其中的連續的8位看成一個位元組，高位在前，同理一系列位元組串可看成是一系列32位的字，其中每
個連續的4個位元組當作一個字，地位在前。
我們定義x_i代表「x減去I".如果下劃線左邊的是一個表達式，則用括弧括住，如：
x_{i+1}。同樣我們用^代表求冪，這樣x^i則代表x的i次冪。
符號「＋」代表字的加，X<<<s代表32位的值X循環左移s位，not(X)代表X的按位
補運算，XvY表示X和Y的按位或運算，XxorY代表X和Y的按位異或運算，XY代表
X和Y的按位與運算。
3 MD5演算法描述
我們假設有一個b位長度的輸入信號，希望產生它的報文摘要，此處b是一個非負整數，b也可
能是0，不一定必須是8的整數倍，它可能是任意大的長度。我們設想信號的比特流如下所示：
m_0m_1...m_{b-1}
下面的5步計算信息的報文摘要。
（1）補位
MD5演算法是對輸入的數據進行補位，使得如果數據位長度LEN對512求余的結果是448。即數
據擴展至K*512+448位。即K*64+56個位元組，K為整數。補位操作始終要執行，即使數據長度LEN
對512求余的結果已是448。
具體補位操作：補一個1，然後補0至滿足上述要求。總共最少要補一位，最多補512位。
（2）補數據長度
用一個64位的數字表示數據的原始長度b，把b用兩個32位數表示。那麼只取B的低64位。
當遇到b大於2^64這種極少遇到的情況時，這時，數據就被填補成長度為512位的倍數。也就是說，
此時的數據長度是16個字（32位）的整數倍數。用M[0...N-1]表示此時的數據，其中的N是16
的倍數。
（3）初始化MD緩沖器
用一個四個字的緩沖器（A，B，C，D）來計算報文摘要，A,B,C,D分別是32位的寄存器，初
始化使用的是十六進製表示的數字
A=0X01234567
B=0X89abcdef
C=0Xfedcba98
D=0X76543210
（4）處理位操作函數
首先定義4個輔助函數，每個函數的輸入是三個32位的字，輸出是一個32位的字。
X，Y，Z為32位整數。
F(X,Y,Z)=XYvnot(X)Z
G(X,Y,Z)=XZvYnot(Z)
H(X,Y,Z)=XxorYxorZ
I(X,Y,Z)=Yxor(Xvnot(Z))
這一步中使用一個64元素的常數組T[1...64]，它由sine函數構成，T[i]表示數組中的第i個元
素，它的值等於經過4294967296次abs(sin(i))後的值的整數部分（其中i是弧度）。T[i]為32位
整數用16進製表示

❻ 摘要演算法的特點是什麼

「消息摘要」（Message Digest）是一種能產生特殊輸出格式的演算法，這種加密演算法的特點是無論用戶輸入什麼長度的原始數據，經過計算後輸出的密文都是固定長度的，這種演算法的原理是根據一定的運算規則對原數據進行某種形式的提取，這種提取就是「摘要」，被「摘要」的數據內容與原數據有密切聯系，只要原數據稍有改變，輸出的「摘要」便完全不同，因此基於這種原理的演算法便能對數據完整性提供較為健全的保障。但是，由於輸出的密文是提取原數據經過處理的定長值，所以它已經不能還原為原數據，即消息摘要演算法是「不可逆」的，理論上無法通過反向運算取得原數據內容，因此它通常只能被用來做數據完整性驗證，而不能作為原數據內容的加密方案使用，否則誰也無法還原。

❼ 數據摘要可用於驗證通過網路傳輸收到的文件是否原始的,未被篡改的文件原文產生數據摘要採用( )演算法

Hash

❽ 文件MD5值是什麼

MD5信息摘要演算法一種被廣泛使用的密碼散列函數，可以產生出一個128位（16位元組）的散列值（hash value），用於確保信息傳輸完整一致。

MD5由美國密碼學家羅納德·李維斯特（Ronald Linn Rivest）設計，於1992年公開，用以取代MD4演算法。這套演算法的程序在 RFC 1321 標准中被加以規范。

(8)文檔摘要演算法擴展閱讀

1991年，Rivest開發出技術上更為趨近成熟的MD5演算法。它在MD4的基礎上增加了"安全帶"（safety-belts）的概念。雖然MD5比MD4復雜度大一些，但卻更為安全。

這個演算法很明顯的由四個和MD4設計有少許不同的步驟組成。在MD5演算法中，信息-摘要的大小和填充的必要條件與MD4完全相同。

Den boer和Bosselaers曾發現MD5演算法中的假沖突（pseudo-collisions），但除此之外就沒有其他被發現的加密後結果了。

參考資料來源：網路-MD5值

❾ md5是什麼 如何計算MD5

MD5即Message-Digest Algorithm 5（信息-摘要演算法5），用於確保信息傳輸完整一致。是計算機廣泛使用的雜湊演算法之一（又譯摘要演算法、哈希演算法），主流編程語言普遍已有MD5實現。

MD5演算法具有以下特點：

1、壓縮性：任意長度的數據，算出的MD5值長度都是固定的。

2、容易計算：從原數據計算出MD5值很容易。

3、抗修改性：對原數據進行任何改動，哪怕只修改1個位元組，所得到的MD5值都有很大區別。

4、強抗碰撞：已知原數據和其MD5值，想找到一個具有相同MD5值的數據（即偽造數據）是非常困難的。

MD5的作用是讓大容量信息在用數字簽名軟體簽署私人密鑰前被"壓縮"成一種保密的格式（就是把一個任意長度的位元組串變換成一定長的16進制數字串）。

大家都知道，地球上任何人都有自己獨一無二的指紋，這常常成為司法機關鑒別罪犯身份最值得信賴的方法；與之類似，MD5就可以為任何文件（不管其大小、格式、數量）產生一個同樣獨一無二的MD5「數字指紋」，如果任何人對文件做了任何改動，其MD5也就是對應的「數字指紋」都會發生變化。

❿ 用於文件加密的演算法有哪些，以及它們的原理

MD5全稱"message-digest algorithm 5"(信息-摘要演算法)。

90年代初由MIT計算機科學實驗室和RSA Data Security Inc聯合開發。

MD5演算法採用128位加密方式，即使一台計算機每秒可嘗試10億條明文，要跑出原始明文也要1022年。在802.1X認證中，一直使用此演算法。

加密演算法之二---ELGamal

ELGamal演算法是一種較為常見的加密演算法，他基於1984年提出的公鑰密碼體制和橢圓曲線加密體系。即能用於數據加密，又能用於數字簽名，起安全性依賴於計算有限領域上離散對數這一數學難題。

著名的DSS和Schnorr和美國國家標准X9.30-199X中ELGamal為唯一認可加密方式。並且橢圓曲線密碼加密體系增強了ELGamal演算法的安全性。

ELGamal在加密過程中，生成的密文長度是明文的兩倍。且每次加密後都會在密文中生成一個隨即數K。

加密演算法之三---BlowFish

BlowFish演算法由著名的密碼學專家部魯斯·施耐爾所開發，是一個基於64位分組及可變密鑰長度[32-448位]的分組密碼演算法。

BlowFish演算法的核心加密函數名為BF_En，為一種對稱演算法，加密強度不夠。

加密演算法之四---SHA

SHA（即Secure Hash Algorithm，安全散列演算法）是一種常用的數據加密演算法，由美國國家標准與技術局於1993年做為聯邦信息處理標准公布，先版本SHA-1，SHA-2。

SHA演算法與MD5類似，同樣按2bit數據塊為單位來處理輸入，但它能產生160bit的信息摘要，具有比MD5更強的安全性。

SHA收到一段明文，然後以不可逆方式將它轉為一段密文，該演算法被廣泛運用於數字簽名及電子商務交易的身份認證中。(