2021 信息安全技术 分组密码算法的工作模式

犌犅／犜１７９６４—２０２１

!"

!"…………………………Ⅲ

１#$………………………１

２%#&'()*…………………………１

３+,-./………………１

４01-23,……………３

４．１01…………………３

４．２23,………………４

５456789:…………………………４

５．１;<./……………４

５．２ＥＣＢ=>?@:AB………………５

５．３ＥＣＢ=C?@:AB………………５

６?)DEFG789:…………………５

６．１;<./……………５

６．２ＣＢＣ=>?@:AB………………６

６．３ＣＢＣ=C?@:AB………………６

７?)HI789:………………………７

７．１;<./……………７

７．２ＣＦＢ=>?@:AB………………７

７．３ＣＦＢ=C?@:AB………………８

８JKHI789:………………………８

８．１;<./……………８

８．２ＯＦＢ=>?@:AB………………９

８．３ＯＦＢ=C?@:AB………………９

９LMN789:…………………………１０

９．１;<./……………１０

９．２ＣＴＲ=>?@:AB……………１０

９．３ＣＴＲ=C?@:AB……………１１

１０O?)P(=ＸＥＸQRDE?5789:………１１

１０．１;<./…………………………１１

１０．２ＸＴＳ=>?@:AB……………１２

１０．２．１S)TUVWXMYDETU……………１２

１０．２．２S)TUZVWXMYDETU…………１２

１０．３ＸＴＳ=C?@:AB……………１３

１０．３．１?)TUVWXMYDETU……………１３

１０．３．２?)TUZVWXMYDETU…………１３

Ⅰ

书

犌犅／犜１７９６４—２０２１

１１O[\]^M=LMN789:……………………１４

１１．１;<./…………………………１４

１１．２ＨＣＴＲ=>?@:AB…………１５

１１．３ＨＣＴＲ=C?@:AB…………１５

１２DEFG789:……………………１６

１２．１;<./…………………………１６

１２．２ＢＣ=>?@:AB………………１６

１２．３ＢＣ=C?@:AB………………１７

１３O_`&^M=JKHI789:…………………１７

１３．１;<./…………………………１７

１３．２ＯＦＢＮＬＦ=>?@:AB………………………１８

１３．３ＯＦＢＮＬＦ=C?@:AB………………………１８

abＡ（cd&）789:=&e………………………１９

abＢ（cd&）789:fg…………２７

abＣ（cd&）hi@jfg…………３５

kl)m……………………３６

Ⅱ

犌犅／犜１７９６４—２０２１

#$

6)*noＧＢ／Ｔ１．１—２０２０《pqr78stu１vD：pqr)*=wx-yz%t》=%.

yz。

6)*{|ＧＢ／Ｔ１７９６４—２００８《}~€+DE?5‚j=789:》，ƒＧＢ／Ｔ１７９６４—

２００８„…，†‡wxRX-ˆ‰&Š‹Œ，Ž+;r：

ａ）‘†‡“DE?5”’“”+,，•>‡“ＸＥＸwx”’–—+,（”u３˜，２００８™š=３．１）；

ｂ）‘†‡“›œžŸ:”’–—./（”２００８™š=３．２）；

ｃ）•>‡ｂｉｔ（犛，犻）’–—01（”４．１）；

ｄ）•>‡“ＨＣＴＲ”“ＸＴＳ”’23,（”４．２）；

ｅ）•>‡ＥＣＢ789:>?‚j-C?‚j=f

¡（”u５˜）；

ｆ）‘†‡７．１-８．１，¢„£kM./•>¤４．１01¥（”２００８™š=u７˜、u８˜）；

ｇ）¢u１０˜“DEFG（ＢＣ）9:”RX¤¦•>=u１２˜，•>‡“O?)P(=ＸＥＸQRD

E?5789:”§u１０˜（”u１０˜、u１２˜，２００８™š=u１０˜）；

ｈ）¢u１１˜“O_`&^M=JKHI（ＯＦＢＮＬＦ）789:”RX¤¦•>=u１３˜，•>‡

“O[\]^M=LMN789:”§u１１˜（”u１１˜、u１３˜，２００８™š=u１１˜）；

ｉ）¨Š‡%#&abＡ§cd&abＡ（”abＡ，２００８™š=abＡ）；

ｊ）¨Š‡?)©ª=«¬@j，•>‡f

¡，­¢“?)©ª”¨®§“?)P(”（”abＡ，

２００８™š=abＡ）；

ｋ）•>‡ＸＴＳ789:=&e-ＨＣＴＲ789:=&e（”abＡ）；

ｌ）¨Š‡¯°789:fg=DE?5§ＳＭ４‚j（”abＢ，２００８™š=abＢ）；

ｍ）•>‡ＸＴＳ789:=fg-ＨＣＴＲ789:=fg（”abＢ）；

ｎ）•>‡cd&abＣ，±‡²³“”=hi@j，­´K‡±g（”abＣ）。

µ¶

6)*=·¸¹ºQ»¼½¾¿。6)*=ÀÁÂxZÃÄÅƾ¿=ÇÈ。

6)*ɀÊ}~€pqr+ËÌÍ（ＳＡＣ／ＴＣ２６０）ÎK­ÏÐ。

6)*yzћ：ÒÓÔÕÖ}~¯×ØÙÚÛÜÝ、¥ÊÞßàá*âãä、¥ÊÞßàMåƒ

Ö}æçâãèé¥ê、Êë?5ìíîï(?5ðñ¥ê、òóá*ØÙÚÛÜÝ、ôô4õÖö

`÷øÖ}ØÙÚÛÜÝ、ùú}~€7û+âã¥ê。

6)*Žyzü：ýþÿ、!"、#$$、%&'、()、*+、,--、./、ýÊ/、0S1。

6)*½2ä{|)*=34š6ÀÁ56§：

———２０００™74ÀÁ§ＧＢ／Ｔ１７９６４—２０００；２００８™u849:；

———64§u;49:。

Ⅲ

犌犅／犜１７９６４—２０２１

%&'()*

+,-./012345

１67

6)*AB‡<³DE?5‚j=789:，´K‡kM-@j。

6)*=(>?sDE?5‚j@>C?MåA=B(。

6)*AB=789:C=(>æçMå=Â?&，Z=(>æçMå=DX&。

２869:;<=

)*¥=¹ºÖE)¥=%#&'(FxÒ6)*GZQH=IJ。2¥，¶KL='()

*，CMKLNO=š6=(>6)*；Z¶KL='()*，2P¦š6（QRäÚ=9ŠÑ）=(>

6)*。

ＧＢ／Ｔ２５０６９—２０１０}~€++,

ＧＭ／Ｚ４００１—２０１３?5+,

３*>?@A

ＧＢ／Ｔ２５０６９—２０１０-ＧＭ／Ｚ４００１—２０１３S.=T½+,-./=(>6)*。

３．１

+,-./02345犫犾狅犮犽犮犻狆犺犲狉狅狆犲狉犪狋犻狅狀犿狅犱犲

DE?5‚j=B(@:，ŽQR456789:、?)DEFG789:、?)HI789:、

JKHI789:、LMN789:、O?)P(=ＸＥＸQRDE?5789:、O[\]^M=L

MN789:、DEFG789:、O_`&^M=JKHI789:’。

［UV：ＧＭ／Ｚ４００１—２０１３，２．２６，Ú9Š］

３．２

B.C2345犲犾犲犮狋狉狅狀犻犮犮狅犱犲犫狅狅犽（犈犆犅）狅狆犲狉犪狋犻狅狀犿狅犱犲

DE?5‚j=8³789:，2WXY¢S)DEZG8§‚j=J[，NO=JK8§?)

DE。

［UV：ＧＭ／Ｚ４００１—２０１３，２．１０］

３．３

-<+,DE2345犮犻狆犺犲狉犫犾狅犮犽犮犺犪犻狀犻狀犵（犆犅犆）狅狆犲狉犪狋犻狅狀犿狅犱犲

DE?5‚j=8³789:，2WXY¢\!=S)DEƒ!8?)DE]^_`a‚bc]

^>?d¤\!=?)DE。

［UV：ＧＭ／Ｚ４００１—２０１３，２．６２］

３．４

-<FG2345犮犻狆犺犲狉犳犲犲犱犫犪犮犽（犆犉犅）狅狆犲狉犪狋犻狅狀犿狅犱犲

(DE?5‚jxef?5=8³789:。2WXY，B(DE‚j\!JK=gh…W，ƒ

１

犌犅／犜１７９６４—２０２１

S)i…W_`d¤?)，M?)jA¨¦‚j8Ak=J[f。

［UV：ＧＭ／Ｚ４００１—２０１３，２．６１］

３．５

HIFG2345狅狌狋狆狌狋犳犲犲犱犫犪犮犽（犗犉犅）狅狆犲狉犪狋犻狅狀犿狅犱犲

(DE?5‚jxef?5=8³789:，2WXY，¢‚j\!AkJK=gh…WƒS)

i…W_`d¤?)，jA‚j\!Ak=JK8§‚j8Ak=J[。

［UV：ＧＭ／Ｚ４００１—２０１３，２．１０８］

３．６

JKL2345犮狅狌狀狋犲狉（犆犜犚）狅狆犲狉犪狋犻狅狀犿狅犱犲

(DE?5‚jxef?5=8³789:。2WXY，B(LMN=l8§‚j=J[f

]^DEa‚，¢a‚JK=gh…WƒS)i…W_`d¤?)，mbNLMN8•<`no<a‚

8§‚j8Ak=J[f。

［UV：ＧＭ／Ｚ４００１—２０１３，２．３７］

３．７

犡犈犡MN犡狅狉犈狀犮狉狔狆狋犻狅狀犡狅狉（犡犈犡）犮狅狀狊狋狉狌犮狋犻狅狀

xeQRDE?5=8³wx，S)DEƒp5„_`b，B(DE?5‚j>?，c¢?)DE

ƒp5„_`。

３．８

O-<P;1犡犈犡QR+,-.2345犡犈犡狋狑犲犪犽犪犫犾犲犫犾狅犮犽犮犻狆犺犲狉狑犻狋犺犮犻狆犺犲狉狋犲狓狋狊狋犲犪犾犻狀犵

（犡犜犛）狅狆犲狉犪狋犻狅狀犿狅犱犲

DE?5‚j=8³789:，¿(ＸＥＸwxDÒMå=>?-C?。

３．９

OSTUVK1JKL2345狌狀犻狏犲狉狊犪犾犺犪狊犺犳狌狀犮狋犻狅狀犫犪狊犲犱犆犜犚（犎犆犜犚）狅狆犲狉犪狋犻狅狀犿狅犱犲

DE?5‚j=8³789:，YLMN9:=;¬，qB(8—[\]^M°Ò8—r?p5，

8§LMN9:=stu<。

３．１０

+,DE2345犫犾狅犮犽犮犺犪犻狀犻狀犵（犅犆）狅狆犲狉犪狋犻狅狀犿狅犱犲

DE?5‚j=8³789:，\!=S)DEƒäÚ!v?)DE_`，c>?d¤\!=?)

DE。

３．１１

OWX9VK1HIFG2345狅狌狋狆狌狋犳犲犲犱犫犪犮犽狑犻狋犺犪狀狅狀犾犻狀犲犪狉犳狌狀犮狋犻狅狀（犗犉犅犖犔犉）狅狆犲狉犪狋犻狅狀

犿狅犱犲

DE?5‚j=8³789:，YＯＦＢ-ＥＣＢ=;¬，q=?wxyz8—DEFŠ;。

３．１２

-Y犽犲狔

{|?5‚ja‚=£}}~`kM。

［UV：ＧＭ／Ｚ４００１—２０１３，２．６３］

３．１３

Z[\]犻狀犻狋犻犪犾犻狕犪狋犻狅狀狏犲犮狋狅狉

犐犞

@?5;~¥，§•>€&`B?5€jF'[=(>Må;~=ytMå。

２

犌犅／犜１７９６４—２０２１

３．１４

JKL犮狅狌狀狋犲狉

TU§狀…W=…Wf，(>LMN9:。

^：狀YDE?5=DETU。

３．１５

R_狋狑犲犪犽

犜犠

·¸9:¥B(=8—kM，T•>>?Eû=;r<；\B(j8—?wA，Zj>?EûO‚

(ƒZ„j=R„。

３．１６

`a狆犪犱犱犻狀犵

´8—Må…a>†Œ…W=‡8。

［UV：ＧＢ／Ｔ２５０６９—２０１０，２．２．２．１８７］

３．１７

FGbc犳犲犲犱犫犪犮犽犫狌犳犳犲狉；犉犅

(>§>?Eûˆ‰J[Må=;<。

^：@Š‹‹，ＦＢ=l§犐犞。

４de?fg>

４．１de

01=(>6)*。

ｂｉｔ（犛，犻）：…W…犛Œyu犻—…W，T１§ytl。

犆：?)（…W…）。

犇犓：B(?w犓=DE?5犈=C?a‚。

犈：8—DE?5‚j。

犈犓：B(?w犓=DE?5犈=>?a‚。

犉犻：u犻—HI;<。

犉犅犻：u犻—HIˆ。

犎：8—[\]^M。

犻：Ž{l。

犼：S)／?)DE=，１≤犼≤犽。

犽：HI;<=…WTU，１≤犽≤狀。

犓：?w。

犓犻：?w犓=犻4‘。

犓犻：u犻—?w;<。

｜犕｜：…W…犕=…WTU。

狀：DE?5‚j=DETU。

犗狀犲（犿）：’“犿—…W“１”xÒ=…W…。

犘：S)（…W…）。

狇：S)／?)DE=—M。

狉：HIˆ=…WTU，狀≤狉≤２狀。

犜犻：u犻—LMl。

３

犌犅／犜１７９６４—２０２１

犡犻：DE?5=u犻—J[;<。

犢犻：DE?5=u犻—JK;<。

犣犲狉狅（犿）：’“犿—…W“０”xÒ=…W…。

｜｜：…W…=’G。

犣１：…W…犣u”•‹8›，Œ–—０。

（犻）２：M˜犻=;]|žf。

犼～犃：…W…犃=Œ™ª，Žš犃=…WTU>`’>犼，t犼～犃YÉ犃PŒ–=犼—…WE

Ò=TU§犼…W=…W…。

犃～犼：…W…犃=”™ª，Žš犃=…WTU>`’>犼，t犃～犼YÉ犃P”–=犼—…WE

Ò=TU§犼…W=…W…。

：…W…=…W›œ‰_`a‚，Žš犃、犅YTU„’=…W…，t犃犅žf犃-犅=…W

›œ‰_`äÒ=…W…。

：Ú۞ＧＦ（２狀）ù=Ÿj。\狀＝１２８A，6)*B(6

–¡:１＋α＋α２＋α７＋α１２８./ＧＦ

（２１２８）ù=Ÿja‚，2¥αYＧＦ（２１２８）ù=6

¢。

α犻：ＧＦ（２１２８）ù=6

¢α=犻4‘。

^：£犝-犞Y¤—１２８›=…W…，t１２８›=…W…犠＝犝犞QTL‚，2¥…W…犝-犞¥8Ú۞

ＧＦ（２１２８）ù=¢¦，§ª=6

–¡:§１＋α＋α２＋α７＋α１２８。

ａ）£犠＝犣犲狉狅（１２８），犣＝犝。

ｂ）N>犻＝１，２，…，１２８，¨^T¤—©：

１）gｂｉｔ（犞，犻）＝１，t£犠＝犠犣；

２）gｂｉｔ（犣，１２８）＝０，t£犣＝犣１；ªt£犣＝（犣１）（１１１００００１‖犣犲狉狅（１２０））。

４．２fg>

23,=(>6)*。

ＢＣ：DEFG（ＢｌｏｃｋＣｈａｉｎｉｎｇ）

ＣＢＣ：?)DEFG（ＣｉｐｈｅｒＢｌｏｃｋＣｈａｉｎｉｎｇ）

ＣＦＢ：?)HI（ＣｉｐｈｅｒＦｅｅｄｂａｃｋ）

ＣＴＲ：LMN（Ｃｏｕｎｔｅｒ）

ＥＣＢ：456（ＥｌｅｃｔｒｏｎｉｃＣｏｄｅｂｏｏｋ）

ＦＢ：HIˆ（ＦｅｅｄｂａｃｋＢｕｆｆｅｒ）

ＨＣＴＲ：O[\]^M=LMN（ｕｎｉｖｅｒｓａｌＨａｓｈｆｕｎｃｔｉｏｎｂａｓｅｄＣＴＲ）

ＯＦＢ：JKHI（ＯｕｔｐｕｔＦｅｅｄｂａｃｋ）

ＯＦＢＮＬＦ：O_`&^M=JKHI（ＯｕｔｐｕｔＦｅｅｄｂａｃｋｗｉｔｈａＮｏｎｌｉｎｅａｒＦｕｎｃｔｉｏｎ）

ＸＥＸ：«_`c>?c_`=wx（ＸｏｒＥｎｃｒｙｐｔｉｏｎＸｏｒ）

ＸＴＳ：O?)P(=ＸＥＸQRDE?5（ＸＥＸＴｗｅａｋａｂｌｅｂｌｏｃｋｃｉｐｈｅｒｗｉｔｈｃｉｐｈｅｒｔｅｘｔＳｔｅａｌｉｎｇ）

５B.C2345

５．１h]@A

ＥＣＢ789:‚(T;<。

ａ）J[;<：

１）狇—S)DE犘１，犘２，…，犘狇äEÒ=f，z—DEÓ§狀…W；

２）?w犓，¬Ž>C?‡8@­.8®，TUÉDE?5‚j犈¯.。

４

犌犅／犜１７９６４—２０２１

ｂ）JK;<：

狇—?)DE犆１，犆２，…，犆狇äEÒ=f，z—DEÓ§狀…W。

５．２犈犆犅1i-j5kl

i—>?S)DE：犆犻＝犈犓（犘犻）犻＝１，２，…，狇。

°Eû¡１äf。

m１B.C2345i-/0

５．３犈犆犅1n-j5kl

i—C??)DE：犘犻＝犇犓（犆犻）犻＝１，２，…，狇。

°Eû¡２äf。

m２B.C2345n-/0

^１：ＥＣＢ9:=78&e”abＡ=Ａ．１，ＥＣＢ9:=fg”abＢ=Ｂ．２。

^２：±S)TUZVWDETU=XMY，t¬ŽhiS)，”Ａ．１．３，“”=hi@j”abＣ。

６-<+,DE2345

６．１h]@A

ＣＢＣ789:‚(T;<。

ａ）J[;<：

１）狇—S)DE犘１，犘２，…，犘狇äEÒ=f，DETUÉDE‚j犈¯.；

２）?w犓，¬Ž>C?‡8@­.8®，TUÉDE?5‚j犈¯.；

３）stu<犐犞，¬Ž>C?‡8@­.8®，TU§狀…W。

５

犌犅／犜１７９６４—２０２１

ｂ）JK;<：

狇—?)DE犆１，犆２，…，犆狇äEÒ=f，z—DEÓ§狀…W。

６．２犆犅犆1i-j5kl

Nu8—S)DE]^>?：犆１＝犈犓（犘１犐犞）。

xb：犆犻＝犈犓（犘犻犆犻－１）犻＝２，３，…，狇。

°Eû¡３äf。stu<犐犞(>°Òu8—?)JK。²b=>?Eû¥，z—S)DE

ƒ!8—?)DE]^_`a‚bc>?。

m３-<+,DE2345i-/0

６．３犆犅犆1n-j5kl

Nu8—?)DE]^C?：犘１＝犇犓（犆１）犐犞。

xb：犘犻＝犇犓（犆犻）犆犻－１犻＝２，３，…，狇。

°Eû¡４äf。

m４-<+,DE2345n-/0

^１：ＣＢＣ9:=78&e”Ａ．２，ＣＢＣ9:=fg”Ｂ．３。

^２：±S)TUZVWDETU=XMY，t¬ŽhiS)，”Ａ．２．３，“”=hi@j”abＣ。

６

犌犅／犜１７９６４—２０２１

７-<FG2345

７．１h]@A

ＣＦＢ789:‚(T;<。

ａ）J[;<：

１）狇—S)DE犘１，犘２，…，犘狇äEÒ=f，z—DEÓ§犼…W；

２）?w犓，¬Ž>C?‡8@­.8®，TUÉDE?5‚j犈¯.；

３）stu<犐犞，¬Ž>C?‡8@­.8®，TU§狉…W。

ｂ）¥³;<：

１）狇—?5J[;<犡１，犡２，…，犡狇äEÒ=f，z—;<Ó§狀…W；

２）狇—?5JK;<犢１，犢２，…，犢狇äEÒ=f，z—;<Ó§狀…W；

３）狇—´A;<犣１，犣２，…，犣狇äEÒ=f，z—;<Ó§犼…W；

４）狇－１—HI;<犉１，犉２，…，犉狇－１äEÒ=f，z—;<Ó§犽…W；

５）狇—HIˆ犉犅１，犉犅２，…，犉犅狇äEÒ=f，z—DEÓ§狉…W。

ｃ）JK;<：

狇—?)DE犆１，犆２，…，犆狇äEÒ=f，z—DEÓ§犼…W。

７．２犆犉犅1i-j5kl

µHIˆ犉犅=stu<：犉犅１＝犐犞。

>?a‚no¶—©]^：

ａ）°Ò?5J[;<：犡犻＝狀～犉犅犻；

ｂ）B(DE?5：犢犻＝犈犓（犡犻）；

ｃ）§·Œ–=犼…W：犣犻＝犼～犢犻；

ｄ）°Ò?)DE：犆犻＝犘犻犣犻；

ｅ）°ÒHI;<：犉犻＝犗狀犲（犽－犼）｜｜犆犻；

ｆ）¨¦HIˆ：犉犅犻＋１＝（犉犅犻｜｜犉犻）～狉。

N犻＝１，２，…，狇，¸¹ùB©，Pb8—º»w¼>ｄ）。°Eû¡５äf。DE?5JK;<

犢=Œ–犼…W(U>?S)DE，犢=2½…W¾¿À。

m５-<FG2345i-/0

°Ò¦=HIˆ犉犅犻＋１=@jY，ÁTU§犽－犼=€“１”…W…hi¤?)DE犆犻=Œ–，d

７

犌犅／犜１７９６４—２０２１

¤犽…WHI;<犉犻；mb¿À\!HIˆ犉犅犻Œ–=犽…W，­¢犉犻hi¤2”–。°b，

犉犅犻＋１Œ–=狀…W¢(>>?8—J[犡。

７．３犆犉犅1n-j5kl

µHIˆ犉犅=stu<：犉犅１＝犐犞。

C?a‚no¶—©]^：

ａ）°Ò?5J[;<：犡犻＝狀～犉犅犻；

ｂ）B(DE?5：犢犻＝犈犓（犡犻）；

ｃ）§·Œ–=犼…W：犣犻＝犼～犢犻；

ｄ）°ÒS)DE：犘犻＝犆犻犣犻；

ｅ）°ÒHI;<：犉犻＝犗狀犲（犽－犼）｜｜犆犻；

ｆ）¨¦HIˆ：犉犅犻＋１＝（犉犅犻｜｜犉犻）～狉。

N犻＝１，２，…，狇，¸¹ùB©，Pb8—º»w¼>ｄ）。°Eû¡６äf。

m６-<FG2345n-/0

^１：ÂÃB(犼-犽=l„’=ＣＦＢ9:。noijÂÃ（犼＝犽），>?‡8-C?‡8=ｅ）QTÅÒ犉犻＝犆犻

（犼＝犽）。

^２：ＣＦＢ9:=78&e”Ａ．３，ＣＦＢ9:=fg”Ｂ．４。

^３：±S)TUZVWDETU=XMY，tQ»¬ŽhiS)，”Ａ．３．３，“”=hi@j”abＣ。

８HIFG2345

８．１h]@A

ＯＦＢ789:‚(T;<。

ａ）J[;<：

１）狇—S)DE犘１，犘２，…，犘狇äEÒ=f，z—DEÓ§犼…W；

２）?w犓，¬Ž>C?‡8@­.8®，TUÉDE?5‚j犈¯.；

３）stu<犐犞，¬Ž>C?‡8@­.8®，TU§狀…W。

ｂ）¥³;<：

１）狇—?5J[;<犡１，犡２，…，犡狇äEÒ=f，z—;<Ó§狀…W；

２）狇—?5JK;<犢１，犢２，…，犢狇äEÒ=f，z—;<Ó§狀…W；

３）狇—´A;<犣１，犣２，…，犣狇äEÒ=f，z—;<Ó§犼…W。

８

犌犅／犜１７９６４—２０２１

ｃ）JK;<：

狇—?)DE犆１，犆２，…，犆狇äEÒ=f，z—DEÓ§犼…W。

８．２犗犉犅1i-j5kl

µ?5J[;<犡=stu<：犡１＝犐犞。

>?a‚noÆ—©]^：

ａ）B(DE?5：犢犻＝犈犓（犡犻）；

ｂ）§·Œ–=犼…W：犣犻＝犼～犢犻；

ｃ）°Ò?)DE：犆犻＝犘犻犣犻；

ｄ）HI‡8：犡犻＋１＝犢犻。

N犻＝１，２，…，狇，¸¹ùB©，Pb8—º»w¼>ｃ）。°Eû¡７äf。z4B(DE?5

ä°Ò=w±犢犻¾(UHI­Ò§犡=8—l，Ç犡犻＋１。犢犻=Œ–犼…W(U>?S)DE。

m７HIFG2345i-/0

８．３犗犉犅1n-j5kl

µ?5J[;<犡=stu<：犡１＝犐犞。

C?a‚noÆ—©]^：

ａ）B(DE?5：犢犻＝犈犓（犡犻）；

ｂ）§·Œ–=犼…W：犣犻＝犼～犢犻；

ｃ）°ÒS)DE：犘犻＝犆犻犣犻；

ｄ）HI‡8：犡犻＋１＝犢犻。

N犻＝１，２，…，狇，¸¹ùB©，Pb8—º»w¼>ｃ）。°Eû¡８äf。C?Eûƒ>?E

ûC@©ｃ）ÚZj，„O=;<l犡犻-犢犻Y„j=。

９

犌犅／犜１７９６４—２０２１

m８HIFG2345n-/0

^１：ＯＦＢ9:=78&e”Ａ．４，ＯＦＢ9:=fg”Ｂ．５。

^２：±S)TUZVWDETU=XMY，tQ»¬ŽhiS)，”Ａ．４．３，“”=hi@j”abＣ。

９JKL2345

９．１h]@A

ＣＴＲ789:‚(T;<。

ａ）J[;<：

１）狇—S)DE犘１，犘２，…，犘狇äEÒ=f（2¥犘１，犘２，…，犘狇－１Ó§狀…W，犘狇§犱

…WÈ０＜犱≤狀）；

２）?w犓，¬Ž>C?‡8@­.8®，TUÉDE?5‚j犈¯.；

３）狇—LMf犜１，犜２…，犜狇，¬Ž>C?‡8@­.8®，z—Ó§狀…W。

ｂ）¥³;<：

１）狇—?5JK;<犢１，犢２，…，犢狇äEÒ=f，z—;<Ó§狀…W；

２）´A;<犣，TU§犱…W。

ｃ）JK;<：

狇—?)DE犆１，犆２，…，犆狇äEÒ=f（2¥犆１，犆２，…，犆狇－１Ó§狀…W，犆狇§犱…WÈ

０＜犱≤狀）。

９．２犆犜犚1i-j5kl

>?a‚noƗ©]^：

ａ）>?LMf：犢犻＝犈犓（犜犻）犻＝１，２，…，狇；

ｂ）>?!狇－１—S)DE：犆犻＝犘犻犢犻犻＝１，２，…，狇－１；

ｃ）§·犢狇Œ–=犱…W：犣＝犱～犢狇；

ｄ）>?Pb8—S)DE：犆狇＝犘狇犣。

°Eû¡９äf。

１０

犌犅／犜１７９６４—２０２１

m９JKL2345i-/0

９．３犆犜犚1n-j5kl

C?a‚noTÆ—©]^：

ａ）>?LMf：犢犻＝犈犽（犜犻）犻＝１，２，…，狇；

ｂ）C?!狇－１—?)DE：犘犻＝犆犻犢犻犻＝１，２，…，狇－１；

ｃ）§·犢狇Œ–=犱…W：犣＝犱～犢狇；

ｄ）C?Pb8—?)DE：犘狇＝犆狇犣。

°Eû¡１０äf。

m１０JKL2345n-/0

^：ＣＴＲ9:=78&e”Ａ．５，ＣＴＲ9:=fg”Ｂ．６。

１０O-<P;1犡犈犡QR+,-.2345

１０．１h]@A

ＸＴＳ789:‚(T;<：

ａ）J[;<：

１）狇—S)DE犘１，犘２，…，犘狇äEÒ=f［2¥犘１，犘２，…，犘狇－１Ó§狀…W，犘狇§犱

１１

犌犅／犜１７９６４—２０２１

…W，VW０＜犱≤狀È（狇－１）狀＋犱≥狀］；

２）?w犓１-犓２，¬Ž>C?‡8@­.8®，TUÉÉDE?5‚j犈¯.；

３）R„犜犠，¬Ž>C?‡8@­.8®，TU§狀…W。

ｂ）¥³;<：

１）狇—?5J[;<犡１，犡２，…，犡狇äEÒ=f，z—;<ɧ狀…W；

２）´A;<犣，TU§狀…W。

ｃ）JK;<：

狇—?)DE犆１，犆２，…，犆狇äEÒ=f［2¥犆１，犆２，…，犆狇－１Ó§狀…W，犆狇§犱…W，V

W０＜犱≤狀È（狇－１）狀＋犱≥狀］。

Êå４．１¥£>Ú۞Ÿj=./，6˜¥äÚÚ۞Ÿja‚no“ŒË”Ì”=@:Íí

;<，Ç;<PŒ–§2P˛。

１０．２犡犜犛1i-j5kl

１０．２．１o<pqrstKu+,pq

°³56，犱＝狀È狇≥１。

N狇—S)DE犘１，犘２，…，犘狇]^>?a‚noÆ—©]^：

犻－１

ａ）L‚p5：犜犻＝犈犓２（犜犠）α；

ｂ）L‚?5J[;<：犡犻＝犘犻犜犻；

ｃ）B(DE?5：犢犻＝犈犓１（犡犻）；

ｄ）°Ò?)DE：犆犻＝犢犻犜犻。

１０．２．２o<pqvrstKu+,pq

°³56，０＜犱＜狀È狇≥２。

N!狇－１—S)DE犘１，犘２，…，犘狇－１]^>?a‚noÆ—©]^：

犻－１

ａ）L‚p5：犜犻＝犈犓２（犜犠）α；

ｂ）L‚?5J[;<：犡犻＝犘犻犜犻；

ｃ）B(DE?5：犢犻＝犈犓１（犡犻）；

ｄ）°Ò?)DE：犆犻＝犢犻犜犻。

NPb8—S)DE犘狇]^>?a‚noÎ—©]^：

ａ）ÖE?)P(µ´A;<：犣＝犘狇｜｜（犆狇－１～（狀－犱））；

狇－１

ｂ）L‚p5：犜狇＝犈犓２（犜犠）α；

ｃ）L‚?5J[;<：犡狇＝犣犜狇；

ｄ）B(DE?5：犢狇＝犈犓１（犡狇）；

ｅ）°Ò?)DE：犆狇＝犢狇犜狇。

?)¸Ïno²—©]^：

ａ）µ´A;<：犣＝犆狇－１；

ｂ）°Òu狇－１—?)DE：犆狇－１＝犆狇；

ｃ）°Òu狇—?)DE：犆狇＝犱～犣。

°Eû¡１１äf。

１２

犌犅／犜１７９６４—２０２１

m１１O-<P;1犡犈犡QR+,-.2345i-/0

１０．３犡犜犛1n-j5kl

１０．３．１-<pqrstKu+,pq

°³56，犱＝狀È狇≥１。

N狇—?)DE犆１，犆２，…，犆狇]^C?a‚noÆ—©]^：

犻－１

ａ）L‚p5：犜犻＝犈犓２（犜犠）α；

ｂ）L‚?5J[;<：犡犻＝犆犻犜犻；

ｃ）B(DE?5：犢犻＝犇犓１（犡犻）；

ｄ）°ÒS)DE：犘犻＝犢犻犜犻。

１０．３．２-<pqvrstKu+,pq

°³56，犱＜狀È狇≥２。

N!狇－２—?)DE犆１，犆２，…，犆狇－２]^C?a‚noÆ—©]^：

犻－１

ａ）L‚p5：犜犻＝犈犓２（犜犠）α；

ｂ）L‚?5J[;<：犡犻＝犆犻犜犻；

ｃ）B(DE?5：犢犻＝犇犓１（犡犻）；

ｄ）°ÒS)DE：犘犻＝犢犻犜犻。

NPb¤—?)DE犆狇－１-犆狇]^C?a‚no<—©]^：

狇－１

ａ）L‚p5：犜狇＝犈犓２（犜犠）α；

ｂ）L‚?5J[;<：犡狇＝犆狇－１犜狇；

ｃ）B(DE?5：犢狇＝犇犓１（犡狇）；

ｄ）°Ò´A;<：犣＝犢狇犜狇；

ｅ）°ÒS)DE：犘狇＝犱～犣；

狇－２

ｆ）L‚p5：犜狇－１＝犈犓２（犜犠）α；

１３

犌犅／犜１７９６４—２０２１

ｇ）L‚?5J[;<：犡狇－１＝（犆狇｜｜（犣～（狀－犱）））犜狇－１；

ｈ）B(DE?5：犢狇－１＝犇犓１（犡狇－１）；

ｉ）°ÒS)DE：犘狇－１＝犢狇－１犜狇－１。

°Eû¡１２äf。

m１２O-<P;1犡犈犡QR+,-.2345n-/0

^：ＸＴＳ9:=78&e”Ａ．６，ＸＴＳ9:=fg”Ｂ．７。

１１OSTUVK1JKL2345

１１．１h]@A

ＨＣＴＲ789:‚(T;<。

ａ）J[;<：

１）狇—S)DE犘１，犘２，…，犘狇äEÒ=f［2¥犘１，犘２，…，犘狇－１Ó§狀…W，犘狇§犱

…W，VW０＜犱≤狀È（狇－１）狀＋犱≥狀］；

２）¤—?w犓１-犓２，¬Ž>C?‡8@­.8®，2¥犓１=TUÉDE?5‚j犈¯

.，犓２=TU§狀…W；

３）R„犜犠，¬Ž>C?‡8@­.8®，TU§狀…W。

ｂ）¥³;<：

¤—´A;<犣１-犣２，z—;<Ó§狀…W。

ｃ）JK;<：

狇—?)DE犆１，犆２，…，犆狇äEÒ=f［2¥犆１，犆２，…，犆狇－１Ó§狀…W，犆狇§犱…W，

VW０＜犱≤狀È（狇－１）狀＋犱≥狀］。

ＨＣＴＲ789:B(8—[\]^M犎。犎B(?w犓Ð28—…W…犕，Ñ8：

犎犓（犕）＝犕１犓犿＋１…（犕犿｜｜犣犲狉狅（狀－犱））犓２（｜犕｜）２犓，

2¥犕＝犕１｜｜…｜｜犕犿，犕１，…，犕犿－１-犓TUÓY狀…W，犕犿TUY犱…W，１≤犱≤狀。

１４

犌犅／犜１７９６４—２０２１

Êå４．１¥£>Ú۞Ÿj=./，[\]^M犎B(=Ú۞Ÿja‚no“ŒË”Ì”=

@:Íí;<，Ç;<PŒ–§2P˛；‚(=ＣＴＲ789:no“ŒÌ”Ë”=@:Íí;<，Ç

;<PŒ–§2P̛。

１１．２犎犆犜犚1i-j5kl

N狇—S)DE犘１，犘２，…，犘狇]^>?a‚noÆ—©]^：

ａ）°Ò´A;<：犣１：犣１＝犘１犎犓２（犘２｜｜…｜｜犘狇｜｜犜犠）；

ｂ）°Ò´A;<：犣２：犣２＝犈犓１（犣１）；

ｃ）°Òu8—DE²Œ=?)DE：（犆２，…，犆狇）＝犆犜犚犓１（犘２，…，犘狇）；

2¥ＣＴＲ9:(¤=LMNfY犜犻＝犣１犣２（犻）２，犻＝１，…，狇－１；

ｄ）°Òu8—?)DE犆１：犆１＝犣２犎犓２（犆２｜｜…｜｜犆狇｜｜犜犠）。

°Eû¡１３äf。

m１３OSTUVK1JKL2345i-/0

１１．３犎犆犜犚1n-j5kl

N狇—?)DE犆１，犆２，…，犆狇]^C?a‚noÆ—©]^：

ａ）°Ò´A;<犣２：犣２＝犆１犎犓２（犆２｜｜…｜｜犆狇｜｜犜犠）；

ｂ）°Ò´A;<犣１：犣１＝犇犓１（犣２）；

ｃ）°Òu8—DE²Œ=S)DE：（犘２，…，犘狇）＝犆犜犚犓１（犆２，…，犆狇）；

2¥ＣＴＲ9:(¤=LMNfY犜犻＝犣１犣２（犻）２，犻＝１，…，狇－１；

ｄ）°Òu8—S)DE犘１：犘１＝犣１犎犓２（犘２｜｜…｜｜犘狇｜｜犜犠）。

°Eû¡１４äf。

１５

犌犅／犜１７９６４—２０２１

m１４OSTUVK1JKL2345n-/0

^１：ＨＣＴＲ9:=78&e”Ａ．７，ＨＴＣＲ9:=fg”Ｂ．８。

^２：[\]^MY8ÒB(?w=ÌÓÔÐ2^M，”kl)m［１］。@Ú۞ＧＦ（２１２８）ù，=Õ«›Ì>。

１２+,DE2345

１２．１h]@A

ＢＣ789:‚(T;<。

ａ）J[;<：

１）狇—S)DE犘１，犘２，…，犘狇äEÒ=f，z—DEÓ§狀…W；

２）?w犓，¬Ž>C?‡8@­.8®，TUÉDE?5‚j犈¯.；

３）stu<犐犞，¬Ž>C?‡8@­.8®，TU§狀…W。

ｂ）¥³;<：

狇—HI;<犉１，犉２，…，犉狇äEÒ=f，z—;<Ó§狀…W。

ｃ）JK;<：

狇—?)DE犆１，犆２，…，犆狇äEÒ=f，z—DEÓ§狀…W。

１２．２犅犆1i-j5kl

µHI;<stu<：犉１＝犐犞。

>?a‚no¤—©]^：

ａ）°Ò?)DE：犆犻＝犈犓（犘犻犉犻）；

ｂ）°ÒHI;<：犉犻＋１＝犉犻犆犻。

N犻＝１，２，…，狇，¸¹ùB©，Pb8—º»w¼>ａ）。°Eû¡１５äf。stu<犐犞(

>°Òu8—?)JK。²b=>?Eû¥，z—?)ƒ\AHI;<]^_`a‚，°Ò8—HI

;<。

１６

犌犅／犜１７９６４—２０２１

m１５+,DE2345i-/0

１２．３犅犆1n-j5kl

µHI;<stu<：犉１＝犐犞。

C?a‚no¤—©]^：

ａ）°ÒS)DE：犘犻＝犉犻犇犓（犆犻）；

ｂ）°ÒHI;<：犉犻＋１＝犉犻犆犻。

N犻＝１，２，…，狇，¸¹ùB©，Pb8—º»w¼>ａ）。°Eû¡１６äf。

m１６+,DE2345n-/0

^１：ＢＣ9:=78&e”Ａ．８，ＢＣ9:=fg”Ｂ．９。

^２：±S)TUZVWDETU=XMY，t¬ŽhiS)，”Ａ．８．３，“”=hi@j”abＣ。

１３OWX9VK1HIFG2345

１３．１h]@A

ＯＦＢＮＬＦ789:‚(T;<。

ａ）J[;<：

１）狇—S)DE犘１，犘２，…，犘狇äEÒ=f，z—DEÓ§狀…W；

２）?w犓，¬Ž>C?‡8@­.8®，TUÉDE?5‚j犈¯.；

３）stu<犐犞，¬Ž>C?‡8@­.8®，TU§狀…W。

１７

犌犅／犜１７９６４—２０２１

ｂ）¥³;<：

狇＋１—?w;<犓０，犓１，…，犓狇äEÒ=f，z—;<Ó§狀…W。

ｃ）JK;<：

狇—?)DE犆１，犆２，…，犆狇äEÒ=f，z—DEÓ§狀…W。

１３．２犗犉犅犖犔犉1i-j5kl

µ?w;<stu<：犓０＝犐犞。

>?a‚no¤—©]^：

ａ）°Ò?w;<：犓犻＝犈犓（犓犻－１）；

ｂ）°Ò?)DE：犆犻＝犈犓犻（犘犻）。

N犻＝１，２，…，狇，¸¹ùB©，Pb8—º»w¼>ｂ）。°Eû¡１７äf。z4B(=?w

;<犓犻¾?w犓>?­Ò§8—DE=?w;<犓犻＋１。

m１７OWX9VK1HIFG2345i-/0

１３．３犗犉犅犖犔犉1n-j5kl

µ?w;<stu<：犓０＝犐犞。

C?a‚no¤—©]^：

ａ）°Ò?w;<：犓犻＝犈犓（犓犻－１）；

ｂ）°ÒS)DE：犘犻＝犇犓犻（犆犻）。

N犻＝１，２，…，狇，¸¹ùB©，Pb8—º»w¼>ｂ）。°Eû¡１８äf。犓犻ƒ>?Eû¥

„O=lY„j=。

m１８OWX9VK1HIFG2345n-/0

^１：ＯＦＢＮＬＦ9:=78&e”Ａ．９，ＯＦＢＮＬＦ9:=fg”Ｂ．１０。

^２：±S)TUZVWDETU=XMY，t¬ŽhiS)，”Ａ．９．３，“”=hi@j”abＣ。

１８

犌犅／犜１７９６４—２０２１

wx犃

（yz9）

234519{

犃．１B.C234519{

犃．１．１|}

@ƒL‚ÂÖײ³，`n–üØ(8—L‚ÂÖ×äÙ~=;]|MåQ»ÍÚ¸¹`nØj

B(=f。@ＥＣＢ789:¥，„j=S)DE（B(„j=?w）°Ò„j=?)DE。

犃．１．２9{

ＥＣＢ789:=&eÚ：

ａ）N·8—DE=>?`C?QÚþ>2½DE]^；

ｂ）N?)DE=¸Ï¢s®„OS)DE=¸Ï；

ｃ）„j=S)DE（B(„j=?w）ÛY°Ò„j=?)DE，ÄBdqºÜÝÞ“˜ßàá”，

ij˜ßYÉNO=S)-?)DExÒ=。

N>âE8—DETU=S)8ãÂÃZB(ＥＣＢ789:。N>QGÞ¸¹&（g，J[D

EäZ¸¹），GåÑÚæç`xÂæ烗DE=WèB(56，ＥＣＢ=(jQT@éU=pq¥

%.。

犃．１．３`ao<

êÚTU§DETU=XMY=S)뻾>?`C?。2½TU=S)¬Ž¾hiìDETU

=XMY。

犃．１．４~€

@ＥＣＢ789:¥，±8—?)DE¥ˆ@8—`–—…W=íî，têÍïðM?)DE=

C?；MC?¢s®d¤=S)DE¥z—S)…WT５０％=ñÔKòíî。

犃．１．５‚ƒ

±>?`C?²³=DEóSôõ‡（gÉ>8—…W=ö‹），t@¸¦Âþ÷ø=DEó

S²!，>?ƒC?²³¢õùj。±DEóSôõ，täÚC?‡8=w±ÓZ÷ø。

犃．２-<+,DE234519{

犃．２．１|}

êŽB(„j=?w-stu<N„j=S)]^>?，ＣＢＣ789:¢°Ò„j=?)。ú

ij&e=(û¬Ž‚(„O@jUŠ;S)=ytDE、?w`stu<。8³Q»=@jY¢8

—ü8=pÅ0（g8—ý•LMN）>¤z—ＣＢＣþ~=yt›µ。@NTUZ»•>=S)]

^>?AQB(·³@jÿS)¥L‚K8—l，gS)=xÂæ爉@:=!"。

犃．２．２9{

ＣＢＣ789:=&eÚ：

１９

犌犅／犜１７９６４—２０２１

ａ）FG‡8Bd?)DE#$>\!=-T!=S)DE，%°R~?)DE=&fZQ»B

dS)DE=&fNOR~；

ｂ）B(Zj=犐犞T'(j8S)>?Òj8?)；

ｃ）ＣＢＣ9:=€&)S”kl)m［２］。

犃．２．３`ao<

êÚTU§DETU=XMY=S)뻾>?`C?，2½TU=S)¬Ž¾hi。±Z»

hi，tQTB(Wè@jÍíPb8—DE，v´K¤—@j。

u8³@jÍí8—ZDX=S)DE［Ç：8—犼（犼＜狀）…W=S)DE犘狇，2¥狇>１］，n

ovAB=ＯＦＢ789:]^>?：

ａ）>?：犆狇＝犘狇（犼～犈犓（犆狇－１））；

ｂ）C?：犘狇＝犆狇（犼～犈犓（犆狇－１））。

±犐犞ZYr?=`nƒj8—?w8y¾–4B(（”Ａ．４），*+Pb=DEºÜÞ¤“§·

S)àá”。

u;³@j,8“?)P(”。±Pb¤—S)DE§犘狇－１-犘狇，2¥犘狇－１TU§狀…W，犘狇

TU§犼（犼＜狀）…W，狇>１。

ａ）>?：

犆狇－１§B(６．２äAB=@jÉ犘狇－１sK=?)DE。£

犆狇＝犈犓（犆狇－１（犘狇｜｜犣犲狉狅（狀－犼））），犆狇－１＝犼～犆狇－１

%°Pb¤—?)DEY犆狇-犆狇－１。°Eû¡Ａ．１äf。