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

﹫﹤．

中华人民共和国国家标准

﹩﹣燉．—

┉﹫燉﹫﹦﹤┐：

信息技术安全技术散列函数

第部分：概述

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

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

┐┐发布┐┐实施

国家质量技术监督局发布

﹩﹣燉．—

前言

本标准等同采用国际标准ＩＳＯ燉ＩＥＣ１０１１８１：１９９４《信息技术安全技术散列函数第１部分：

概述》。

本标准描述ＧＢ燉Ｔ１８２３８各个部分所共用的定义、符号、缩略语和要求。

本标准的附录Ａ、附录Ｂ和附录Ｃ均是提示的附录。

本标准由中华人民共和国信息产业部提出。

本标准由中国电子技术标准化研究所归口。

本标准起草单位：中国电子技术标准化研究所。

本标准主要起草人：罗韧鸿、张展新。

Ⅰ

﹩﹣燉．—

﹫燉﹫﹦﹤前言

ＩＳＯ（标准化组织）和ＩＥＣ（国际电工委员会）是世界性的标准化机构。国家成员体（都是ＩＳＯ或ＩＥＣ

的成员国）通过国际组织建立的各个技术委员会参与制定针对特定技术范围的标准。ＩＳＯ和ＩＥＣ的各

技术委员会在共同感兴趣的领域内进行合作。与ＩＳＯ和ＩＥＣ有联系的其他官方和非官方国际组织也可

参与标准的制定工作。

对于信息技术领域，ＩＳＯ和ＩＥＣ建立了一个联合技术委员会，即ＩＳＯ燉ＩＥＣＪＴＣ１。由联合技术委员

会提出的标准草案需分发给国家成员体进行表决。发布一项标准，至少需要７５％的参与表决的国家成

员体投票赞成。

国际标准ＩＳＯ燉ＩＥＣ１０１１８１是由ＩＳＯ燉ＩＥＣＪＴＣ１“信息技术”联合技术委员会的ＳＣ２７“信息安全技

术”分委员会制定的。

ＩＳＯ燉ＩＥＣ１０１１８在总标题“信息技术安全技术散列函数”下包含以下几个部分：

——第１部分：概述

——第２部分：采用ｎ位块密码算法的散列函数

——第３部分：专用散列函数

——第４部分：采用模运算的散列函数

本标准的附录Ａ、附录Ｂ和附录Ｃ均为提示的附录。

Ⅱ

﹩﹣燉．—

引言

散列函数将任意位串映射到一个给定的范围内。这些散列函数能用来：

——将一条消息缩减成一个短的印记，作为一个数字签名机制的输入；

——将用户定义到一个给定的位串而不透露此位串的内容。

ＧＢ燉Ｔ１８２３８提供适用于各种安全技术的各种散列函数。散列函数可以用于本标准范畴之外的其

他用途，如模拟一个随机数产生器。

Ⅲ

中华人民共和国国家标准

信息技术安全技术散列函数

第部分概述﹩﹣燉．—

：┉﹫燉﹫﹦﹤┐：

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

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

范围

ＧＢ燉Ｔ１８２３８规定了散列函数，它可用于提供鉴别、完整性和抗抵赖服务。

注：散列码的产生不牵涉到秘密密钥，这不同于消息鉴别码（ＭＡＣ）的计算，计算ＭＡＣ要利用一个秘密密钥来确保

对一条消息的鉴别。有关ＭＡＣ计算的内容可参见ＧＢ１５８５２。

本标准包含ＧＢ燉Ｔ１８２３８各个部分所共用的定义、符号、缩略语和要求。

定义

下列定义适用于ＧＢ燉Ｔ１８２３８。

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

满足下列特性的散列函数：

——找出能映射到同一个输出的任何两个不同的输入在计算上是不可行的。

注：计算可行性依赖于用户的特定安全要求和环境。

．数据串（数据）ｄａｔａｓｔｒｉｎｇ（ｄａｔａ）

作为一个散列函数的输入的位串。

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

作为一个散列函数的输出的位串。

注：在该领域的文献中，有多个术语具有与散列码相同或相似的含义。例如：篡改检测码（ＭｏｄｉｆｉｃａｔｉｏｎＤｅｔｅｃｔｉｏｎ

Ｃｏｄｅ）、操纵检测码（ＭａｎｉｐｕｌａｔｉｏｎＤｅｔｅｃｔｉｏｎＣｏｄｅ）、摘要、散列结果、散列值和印记。

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

将任意位串映射到固定长度位串的函数，它满足下面两个特性：

——为一个给定的输出找出能映射到该输出的一个输入在计算上是不可行的；

——为一个给定的输入找出能映射到同一个输出的另一个输入在计算上是不可行的。

注

１在这一技术领域中，有多个术语具有与散列函数相同或相似的含义。例如：压缩编码（ｃｏｍｐｒｅｓｓｅｄｅｎｃｏｄｉｎｇ）和压

缩函数（ｃｏｎｄｅｎｓｉｎｇｆｕｎｃｔｉｏｎ）。

２计算可行性依赖于用户的特定安全要求和环境。

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

定义一个散列函数的起始点时所使用的值。

．填充ｐａｄｄｉｎｇ

给一个数据串添加额外的位。

国