GB/T 18238.1-2000信息技術安全技術散列函數第1部分：概述

﹫﹤．

中華人民共和國國家標準

﹩﹣燉．—

┉﹫燉﹫﹦﹤┐：

信息技術安全技術散列函數

第部分：概述

﹫┃┄┇│┉┄┃┉┃┄━┄┎—┊┇┉┎┉┃┆┊┈—

﹪┈┐┊┃┉┄┃—┇┉：﹩┃┇━

┐┐發布┐┐實施

國家質量技術監督局發布

﹩﹣燉．—

前言

本標準等同采用國際標準ＩＳＯ燉ＩＥＣ１０１１８１：１９９４《信息技術安全技術散列函數第１部分：

概述》。

本標準描述ＧＢ燉Ｔ１８２３８各個部分所共用的定義、符號、縮略語和要求。

本標準的附錄Ａ、附錄Ｂ和附錄Ｃ均是提示的附錄。

本標準由中華人民共和國信息產業部提出。

本標準由中國電子技術標準化研究所歸口。

本標準起草單位：中國電子技術標準化研究所。

本標準主要起草人：羅韌鴻、張展新。

Ⅰ

﹩﹣燉．—

﹫燉﹫﹦﹤前言

ＩＳＯ（標準化組織）和ＩＥＣ（國際電工委員會）是世界性的標準化機構。國家成員體（都是ＩＳＯ或ＩＥＣ

的成員國）通過國際組織建立的各個技術委員會參與制定針對特定技術范圍的標準。ＩＳＯ和ＩＥＣ的各

技術委員會在共同感興趣的領域內進行合作。與ＩＳＯ和ＩＥＣ有聯系的其他官方和非官方國際組織也可

參與標準的制定工作。

對于信息技術領域，ＩＳＯ和ＩＥＣ建立了一個聯合技術委員會，即ＩＳＯ燉ＩＥＣＪＴＣ１。由聯合技術委員

會提出的標準草案需分發給國家成員體進行表決。發布一項標準，至少需要７５％的參與表決的國家成

員體投票贊成。

國際標準ＩＳＯ燉ＩＥＣ１０１１８１是由ＩＳＯ燉ＩＥＣＪＴＣ１“信息技術”聯合技術委員會的ＳＣ２７“信息安全技

術”分委員會制定的。

ＩＳＯ燉ＩＥＣ１０１１８在總標題“信息技術安全技術散列函數”下包含以下幾個部分：

——第１部分：概述

——第２部分：采用ｎ位塊密碼算法的散列函數

——第３部分：專用散列函數

——第４部分：采用模運算的散列函數

本標準的附錄Ａ、附錄Ｂ和附錄Ｃ均為提示的附錄。

Ⅱ

﹩﹣燉．—

引言

散列函數將任意位串映射到一個給定的范圍內。這些散列函數能用來：

——將一條消息縮減成一個短的印記，作為一個數字簽名機制的輸入；

——將用戶定義到一個給定的位串而不透露此位串的內容。

ＧＢ燉Ｔ１８２３８提供適用于各種安全技術的各種散列函數。散列函數可以用于本標準范疇之外的其

他用途，如模擬一個隨機數產生器。

Ⅲ

中華人民共和國國家標準

信息技術安全技術散列函數

第部分概述﹩﹣燉．—

：┉﹫燉﹫﹦﹤┐：

﹫┃┄┇│┉┄┃┉┃┄━┄┎—┊┇┉┎┉┃┆┊┈—

﹪┈┐┊┃┉┄┃—┇┉：﹩┃┇━

范圍

ＧＢ燉Ｔ１８２３８規定了散列函數，它可用于提供鑒別、完整性和抗抵賴服務。

注：散列碼的產生不牽涉到秘密密鑰，這不同于消息鑒別碼（ＭＡＣ）的計算，計算ＭＡＣ要利用一個秘密密鑰來確保

對一條消息的鑒別。有關ＭＡＣ計算的內容可參見ＧＢ１５８５２。

本標準包含ＧＢ燉Ｔ１８２３８各個部分所共用的定義、符號、縮略語和要求。

定義

下列定義適用于ＧＢ燉Ｔ１８２３８。

．無碰撞散列函數ｃｏｌｌｉｓｉｏｎｒｅｓｉｓｔａｎｔｈａｓｈｆｕｎｃｔｉｏｎ

滿足下列特性的散列函數：

——找出能映射到同一個輸出的任何兩個不同的輸入在計算上是不可行的。

注：計算可行性依賴于用戶的特定安全要求和環境。

．數據串（數據）ｄａｔａｓｔｒｉｎｇ（ｄａｔａ）

作為一個散列函數的輸入的位串。

．散列碼ｈａｓｈｃｏｄｅ

作為一個散列函數的輸出的位串。

注：在該領域的文獻中，有多個術語具有與散列碼相同或相似的含義。例如：篡改檢測碼（ＭｏｄｉｆｉｃａｔｉｏｎＤｅｔｅｃｔｉｏｎ

Ｃｏｄｅ）、操縱檢測碼（ＭａｎｉｐｕｌａｔｉｏｎＤｅｔｅｃｔｉｏｎＣｏｄｅ）、摘要、散列結果、散列值和印記。

．散列函數ｈａｓｈｆｕｎｃｔｉｏｎ

將任意位串映射到固定長度位串的函數，它滿足下面兩個特性：

——為一個給定的輸出找出能映射到該輸出的一個輸入在計算上是不可行的；

——為一個給定的輸入找出能映射到同一個輸出的另一個輸入在計算上是不可行的。

注

１在這一技術領域中，有多個術語具有與散列函數相同或相似的含義。例如：壓縮編碼（ｃｏｍｐｒｅｓｓｅｄｅｎｃｏｄｉｎｇ）和壓

縮函數（ｃｏｎｄｅｎｓｉｎｇｆｕｎｃｔｉｏｎ）。

２計算可行性依賴于用戶的特定安全要求和環境。

．初始化值ｉｎｉｔｉａｌｉｚｉｎｇｖａｌｕｅ

定義一個散列函數的起始點時所使用的值。

．填充ｐａｄｄｉｎｇ

給一個數據串添加額外的位。

國