【国家标准(GB)】 信息技术 安全技术 散列函数 第3部分：专用散列函数

nts.35.340
中华人民共和国国家标准
GB/T18238.32002
idt IS0/IEC 10118-3:1998
信息技术
安全技术
散列函数
第3部分：专用散列函数
Inforrnation lechnology-Security tcehniques -Hash-funations: Part 3:Dedicated hash-functions2002-07-18发布
人民供和国
国家质量监督检验检疫总局
2002-12-01实施
GB/T18238.32002
引庄称…
衍号1记法
专用列效模型…
专用教刻脂数 1
专用收列渐激2
步用例函激3..
时（的）
录投点附）
形式规市
参卡文献
附求提不的时：
-iiKAoNiKAca-
GB/I18238-32CC2
木标准等同采用国际标准130/改：10:8-8，2998信息技术发全发术散列两数第3部分：4月放刻函数
本标准降录A,附录B、附录仁均为提示的附录。中标由中华人民共新且信息产业部供出。本标洋山中任电子装术标雅位究所归口本标准起守单控，中国电子技术标准化研究所。本标准上要起草人：徐冬构张展新.CB/T 18238.32002
-iiKAoNiKAca-
IS0/1EC前言
IS标准化组织)利正国际业1要员会是批界世的标推化机构。国家成热体（部足S）或E的成员巨涵过用乐纠织守为各个技术委员会参与制定针别特定发代领域的杯准。1S利的技术委员会在其同感兴趣的家城内进行会作，与1S和正心系的其他官和非市卡国际券织也司参.标证的制定工作
刘一信息技本域ISC和IEC理业【一个联合我术要员会，即IS)/IECJTC.1。由联合技术要品六据出的标准中案需分发给片家成员体进行表决：发布乘弥准，全少需要7的参与表决的序家成员体投票赞选。
国际标准TS0)/IEC 10118-足日IS/IEC:J1]\信息表术\联合技术委员公的SC2~信息技术安企装\分要与会制定的。
S>/IEC1C二18在总标题信息专术安全术敬列的数”包备以下儿.个部分：第部分概述
一策3部分：采用”惊块帝码的敢列再数第部分专用散烈医数
一第4部分采们节的教刻函数
1能还会有后该部分。
本标推的险录录H和明录均炎提高技附录。１范用
中华人民共和国国家标准
信息技术安全技术散列函数
第3部分：专用散列函数
Informatiaa lechnology-Secnrity techniques-Hegh-Functians-Part 3:Iedlcated hash-tunetkonsGR/T 18239-3—2002
idt TS0/IF:C 107.8-3:199H
平标准规定了专用散列菌数，即专门段计的敢到两效，本标准的教列而教基于外两数的法代便用。年标睡现定了三种不同的循环函两数，以而产生「不同的专用列两数。第一种和弟一冲担供，长态达160位的散则码，单二种提供了长度达128位的放列再。2引用标准
下列标准所位含的案义，通在本标非中引用面执成为本标的案文。术标准出版时，所示版本均为有效。所有探推而会该修记使出本标准的务方应探讨使用下州标难最新应本的可能性，G198%19信息技信忘交换用位缩码符染（cq1504611GB/T18222.--2信息技术安全技术散到函数带1郝分：举述S0/1F1118-11994:
3定义
1/18238.1中结出的宗义以及下列宗义适用于本标准：3. 1b.oek
长度为「，括位本，即送注环函数的前一个摘人的长度。3.2散列函数标识hasa-funationidentifier标识特完教列函救的字卡。
3.3微效roundfunctian
折长要为1和，的两个二进制半变换放长能本，的一个二进制车的函数点。，）：它作为敢列函效的分违代使用，其[定把长为的数据中与前一步输出的长魔为工，的效串组合起来。3-4'f word
一个32位的串。
4符号和记法
本标准采GE/1233.1定义的符号和达：输人到敏列两数的数握中。
散列码
初蛇化值：
中华人民共和国国象质量监树检验检疫总高2C02-07-18批准2007-12-01实拥
-iiiKAoNiKAca-
CE/T18238.32002
位中×的长（按价在示！.
位串和丫节异变，
下别符号和记达证用于本际准：a.a..
WX..X\.,F..2.
5要求
用丁规完循环函效的案引列，
学节。
循环函数伙用的普数字
块充处理后从数据良导的战。
采出一个字作为输人并产生单个车作为输山：川一规定指不函数的医数在瞰列接作中用丁存储中间结来的长上，惊的中送注循环两数多的两个愉人串中的第一个龄入市的长遇（提位表求送栏循厌函效的两个的人申中的第一个插人串的长度1按位求不》，错环两数的输出中的长度[恢位表示以及[药长型（接位表示）充和办离过退后数据中中的火数字片E是一个非负率数，那么S
“循坏降”纹作，即，如果A是
（)表将宁A经过可次在环程位而得例的字，用丁规定循以函效的转位值。
开米存储中问算结果的字。
个循坏丽数，即，妇果、是长度分另为，和的位串，那，）是过把应片于所得到串，
位串的邀位退纤*与\操，即、如果,是字.那人1AB是等了A和五医立理妞“与\得到的字
位的位逆“或“率，即,果字，么是等深位设轻或得创英车
位宁等中的逐位逐每非操作，用如果无字，那么一4是深位些辑“非”得例的宇
模3如法探作，那，果足字,那么A步是通把A和视为整数的二进习示并计算它们的模“和而侣到书守，其中轨果被限谢在和2\1之间，他括2—1
表示在话不函效过程描透中所便用的“置等于”弹也的符号，其中它表求符号左这的字应与豹与右边表还的值相等想要使月本标准中的故列两效的用户感选择：：以下规定的专用敬列函效之一，以及.散列码的长度。
1定义了第冲和第“仲专用划函效以不十“小精尼\计好划款供的实现他就其举中尽低动问字节被解降为品以有效；相求三种述坏五双的让义比十“人贴尼“单款伴能交现，赋半的以所访间字最解保为收流有效位，益而，逆过迟当地州整定文，任何循头函效祁能够在\小法尼“认单机书在\大结无\计算机二实挽。本文定义的全部触列用数抢个位中作为物人产H给出个输出位户：这不依情于每个收到再教内所使用的内部字价排区约定、
2拍光择影响散函数的安全性，铂进行“做列你计第1融以为在单上是不可行的环境中求当所规定的个部我列函效做认为是无业逻散列的效，2
6专用散列函数模型
E.1概述
C/T 18238.32002
本标准它划定的救列函致要求使用循环函数：后续各空规定了二和可换函数。牛标准山规定的放列函数费供长度次的敬列码，其中对于所使月的情坏画数来说，L.的值小于或者等于上，
士本权准敏列数的规范中，假设人到敢列两整的英充数据中是以半节予列恶式表示的：如果所城充的据中以8位序列形试，：....，“-,表示，那么它将以以于的方式被新释为学有的序列、总.B，...，，..，母组8个库续位靠认为是一个字节.再组一个位是该学节的基高有效位.因此，任
B, = 22 1... i e+
对于本标准规实的三种专敬列函数中的每一种因定义了标识符在第7、8和\专中规欠的专用散列确数的放函效标识符分制等于31.82和3（十进制）。34到3F大进谢之间的值保留作为以店的蔽别函教标记符使目：
6.2收列操推
设为循环函数，V是长意为上，的初蛇化估对于本标随规定的收列函数，对给定的循环函要，药值宽卡固定的。
教据的敢列码按照以下四步计算6.2.1 第1(填充
填纪数期户1）足以确保其长世足1.的倍数。本标准后法各章十规定了充法的待定实别。6.2.7第2步（分离>
数据串万的填充版般分宽或L位的块D，其中表示山填充后的第1个位，D，表示第2个停，依次类推。态充和分离如图1所示。增系的域光
可或充
02分高
多！填充和分离过程
6.2.3第（送代
设D.，，填充和分离此为长度，位的数据快.设H为与V相等的位自，位串所，用以下方法送代计算
刘干1
送化试质郊热2所示：
循环氢数中
图送代过
6-2.4第1卡（截短）
-iiiKAoNhiKAca-
GH/T18238.3—2DC2
追过最层后长废为了：位的始山中H，的最左逆的1位而出敢列码升.7专用蔽列函数1
注：本章位含宿函效的铺让、抢北位以及附录C中[的FTPEMT-16填乏污7.1
率章观定了填充法，初始化值和循环函数，用于本标准错述的一股模型这里规定的境充法，初始化值和衔环函效，当用于上述一般模垂时.要同时定文专用散函数1，核专用散列函数可用丁包含至多2-1位的所右数串：
用丁专用放划医数1的IS[/FC蔽列函效标识符等于1(1进制）：7. 2参数、函数常数
f-2.1 款
该带别函效口，=12=150。
7.2.2早节排势定
在第丫宽环函数摘述中，限定输人循环函数中书块以宇序见形式表示，每～1？位的块由10个组成，一个5个宇节序列，,..6忘接照下列法解释为15小学的序列Z,Z1.，2组1个还续字节作为一个，享的第个字节是该字的量优有效字节。因北2,=2B.+)+2B.-,-2Hu.,-H.C+t.-5肥散到码从字序列转换到学节序列,应遵照相反的转换过程。江，这压规定的字节排9.2.2中划完的了节排半本同.7.2.3函款
为便干软丹实现，根期字染单来描述调坏函数产：在本缩环函数中快压序列函数：其中数g(C%/7),以个字x.X初作为较入，并产生单个中作为输。再数定义如下
R.X.-X..X=X.XeY.C.S)
g.tX:X,.X.).(XAX)V:X,AX) (16n31):R.(X..XI+X)= (X.V-F.eX,) (32=47):.(X.,X.X)=(X.AX,)V(X,A-X2 (486):SX:.X,X.)=X0D(X,VX.)(6479)
个很环区整中使内个带数字疗别..和\...心.用十六进制表示其中最高有效独对应一最片这的这?定义妇下，- 000HHI 0 15:
C= 54827S59 416 * 31;
(:-FN9EA1(.2%%,47);
C8FIBJW:148*: 63):
,=AS53FDIE (S YU:
50A25BE615?;
GF, -- CIDD121 1f:t* J1);
C6170332*/s27
= A6I6E(48 631;
C:00000000 (6479)
GB/T 1B23B.3—2002
11和《r\...，，,)素求这两个序列。循环两效还使用8个案引组成的网个序列.其中每个序列中适坏函数中使用了效个移检值组成的两个字列其非个称位偿在5和1：之可，用1.....的每个值在和1之间月，表示这周个序列所有个序到在下表中定义：
切好化值
-iiKAoNiKAca-
GB/I18238.32002
对十该站外所数来说，初始化值V应该总层下死1的单，在这里友不为「大进制的5个字.YY，和.的序刻，其！Y表示10位中最左边的2。Y,= 674121(01
EECUAB89
Y= 98HAIKFE
Y:= 10:25476
Y,C3D2EIFI;
7.3项充法
需要填充微批中工，使它具有512的整效倍位数，填充过择操性如下：）连核士单个“1\。
h，上步所得动果连接上0--5t1个0位，以便结车电的按位长它与44换512司余，更确切地说·虾果的原始长度为并设，为，席以52的余嫩.那么要连接的\u\的激F等十44一（当r447这样历得的位中长理将比12位范微数倍少1位。(当r7或959
）把以6位二进制忘示的1分成两～2位中，“个表示，的“最高为效串”另-个表示\最低右效中”，把这两个2位的串（“最低效串在前》与前一得到节宁串相连接在以下对循坏函数的描述中，每个-5_2位数批块（1?视作为一个16个守的序判，2..%共中对完最充边的位。
了1循环函数的描述
GAr 18238. 3—2DD2
错环两数趣作如下。往忘，在以下前错述宁，使用符WX，.XXX，X入XXX来表：！个不同的字，这些字包等开节中要求的值，2）概定的512位（次)输人包含东2：2.，，%中，共中2足512位的最左边2位，可样退定，的16性第一次确人包告在个字、Y，Y，，利Y中b)直 x.: y: x .Y. X,t=y, x, :-X,=yc)置 K.t=r, X,1. Y, X.a=Y: Xt-rs X,:=Y.）履熟定的次厅执行以下四步【=U到?s：() W:=(X, gx ,Xx,)E 2t )
(21 X,:XX,-XX,-$X)X,:=X,X,:=W(3) W + .. .X,wA-(X.X-XH z. Wcw XX:=X, X1=X: X,=5-(X X.I=X X F=e设
:—,X由x
Y,:y,W x.Wx+
Y.: Y,WXWXu
Y.:y,甲x甲x.Www.bzxZ.net
Y+:h'hXh:
，个学Y.F、，,：表示错环两效的摘出。微环两数最终送代后，通过使瓜7.2.2中规定的相反的转换过程，个车Y.Y，转换成个个节的序列其中山产生的个字节、产生下1个宁收次类推，这样，首（虽左边的)宁节对应丁Y，的最低有效字节，第20个（量右边的)享节对应于Y，的款高有效字扩。通过使用6.1中规定的相这的转换过程，这2U个享节应转换款个位的良（最左迎的位应：首（最左边的学节性最有效位第[忧最这的)位对应于第个（量右还的)了的最低有效症。B专用散划函整2
本列涵数应仅而」当龄列码包含小」或第于12位时就认为是够安全的应用中，注：责包衔环函款的提求，初给化适以及附录中3的RIPEVD-128的真充法：3.概述
中章规定填充法，订始化值和德环数，它们出于本标谁推述药般模.这里既定的地充法，初始化值和循环函嫩，当它价瓜十F.述一般模频，要同时定义专用散列两效2。该卡月收例数适用F包含最求2—1位的全部数书率[>。用于用效列函效？的[S/TFEC微列函激标识符等下32(16注划)。8.2意数，闪教和常数
8.2.1多款
本数列函数中.L.=512.L：138，8.2.2宁市排学约定
本教列函数的字卡非序定与笋7单放列所数的约定向.8.2.3的数
为便于软件实现，根据宇操作来描速请环函数，生本裙环两数中使用一序列函数：·g1g其中他个函数0%G3）以人字Xx，和x为输人.并产尘单个学作为山函效与7. 3中前1个函数的定义相间。8. 2. 1 带数
-iiiKAoNiKAca-
(R/T18238-3—2002
本环函数使用再个带数字序列.和\.\.用六进制表示其中最高有效位应于最左边的位！它们定义划下：G,= (HHUUU000 (0 %:/: 13);
6,5A827999 (15 S 81),
C,= 6EIWERAT[32 47):
C,= XFIBBCIKC (48r 63:
,- 5A28TF6 <0% 15:
7,= 5C4DD124 (16* 3);
C.= fD73EF (32, 47),
7. 00000000 (48 537
木筛环国效也用了两个4个替位但序列,其每个签但在和13之同,月(..，，>和【，表示这此些序列，它们为出义与7.2.1中明座序列的前3个位相同最后-本循环函数还使用叫个个离孔字列，其中每个序列中的保个使在0和15之叫，（..，G和。u..表示这些作刻它的定义了.2.4中相底列的前64个伯相同.8-2.5初给化值
列十本别坏函数来说，初始你偏V应总是下列18位的？符申，在这单克小为！六进制的4个列Y：其，丧示128位中的量左近33惊。Ytr45231:
F,- EFCDABES
F-BAIAFE
Yx—10325476
8.3填流快
本敬列函数使用的填允法与.3中定义的填充法相同8.2拓环附数的描述
恬环函数中摄作划下，汁意，在以下的描递使片教与证X-XX、Y：XX：来表示9个不间的学.这些半包含（算中尝求的值。！望定的512位第次人到包含在Z，2，+2，其Z是b位的量左近2位，同样假症第二次箍人小内12位包合在1个，和，中：b)TX.=Y,X.XY,X.Y
)置X X : X.1. X.-F
司，按照规实的次执行以下以步！：=！到：):=(x,weX..X,X,)u2,±C)
(21 X。I=X, X, X. X,: X. X, :-W(3) I=S\(X'.WE: (XYA,U2, UC)4)XXx1-X+X:=X X+=W
Y. -= 由X, ± ,
-YX,#x
Y,I=WUX,WX
小提示：此标准内容仅展示完整标准里的部分截取内容，若需要完整标准请到上方自行免费下载完整标准文档。