99精品伊人亚洲|最近国产中文炮友|九草在线视频支援|AV网站大全最新|美女黄片免费观看|国产精品资源视频|精彩无码视频一区|91大神在线后入|伊人终合在线播放|久草综合久久中文

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

信息摘要算法:簡要分類和一般應用

嵌入式物聯(lián)網(wǎng)開發(fā) ? 來源:嵌入式物聯(lián)網(wǎng)開發(fā) ? 作者:嵌入式物聯(lián)網(wǎng)開發(fā) ? 2022-09-04 10:57 ? 次閱讀
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

通過本文的閱讀,你將會了解以下幾部分內容:

什么是信息摘要算法?

常見的信息摘要算法有哪些以及它們的特性和區(qū)別是什么?

信息摘要算法的應用場景有哪些?

什么是信息摘要算法?

信息摘要算法是一種對“信息”進行【摘要化】處理的算法。通俗地來說,就好比本文,假設它很長,那么讀者在第一時間看到它的時候并不會完全閱讀全文,而是往往會先去讀一下文章的【摘要】,通過文章的摘要部分,簡要了解下文章的主要內容。類似地,在信息密碼學領域,同樣有這種的操作,這就是信息摘要算法的產生背景。

假設有一段數(shù)據(jù)(專業(yè)術語叫“消息”),經(jīng)過【信息摘要算法】處理后,它將變成一段固定長度的【信息摘要】,用公式表示如下,其中M表示消息原文,D表示輸出的消息摘要,P表示信息摘要算法。

P(M with any length) = D(with fixed length)

通過公式,我們可以很直觀地看出,信息摘要算法的輸入數(shù)據(jù)長度是可以為任意長度,但是在實際使用的過程中,倘若輸入數(shù)據(jù)的長度過于長,我們會采用將輸入數(shù)據(jù)塊采用數(shù)據(jù)分組的方式一步步輸入,最后得到信息摘要結果的輸出。而輸出的信息摘要,通常都是固定長度的,至于信息摘要結果的固定長度是多少,是與具體的摘要算法相關的,下文會詳細介紹各種信息摘要算法的摘要輸出情況。

還有一點,公式中并沒有體現(xiàn)“加密和解密的相互過程”,也就是說【信息摘要算法是單向的,不可逆的】。嚴格來說,它并不是一種【加密】算法,僅僅是【摘要】算法。由于它計算的不可逆性,所以經(jīng)信息摘要算法計算出來的信息摘要D,一定程度上就代表了信息原文M。倘若有原文M1和原文M2,經(jīng)過相同的信息摘要算法P,得到相同的信息摘要D,這種情況在密碼學上,我們稱之為【碰撞】。一般而言, 好的摘要算法,沒有人能從中找到【碰撞】或者說極度難找到。雖然【碰撞】是肯定存在的(碰撞即不同的內容產生相同的摘要),但因目前信息科學發(fā)達程度非常高,計算機的運算能力得到了前所未有的提升,僅通過計算機運算的暴力破解,某些較弱的信息摘要算法就能被【碰撞】成功。

常見的信息摘要算法

常見的信息摘要算法有:MD2/4/5、SHA1/SHA224/SHA256/SHA384、SM3算法、MAC算法等。

MD(Message Digest):消息摘要

MD算法,是誕生于比較早的消息摘要算法,在網(wǎng)絡應用上也比較常見,比如在某個網(wǎng)站上下載一個文件,通常它會標識該文件的MD5值,當下載者完成下載文件到本地之后,使用工具對下載的文件執(zhí)行MD5計算,求出一個MD5摘要值,與網(wǎng)站上給出的參考MD5值進行對比;如果兩者相等,則表示下載的文件是可靠的,沒有被篡改過的;反之,如果MD5值對不上,則表明下載的文件是被篡改過的,可能是網(wǎng)絡攻擊者投放的病毒攜帶文件或者是在下載的過程中文件出現(xiàn)了損壞等情況,此時應該對文件進行刪除操作。

MD系列的算法主要有MD2、MD4、MD5,數(shù)字值越大表示MD算法的版本越高,從安全性上說:MD5 > MD4 > MD2,自然破解難度MD5是最高的。

MD系列的信息摘要算法,輸出的信息摘要長度都是固定的128bits,即16字節(jié);當不同的信息輸入時,產生的信息摘要也不相同;反之,當信息摘要相同,我們可以認為信息的明文是相同的。

SHA(Secure Hash Algorithm):安全散列

SHA系列的算法從版本上劃分有SHA-1和SHA-2;SHA-1和SHA-2是該算法的兩個不同版本。它們兩者之間在構造上(散列結果是怎樣被原始數(shù)據(jù)創(chuàng)建出來的)和簽名的位數(shù)上都有不同和簽名的位長。你應該把SHA-2看作是SHA-1的繼承者,因為這是一個整體上的改進。

SHA-1就是我們常見到的SHA1;SHA-2主要有SHA224、SHA256、SHA384、SHA512等等,不同的數(shù)字代表信息摘要輸出的位數(shù)。與MD系列算法類似,數(shù)字值越高表示摘要算法的安全性越高,計算的復雜性也越大;但不同于MD算法的是,SHA算法每個算法輸出的信息摘要長度是不一樣的。

SHA1,產生的信息摘要為160bits,即20字節(jié)

SHA224,產生的信息摘要為224bits,即28字節(jié)

SHA256,產生的信息摘要為256bits,即32字節(jié)

SHA384,產生的信息摘要為384bits,即48字節(jié)

SHA512,產生的信息摘要為512bits,即64字節(jié)

更為詳細的SHA算法介紹,可以參考: SHA算法 - block2016 - 博客園

SM(Shangyong Mima):國密算法,即商用密碼

經(jīng)查證,國密算法的英文字母縮寫SM,其實是【商用密碼】的中文拼音首字母簡寫。國密即國家密碼局認定的國產密碼算法,即商用密碼。

在國密算法的列表中,SM3算法就是實現(xiàn)了類似MD算法和SHA算法的信息摘要算法。它和其他2種摘要算法一樣,都是不同長度的信息輸入,產生固定長度的摘要輸出。不同的是,它輸出的信息摘要長度固定為256bits,即32字節(jié)。在實際使用過程中,SM3算法比較少會單獨使用,而是配合SM2【非對稱加密算法】配合使用,實現(xiàn)數(shù)字驗簽和消息驗簽的應用。

MAC(Message Authentication Code):消息認證

MAC算法不同于以上3種信息摘要算法;MAC算法是帶密鑰的Hash函數(shù):消息的散列值由只有通信雙方才知道的秘密密鑰K來控制。此時Hash值稱作MAC。表達公式如下所示,其中M表示信息原文,P表示MAC算法,MAC表示輸出的MAC值,K表示MAC密鑰:

P(M with any length) by K = MAC(with fixed length)

通過公式我們可以發(fā)現(xiàn),計算MAC通常會有KEY的參與,那么在信息安全通訊領域,接收方要想驗證收到的數(shù)據(jù)是否正確,就需要利用以上公式,輸入MAC密鑰重新計算一遍MAC值,然后對比計算值和收到的MAC值;若相等才認為數(shù)據(jù)是合法。這里涉及到一個MAC KEY,發(fā)送方和接收方對相同的數(shù)據(jù)進行MAC運算,能得到相同MAC值的前提,除了兩者需使用相同的MAC算法外,還需要保證兩者的MAC KEY是一致的(通常計算MAC采用的是對稱加密算法)。至于,在實際生產應用過程中,如何保證兩者的MAC KEY是一致的,或者說MAC KEY是如果從一方傳遞到另一方的,這又是另一個話題,這種應用場景,在POS機與銀行后臺信息交互的安全性,就是利用MAC KEY的。

MAC算法是一個統(tǒng)稱,它很多種實現(xiàn),在POS行業(yè),常用的MAC算法有CUP模式、EMV2000模式、或者自定義形式的MAC算法。MAC算法的核心是如何將輸入數(shù)據(jù)分組,利用MAC KEY做一些XOR、移位、加密等操作,使得輸入數(shù)據(jù)散列化,最后再利用MAC KEY執(zhí)行加密操作(通常為對稱加密)得到MAC值。

值得注意的是,雖然MAC算法有MAC KEY的參與,但是它計算過程依然是單向的,不可逆的,這也是為什么會把它歸為【信息摘要算法】的主要原因。

信息摘要算法 信息輸入長度 摘要輸出長度 密鑰 安全性
MD5 * 128bits(16字節(jié)) 低,有被碰撞的可能性
SHA1 * 160bits(20字節(jié)) 低,有被碰撞的可能性
SHA224 * 224bits(28字節(jié)) 較高
SHA256 * 256bits(32字節(jié)) 高,推薦使用,最長使用
SHA384 * 384bits(48字節(jié)) 高,推薦使用
SHA512 * 512bits(64字節(jié)) 高,高安全性場景下推薦使用
SM3 * 256bits(32字節(jié)) 高,推薦使用
MAC算法 * 視不同的MAC算法而不同 有的是8字節(jié),有的是16字節(jié) 高,除非密鑰被破解
注:表中表示輸入長度為“任意值”;此處的任意值,通常也是有限制的,比如SHA256,應小于2的64次方,而SHA512,*應小于2的128次方。

信息摘要算法的應用場景

信息摘要算法的應用場景只要有以下幾種:

網(wǎng)絡文件下載

前面也簡單提到了,在網(wǎng)絡文件下載的時候,通常會有附上對應下載文件的摘要值,常用的是MD5或SHA1值;這個主要目的是給下載者在下載完網(wǎng)絡文件后,做最后的文件正確性和完整性的確認。如果計算出來的摘要值,與網(wǎng)站上的摘要不相等,我們應認為下載的文件是不可信任的,應當做刪除處理。

數(shù)字簽名和信息驗簽

在產生數(shù)學簽名的過程中,通常會有一步是對輸入數(shù)據(jù)原文做摘要運算,這樣做的主要目的是將輸入數(shù)據(jù)原文迷你化。由于經(jīng)摘要算法處理后,信息摘要的長度都是一定的,所以在做簽名運算的時候,只需要對信息摘要做簽名運算,在一定程度上就是輸入信息的原文做簽名運算。輸入數(shù)據(jù)簽名后,發(fā)送方會將簽名數(shù)據(jù)附在輸入信息的尾部,一同發(fā)送給接收方。而在驗簽流程中,接收方收到發(fā)送方的信息原文和簽名值,首先需要做的是根據(jù)雙方協(xié)商的信息摘要算法,做同樣的摘要運算,得到摘要值M',然后使用密鑰對簽名數(shù)據(jù)進行解密運算,得到發(fā)送方的摘要M;如果M' = M,則表示驗簽通過,接收的數(shù)據(jù)是可任性的。

關于數(shù)字簽名的具體細節(jié),后續(xù)會有更為詳細的文章做更進一步的介紹,比如常見的簽名算法是怎么工作的,等等。

安全報文傳輸

這種應用場景,主要是MAC算法的應用,最常見的就是POS與銀行后臺的報文傳輸。由于涉及到金融風險,所以在POS機與銀聯(lián)后臺通訊的過程中,除了對個人賬戶的敏感信息(如卡號、卡密碼)等做加密處理外,還需要對整一個通訊報文做MAC計算,在發(fā)送報文的時候,MAC值附在原始的密文后面以供接收方對接收的密文做MAC校驗。至于為何要這樣做,就是為了保證通訊報文的其他信息要素不能被篡改,比如消費的金額。試想下,如果你在超市消費了1.00元,但是由于報文被截取了,攻擊者將報文中的消費金額篡改為100.00元;這種情況下,除非報文攻擊者拿到了POS與銀行后臺通訊的MAC KEY,否則它計算出來的MAC值必定與銀行后臺計算的MAC值對不上,進而被銀行后臺當做非法報文,做丟棄處理。但如果銀行后臺沒有MAC值校驗這一步操作,那么對于消費者而言,就是明明消費了1.00元卻被扣款100.00元;這個后果將變得不堪設想。

本文對常見的信息摘要算法進行一番總結,閱讀了本文后,相信讀者對信息摘要算法都有了更為清晰的認識,同時對各個摘要算法之間的區(qū)別也有一定的了解。文中提及的觀點,難免有紕漏之處,還望有心的讀者誠心提出改進意見,互相學習,互相進步。感謝。

審核編輯 黃昊宇

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權轉載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • 算法
    +關注

    關注

    23

    文章

    4709

    瀏覽量

    95334
  • 嵌入式技術
    +關注

    關注

    10

    文章

    365

    瀏覽量

    41117
收藏 人收藏
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

    評論

    相關推薦
    熱點推薦

    光纜接頭預留長度一般不少于多少米

    光纜接頭預留長度的具體要求可能會因應用場景、設計規(guī)范或特定需求而有所不同。但一般來說,光纜接頭預留長度通常有個基本標準。 種常見的標準是,光纜接頭預留長度一般不少于7米。這
    的頭像 發(fā)表于 02-14 09:55 ?1256次閱讀

    mark點定位的一般原理與步驟

    在印刷電路板(PCB)的制造、組裝和檢測過程中,Mark 點定位是確保精度的關鍵環(huán)節(jié)。以下是 Mark 點定位的一般原則和步驟。 ()設計階段 位置規(guī)劃 在 PCB 設計之初,就需要規(guī)劃 Mark
    的頭像 發(fā)表于 02-05 17:37 ?1362次閱讀

    信號線電壓一般是多少,信號線電壓怎么測量

    在電子和通信系統(tǒng)中,信號線作為信息傳輸?shù)拿浇?,其電壓特性對于系統(tǒng)的性能和穩(wěn)定性至關重要。了解信號線電壓的一般范圍以及正確的測量方法,對于確保系統(tǒng)的正常運行和優(yōu)化性能具有重要意義。本文將深入探討信號線電壓的一般范圍、測量方法以及測
    的頭像 發(fā)表于 01-29 16:40 ?2746次閱讀

    光譜傳感器的一般原理

    光譜傳感器是種能夠測量物質光譜特性的儀器,其一般原理主要基于物質對不同波長的光的吸收、發(fā)射和散射等特性進行分析,從而獲取物質的光譜信息。以下是對光譜傳感器一般原理的詳細解釋:
    的頭像 發(fā)表于 01-05 14:16 ?1170次閱讀

    網(wǎng)線一般是什么線

    網(wǎng)線一般指的是用于計算機網(wǎng)絡通信的傳輸介質,它有多種類型,每種類型都有其特定的應用場景和性能特點。以下是些常見的網(wǎng)線類型: 、以太網(wǎng)網(wǎng)線(Ethernet Cable) 以太網(wǎng)網(wǎng)線是最常用的網(wǎng)線
    的頭像 發(fā)表于 12-03 09:46 ?2416次閱讀

    租用GPU服務器一般多少錢

    租用GPU服務器的費用受到多種因素的影響,包括服務器配置、租用時長、服務提供商以及市場供需狀況等。下面,AI部落小編帶您了解租用GPU服務器的一般多少錢。
    的頭像 發(fā)表于 11-25 10:28 ?822次閱讀

    變電站接地網(wǎng)的使用壽命一般是多久

    變電站接地網(wǎng)的使用壽命一般是多久?
    發(fā)表于 11-13 16:31 ?0次下載

    鎧裝光纜和一般光纜區(qū)別

    鎧裝光纜和一般光纜在結構、用途、性能以及價格等方面都存在顯著差異。以下是對這兩者的詳細對比: 、結構差異 鎧裝光纜: 基本構造包括光纖、加強件、護套等。 光纖被包裹在個堅固的金屬層(稱為鎧裝)中
    的頭像 發(fā)表于 10-25 10:26 ?2004次閱讀

    退耦電容一般用多大

    退耦電容的容量選擇并不是成不變的,而是需要根據(jù)具體的電路設計需求和工作條件來確定。以下是對退耦電容容量選擇的一般原則和考慮因素: 、一般
    的頭像 發(fā)表于 09-26 11:28 ?1538次閱讀

    一般熔斷器有過載和短路保護嗎

    一般熔斷器主要提供短路保護,但在定程度上也能提供過載保護 。不過,需要注意的是,熔斷器的過載保護能力相對有限,并且通常具有定的時間延遲。 短路保護 當電路中出現(xiàn)短路故障時,電流會急劇增大,遠遠
    的頭像 發(fā)表于 09-05 17:35 ?3105次閱讀

    一般繼電器需要多少電流才能驅動

    一般繼電器所需的驅動電流會根據(jù)其型號、規(guī)格和額定工作電壓等因素有所不同。通常,繼電器需要定的電流來驅動其線圈產生磁場,從而使觸點閉合或斷開。以下是對繼電器驅動電流的一般性說明: 、
    的頭像 發(fā)表于 09-05 15:18 ?7004次閱讀

    功分器的隔離度一般多大

    功分器的隔離度是指在個輸出端口上的信號對其他輸出端口的干擾程度,它是衡量功分器性能的個重要參數(shù)。一般來說,功分器的隔離度大小會根據(jù)其設計、應用場景以及具體規(guī)格而有所不同。 在無線通信和射頻技術中
    的頭像 發(fā)表于 08-13 11:31 ?2422次閱讀

    差動變壓器與一般變壓器的異同

    差動變壓器和一般變壓器是兩種不同類型的變壓器,它們在結構、工作原理、應用領域等方面都存在定的差異。 、差動變壓器和一般變壓器的基本概念 差動變壓器 差動變壓器是
    的頭像 發(fā)表于 08-05 09:59 ?4022次閱讀

    滯回比較器與一般的電壓比較器相比有何優(yōu)點

    引言 電壓比較器是電子電路中用于比較兩個電壓大小的設備。根據(jù)其工作原理和性能特點,電壓比較器可以分為滯回比較器和一般電壓比較器。滯回比較器因其獨特的滯回特性,在某些應用場景下具有明顯的優(yōu)勢。 電壓
    的頭像 發(fā)表于 07-30 14:34 ?1894次閱讀

    Arinc 429 發(fā)送數(shù)據(jù)一般是什么

    Arinc 429 發(fā)送數(shù)據(jù)一般是什么
    發(fā)表于 07-23 09:46