【国家标准(GB)】 信息技术 安全技术 散列函数 第2部分：采用n位块密码的散裂函数

Is_35.040
中华人民共和国国家标准
GB/T 18238.2—2002
iIdt 1S0/1IEC rDIS 10118-2:2000信息技术
安全技术
散列函数
第2部分：采用n位块密码的散列函数Information technologySecurity techniques-Hash-functions-.
Part 2:Hash-functions using an n-hit block cipher2002-07-18发布
中华人民共和国
国家质量监督检验检控总局
2002-12-01实施
GH/18238.2—2002
SO/C前育
亚用标雅
符母和缩略语
通用慎型的使用…
载刻1
敏列函数2
教列函3
报列两数
附录A（提示的谢景）
附录B（提示的附录）
附录（（据示的附录）
教据知密年法的使用
泰梦文献
-iiKAoNiKAca-
GB/T1B238.2—2002
本标准等成采用国际你准5>/IC:FD1S1G11H-2：2000信总装术避分：采用几位次将码的带列函3.本标准的降录人，降录B和附录厂均为提小的耐录：本标准山中华人民共和国信忠“亚部提山.本标陆由中国电了技太标准化到究所归！。本标准单单位：中电子拢术标准化研究所。本标准主要起中人饮冬、张展新安企技术
帮刻响数
GBT18238.2—2DD2
-iiKAoNiiKAca-
ISO/IEC前言
（标准化组织）和正汇国际员上委员会是世界性的弥准化机构：国实收体（都后IS或让的成员国通过马际组织连立的各个术委员会举制定针对特定技术领域的标准，IS门和1FC的各技术委员会在共尚感光函的额域内进行合作：与15和[EC有联系判其他官万和非官方国际组织业可寿与标准的制定工作，
对于信息发术领域：IS心和IEC延文F一个联合疫术要负会，即ISU/IECJTCI：由联合技术委见会提出的标准革案需分发给园家成贝体进行表民，发行一项标准，至少需要75%的参与决的国家成员收票资成：
图际标准1SO/E：FL>1S1118-足出S0/IHJ11\信总技术\收合挂术委员会的27\T安全技术\分委会制定的.
ISO/IFC:10118在总标题\信息技术安全技术散列幽数\下位含以下E个部分；第1部分：概还
第2部分，采用位块率码的散列函额一第3部分，心用胶列函数
一第4韵分，采用模运算的微列函效本标准的的录A和附录B均为提示的附录，中华人民共和国国家标准
信息技术案全技术散列函数
第？部分：采用Ⅱ位块密码的散列函数Informatiun technology—Seeurity lechniquesHrsh Funclios
Puri 2.Hash fumelions using an n bit block cipker1范国
GA/T1823B.2—2002
idt TS0/IEC FD1S 10118-2:2000本标推定「采用丑份决率蚂算法的散例两效，这些丽数适士已实现这样个算缺的坏境，木你准规定了叫种微州翻数.第一种提供了长理小于或老等于的的散刻代码，其中足采用算苦的缺长度：第二种提供了长生小于或者等十的做列代弱第三别提供丁长等于的做死状游。第四种提供了长度等于的敏列代码，本标准规定的全部回种收列函效符合TSO/IFC.1:I118-1中规定的通用够型。
2引用标准
下列标准所包等的象文，避过证本标准中引用而构盛为本标准的条文，未标准出时，所乐版本均为·有效。所有标准部会敢催订使月本标准的各方应探讨使月下列标准最新版合的可能性，(H1988—1558信息技术信息交换月七位编码字符集（e9+10）615：1997）GT/T17912000信户按术安全技术位扶密其达的持作方支1S)/IEC:1C=11997)
情息技术安全技术敬对匹数第」部分：概述[50/[FC1011x1:2000
3宠义
本标准采用IS)/IF19115-1中给出的定义以度下列定：3.Ta传快码r-bitbiork pher
明文快和文以的长递均为位的次再（见汀1）4特号和缩群馆
本标准采用IS)/1FC10113-1中给出箱号和缩路语以及下列符号和编略语：n位密算伙（G17961)。
算达帝见GB173。
对明文次采用算法：和密明贝GB！7S4的密码操作。把一个Ⅱ位换转换为算法=的需韧的要换假教时构成次的最在边的位单：当店守数时成款的最洪的十位的中。
中华人民共和国国东质量监督检验检疫总局2002-0了-18批准2002-12-01实询
5通用情型的使用
-iiKAoNiKAca-
CB/I18238-2--2002
前卡例数，就块的最块的位的中。当是查费的，成块药最有边的1位弟半，
当是个m位块的串，表示的第个位块。当足个位块的串时,表示片的弟个到弟个传块。下而四牵中规定药数列函数提供了长理为L.的列代码H。敢列两数符合1S)/IFC12118-1十规定的通快型，对下州四种放列数中的每一种，团此它只需规定！专数E.上.：
填充法1
切始化值IW：
输出变换工
使用通用模型实义的散刻函数的用达也础要选择参激1H：6散列函数1
6.1参效选择
本卓定的敢死匹效的参数。和[应满是,=,=,并且小于或等于。6.2 坑充达
离龄列菌数一起使用的填充达的选择趣出本标推范国。填充法举阅如、1S(>/TFC:1116-1的对永A中所.
6.3韧始化值
同该放列函数一起快用第TV的选择超历市标消的范出：1的值应虫收列函数用户协商境定：6.4循环两数
循外确故更把所城充的（长=位）数据块与（长L：\位）H-组合定来，以产其户H.-，是循环函数的前一步输出：作为循环画数的一部分，有必要选择函数α.该函散托位快变换成与块率码算者。起使用的幽切。与该做列函数起使用的函激的进详超出木标推范用（指南观对录A)。
循不菌数本身定义如下：
其中，（）：活环函数图所示.
图1做列函1的希环西数
GBT 18238. 2 --2002
6.5输出查换
搬出变换T足尚单点，迎通过取股悠输山热T。的左边H快得剑敬列代码H7收到函数 2
7.1、参数选据
车中现定的收列两整的枣数，：和应满足=，=，小十盛等于：7.2城充法
同该做列闲数一起使用的填充法的选择起出本标推的施国。填充法举例如(S)/IFC10):B-1的附录A中听示，
7.3切虾化值
同该微列阅数一起使州的V《长理为2#)的选挥通出本标准的范用。V的值应出敬列函数市协确定，然而，成这样选挥以使V)和（W)足不同的：1.4销环面数
语环两数担所慎充的(长1.,=位>效据块,与长1一位>I组合起来，以产生.,其中H卡循环函数的前一疯山.作为循环明整的部分，有必要选择两种变换利.这州种变换用十把输出块变换成算法。的两个合适的位密闭。“和的规定超山本标非范用，然血，当考虑到和的选择对于做列数的安全是重要的（则附录A）设和分别等于和。輪山块以下列方式选代计算，对，从1到做：数.H,）IF
KH>K=(-
循环州数如图3所示。
图胶列两数2的循环西数bZxz.net
7.5输山变换
-iiKAoNiiKAca-
GD/T 18238 22002
加具品偶数，册么敢列价码星H，最左边1.n/2位和理最在边L位的单联：如果L是数，邪么敢列代是展在边（L）/2位和I现最选（-1/2位的串联。8散列函数3
本查规定的整列所数费供了长度与的散列代码，其中对低数怕来说，等于2。8.1概述
以下是规实敬列函数所恶求的某些特定的它义。#
定义从帝文空判索期牢阅的，个映射：，，使视对任佣…，,对于的全部值都有).这可通过再实格定的窗期位得到：例如，如果，一8我们可把3个些钥位固定到值000，001，，1111.。例如，为免与羽整朗或块密叫的补码特性相关的问题，可以对映射x，吨加附加的兼件。定义个幽数血下
ftX,Y) =ewx(Y)r1r
性映射2：
线性晚射愉个2位申=它把该串映射为2如下速，
etor?
这里和3是可/2位申
8.2参数选择
本章中规定的散列两数的多数和度满足.=一等8.3填充法
同设装列函要一起使用的培充循成按冠TS)/FC.10119-1的4章现是，以快=片8.4初始化有
可该整判函数-起位用的V（其中长变为别的近托留出本标准的范用。的值应也效列函数用广协商确定。
8.5循环西数
循环函数中具有8个并行的加过程,以及序个位缸表变量H；。来每次送代把4个位（长=4立）数据缺-与（长=位>！-组合起米，以产生H其中(长=位)是循环函效前一步的猫出。环两数基十线性映射,輪人12个使,把它们既射为8个位中-×个位甲，映射信用8个2#独辅境申\M.\，。映射过如下步爆定义：a) for-c tn 5 do Im\,- I.M'F, =+:.!R. R:
b)for=u t do!
R':R'tPIh?
R\:- B
c) for i=o tu t dntX:=f
r',=R\;
ur ++ tr d d :y++i+-g-t.!
环雨数具有1到形式（1：）：
(X!-, Y,HE,DI-).
GR/T18238-2-2002
fori=ltogdoiHfx,y
循环函数如图加所示，钱性映时，如图活所尔。H,,t
图3数列函数3的循环函数
国网国网网
列数3的线巨决射
8.6缩出变接
-iiKAoNiKAca-
GB/T 1R238.? -2002
在处理所真充怡消总唱，链接究基具有值7F-，执行4欧丽加的循坏函数的送代，其消息询人分别后
这样放列两数的输出1小包括H，17。-+。输出变换要求25次加率用（在量后欧送代中仅需要执行两次刻密斗程）。
9散列西数4
本单规定的做列丽数提供长度为的散列代，其丰对于阀整值木说，等十3元.9.1概述
关于与表散列函数州关的特定定义见3]：9.2举缴选
木章中规定的散列函教的数1.1Z，和，应满，3.=9，尺等于3元9.3块充达
同该放列函数-起独用的英充签或接照TSO)/IEC1G16-120U9涤A.3中熟定的，以使+=充9.4初道
可该散列函数一起使用的（长9n)IV的涉择超出本标准范池印。V的值应虫敏列函数用广协商筛是。
9.5循外函数
箱环函邀多其价9个并行的谢密过理，以及9个五位链按变是1在每次选代中把3个：位（长，=位数期块与（一9)H组含起亲，以产生（长=位H-，具中！-是循环函数的…步的摘山孙函要基线性肽射输入12个：位（1并它们映为9个位串X和9个位\--\。快射使用个2n你满助中.M，M。映射还过下列步娱定义：a) fer 1o to 5 co tm,=j--a, =:R'.-0,R,:-0:R:=0:
b) sur a to da:
H:=KM;
\; =k'o?:
N=H'DX:
? [or i=ti te $ dufx:= ++?
yri. Rh.
fori=l tosdo (yr)
循环两教息在下列形式（）：
(XI \,Y!-\):=Y,(Hi-iD!-$)
GB/T18238.2—2002
for-1109do:H:=fX,;
循环两整如图我所示，绒性现射，如断化新示。H.
图1散列医效1的循环函数
医敢列两数的线件哒射Y
9.6输出变换
-tiiKAoNiikAca-
GB,T 18238.2—2002
在处理所填充的消息后，链我变量具有值H，执行4次附加的带坏两效的造代，其消息输人分别是：
Dt = H!-+
n- - H-9
D=1 - Hi-s
这样做列面数的摘出包括H,-, H,-,H,+。输出变换要求 30次加密过程<在最后-次逐代中仅需要执行3次如密过程！：
小提示：此标准内容仅展示完整标准里的部分截取内容，若需要完整标准请到上方自行免费下载完整标准文档。