请输入您要查询的百科知识:

 

词条 cast-128算法
释义

完整的加密算法分下面四步给出。输入:明文m1...m64;密钥K=k1...k128输出:密文c1...c641)(密钥表)从K计算出16对子钥(Kmi,Kri)(参见2.1到2.4节);2)(L0,R0)<--(m1...m64)(把明文分为左右两半,L0=m1…m32,R0=m33…m64);3)(循环16次)对于i从1到16,按下述方法计算Li和Ri:Li=Ri-1;Ri=Li-1^f(Ri-1,Kmi,Kri),其中f在第2.2节中定义。(f根据i的不同,可以是Type1、Type2或者Type3)4)c1...c64<--(R16,L16)(交换最终得到的L16和R16并连接在一起构成密文。)

目录

1 简介 1

2 算法的描述 2

2.1 循环密钥对 2

2.2 不同的循环 2

2.3 置换箱(SubstitutionBoxes) 3

2.4 密钥表 3

2.4.1.掩码子钥与旋转子钥 4

2.5 可变的密钥长度 5

2.6 CAST5对象标识符 5

2.7 讨论 6

3 知识产权的问题 6

4 安全性的问题 6

5 参考 6

6 作者地址 7

7 附录A置换箱(S-Boxes) 7

8 附录B.测试向量 13

简介

本文档描述了CAST-128加密算法,这是一种类似于DES的置换组合网路

(Substitution-PermutationNetwork,SPN)加密系统,对于微分密码分析、线性密码分析、

密码相关分析具有较好的抵抗力。这种加密还有其他的几个理想的特点,包括雪崩、严格的

雪崩标准(SAC)、位独立标准(BIC)、没有互补属性也不存在软弱或者半软弱的密钥。因

此对于整个Internet社区——要求密码强壮、容易获取的加密算法——而言,这是一种能够

满足一般应用的很好的选择。

Adams[Adams]详细地讨论了CAST设计过程,对于这种算法的分析也可以在网上找到

(比如,[Web1]或[Web2])。

算法的描述

循环密钥对

CAST-128在每次循环中使用以对子钥:32位量Km作为“掩码”,5位量Kr用作“旋

转码”。

不同的循环

CAST-128使用三种不同的循环函数,如下所示(其中“D”是输入函数f的数据,“Ia”

到“Id”分别表示I中从高到低的4个字节)。注意“+”和“-”是以2**32为模的加减法,

“^”是位异或,“<<<”表示循环左移操作。

Type1:I=((Kmi+D)<<<Kri)

f=((S1[Ia]^S2[Ib])-S3[Ic])+S4[Id]

Type2:I=((Kmi^D)<<<Kri)

f=((S1[Ia]-S2[Ib])+S3[Ic])^S4[Id]

Type3:I=((Kmi-D)<<<Kri)

f=((S1[Ia]+S2[Ib])^S3[Ic])-S4[Id]

循环1、4、7、10、13和16使用f函数Type1;

循环2、5、8、11和14使用f函数Type2;

循环3、6、9、12和15使用f函数Type3。

置换箱

(SubstitutionBoxes)

CAST-128使用8个置换箱:置换箱(s-box)S1、S2、S3和S4是循环置换箱,S5、S6、

S7和S8是密钥表置换箱。尽管8个置换箱总共需要8K字节的内存,但是要注意在实际加

密/解密过程中只需要4K字节,因为子钥的产生通常在输入数据之前就完成了。

置换箱S1-S8的内容参见附录A。

密钥表

假设128位的密钥是x0x1x2x3x4x5x6x7x8x9xAxBxCxDxExF,其中x0是最高位的字节,

xF是最低位的字节。

令z0…zF是中间(临时)字节。

令S表示置换箱i,“^”代表异或加。

按照下述公式从密钥x0x1x2x3x4x5x6x7x8x9xAxBxCxDxExF生成子钥:

z0z1z2z3=x0x1x2x3^S5[xD]^S6[xF]^S7[xC]^S8[xE]^S7[x8]

z4z5z6z7=x8x9xAxB^S5[z0]^S6[z2]^S7[z1]^S8[z3]^S8[xA]

z8z9zAzB=xCxDxExF^S5[z7]^S6[z6]^S7[z5]^S8[z4]^S5[x9]

zCzDzEzF=x4x5x6x7^S5[zA]^S6[z9]^S7[zB]^S8[z8]^S6[xB]

K1=S5[z8]^S6[z9]^S7[z7]^S8[z6]^S5[z2]

K2=S5[zA]^S6[zB]^S7[z5]^S8[z4]^S6[z6]

K3=S5[zC]^S6[zD]^S7[z3]^S8[z2]^S7[z9]

K4=S5[zE]^S6[zF]^S7[z1]^S8[z0]^S8[zC]

x0x1x2x3=z8z9zAzB^S5[z5]^S6[z7]^S7[z4]^S8[z6]^S7[z0]

x4x5x6x7=z0z1z2z3^S5[x0]^S6[x2]^S7[x1]^S8[x3]^S8[z2]

x8x9xAxB=z4z5z6z7^S5[x7]^S6[x6]^S7[x5]^S8[x4]^S5[z1]

xCxDxExF=zCzDzEzF^S5[xA]^S6[x9]^S7[xB]^S8[x8]^S6[z3]

K5=S5[x3]^S6[x2]^S7[xC]^S8[xD]^S5[x8]

K6=S5[x1]^S6[x0]^S7[xE]^S8[xF]^S6[xD]

K7=S5[x7]^S6[x6]^S7[x8]^S8[x9]^S7[x3]

K8=S5[x5]^S6[x4]^S7[xA]^S8[xB]^S8[x7]

z0z1z2z3=x0x1x2x3^S5[xD]^S6[xF]^S7[xC]^S8[xE]^S7[x8]

z4z5z6z7=x8x9xAxB^S5[z0]^S6[z2]^S7[z1]^S8[z3]^S8[xA]

z8z9zAzB=xCxDxExF^S5[z7]^S6[z6]^S7[z5]^S8[z4]^S5[x9]

zCzDzEzF=x4x5x6x7^S5[zA]^S6[z9]^S7[zB]^S8[z8]^S6[xB]

K9=S5[z3]^S6[z2]^S7[zC]^S8[zD]^S5[z9]

K10=S5[z1]^S6[z0]^S7[zE]^S8[zF]^S6[zC]

K11=S5[z7]^S6[z6]^S7[z8]^S8[z9]^S7[z2]

K12=S5[z5]^S6[z4]^S7[zA]^S8[zB]^S8[z6]

x0x1x2x3=z8z9zAzB^S5[z5]^S6[z7]^S7[z4]^S8[z6]^S7[z0]

x4x5x6x7=z0z1z2z3^S5[x0]^S6[x2]^S7[x1]^S8[x3]^S8[z2]

x8x9xAxB=z4z5z6z7^S5[x7]^S6[x6]^S7[x5]^S8[x4]^S5[z1]

xCxDxExF=zCzDzEzF^S5[xA]^S6[x9]^S7[xB]^S8[x8]^S6[z3]

K13=S5[x8]^S6[x9]^S7[x7]^S8[x6]^S5[x3]

K14=S5[xA]^S6[xB]^S7[x5]^S8[x4]^S6[x7]

K15=S5[xC]^S6[xD]^S7[x3]^S8[x2]^S7[x8]

K16=S5[xE]^S6[xF]^S7[x1]^S8[x0]^S8[xD]

[剩下的一半与上面给出的一样,从最后生成的x0..xF产生密钥K17-K32。]

z0z1z2z3=x0x1x2x3^S5[xD]^S6[xF]^S7[xC]^S8[xE]^S7[x8]

z4z5z6z7=x8x9xAxB^S5[z0]^S6[z2]^S7[z1]^S8[z3]^S8[xA]

z8z9zAzB=xCxDxExF^S5[z7]^S6[z6]^S7[z5]^S8[z4]^S5[x9]

zCzDzEzF=x4x5x6x7^S5[zA]^S6[z9]^S7[zB]^S8[z8]^S6[xB]

K17=S5[z8]^S6[z9]^S7[z7]^S8[z6]^S5[z2]

K18=S5[zA]^S6[zB]^S7[z5]^S8[z4]^S6[z6]

K19=S5[zC]^S6[zD]^S7[z3]^S8[z2]^S7[z9]

K20=S5[zE]^S6[zF]^S7[z1]^S8[z0]^S8[zC]

x0x1x2x3=z8z9zAzB^S5[z5]^S6[z7]^S7[z4]^S8[z6]^S7[z0]

x4x5x6x7=z0z1z2z3^S5[x0]^S6[x2]^S7[x1]^S8[x3]^S8[z2]

x8x9xAxB=z4z5z6z7^S5[x7]^S6[x6]^S7[x5]^S8[x4]^S5[z1]

xCxDxExF=zCzDzEzF^S5[xA]^S6[x9]^S7[xB]^S8[x8]^S6[z3]

K21=S5[x3]^S6[x2]^S7[xC]^S8[xD]^S5[x8]

K22=S5[x1]^S6[x0]^S7[xE]^S8[xF]^S6[xD]

K23=S5[x7]^S6[x6]^S7[x8]^S8[x9]^S7[x3]

K24=S5[x5]^S6[x4]^S7[xA]^S8[xB]^S8[x7]

z0z1z2z3=x0x1x2x3^S5[xD]^S6[xF]^S7[xC]^S8[xE]^S7[x8]

z4z5z6z7=x8x9xAxB^S5[z0]^S6[z2]^S7[z1]^S8[z3]^S8[xA]

z8z9zAzB=xCxDxExF^S5[z7]^S6[z6]^S7[z5]^S8[z4]^S5[x9]

zCzDzEzF=x4x5x6x7^S5[zA]^S6[z9]^S7[zB]^S8[z8]^S6[xB]

K25=S5[z3]^S6[z2]^S7[zC]^S8[zD]^S5[z9]

K26=S5[z1]^S6[z0]^S7[zE]^S8[zF]^S6[zC]

K27=S5[z7]^S6[z6]^S7[z8]^S8[z9]^S7[z2]

K28=S5[z5]^S6[z4]^S7[zA]^S8[zB]^S8[z6]

x0x1x2x3=z8z9zAzB^S5[z5]^S6[z7]^S7[z4]^S8[z6]^S7[z0]

x4x5x6x7=z0z1z2z3^S5[x0]^S6[x2]^S7[x1]^S8[x3]^S8[z2]

x8x9xAxB=z4z5z6z7^S5[x7]^S6[x6]^S7[x5]^S8[x4]^S5[z1]

xCxDxExF=zCzDzEzF^S5[xA]^S6[x9]^S7[xB]^S8[x8]^S6[z3]

K29=S5[x8]^S6[x9]^S7[x7]^S8[x6]^S5[x3]

K30=S5[xA]^S6[xB]^S7[x5]^S8[x4]^S6[x7]

K31=S5[xC]^S6[xD]^S7[x3]^S8[x2]^S7[x8]

K32=S5[xE]^S6[xF]^S7[x1]^S8[x0]^S8[xD]

掩码子钥与旋转子钥

令Km1,...,Km16为32位的掩码子钥(每次循环使用一个);

令Kr1,…,Kr16为32位的旋转子钥(每次循环使用一个,只是用最低的5位);

for(i=1;i<=16;i++){Kmi=Ki;Kri=K16+i;}

可变的密钥长度

CAST-128加密算法被设计为密码长度是可变的,从40位到128位,每次递增8位(就

是说,密码长度可以是40、48、56、64…112、120、128位)。对于不同的密码长度,分别

采用不同的规范:

1) 密码长度从40到80(含80),按照上述算法操作,但是采用12循环而不是16。

2) 如果密码长度大于80位,采用完整的16次循环。

3) 如果密码长度小于128位,则在最低位补0直到128位(因为CAST-128密钥表假

定输入的密码是128位的。)

尽管CAST-128支持上述12种长度的密码,但在典型的应用中发现40、64、80和128

位是最有用的密码长度。因此,只要支持这四种长度的子集对于大多数应用就足够了。

为了避免在使用不同的密码长度操作时发生混淆,CAST-128被认为与名CAST5是同

义的,这样在后面加上密码长度就不会发生歧义了。这样,比方说使用40位密码的CAST-128

就被表示为CAST5-40;如果明确地使用128位密码,应该使用名称CAST5-128。

CAST5对象标识符

如果需要在协议中的算法协商中,或者其它需要使用对象标识符的上下文中使用

CAST,可以使用以下定义的OID。

algorithmsOBJECTIDENTIFIER::=

{iso(1)memberBody(2)usa(840)nt(113533)nsn(7)algorithms(66)}

cast5CBCOBJECTIDENTIFIER::={algorithmscast5CBC(10)}

Parameters::=SEQUENCE{

ivOCTETSTRINGDEFAULT0,--Initializationvector

keyLengthINTEGER--Keylength,inbits

}

注意:iv是可选的,默认为全0。在编码后,如果使用全0的iv,那么该参数不

应该出现在参数中。解码后,如果iv没有出现在参数列表中,应该解释为该参数全部

字节都是0。

使用CAST-128算法的加密和解密

下面是使用CAST-128对称块密码算法的CBC模式的加密和解密。

cast5MACOBJECTIDENTIFIER::={algorithmscast5MAC(11)}

Parameters::=SEQUENCE{

macLengthINTEGER,--MAClength,inbits

keyLengthINTEGER--Keylength,inbits

}

下面是使用CAST-128对称块密码算法的消息验证。

pbeWithMD5AndCast5CBCOBJECTIDENTIFIER::=

{algorithmspbeWithMD5AndCAST5-CBC(12)}

Parameters::=SEQUENCE{

saltOCTETSTRING,

iterationCountINTEGER,--Totalnumberofhashiterations

keyLengthINTEGER--Keylength,inbits

}

注意:IV是从哈希过程派生的,因此不必放在参数中。

这是以CBC模式使用MD5和CAST-128对称块密码的基于密码的加密和解密。关于

PBE计算的详细资料参见PKCS#5(它使用了DES密码)。

讨论

概述

CAST-128是一种12或16循环的Feistel密码,块长度是64位,密码长度最大128位;

它使用旋转实现对线性和微分分析的内在免疫性;在循环函数中混合使用XOR、模为2**32

的加减法;在加密过程中使用三种不同的循环函数。最后,循环函数中使用的8x32置换箱,

每一个最小的非线性为74,而且不同的分配表中最大项是2。

按照其密码长度(128)而言,这种加密是很强大的,而且具有很好的加密/解密效率,

在150MHz的奔腾处理器上每秒可以处理3.3M字节。

知识产权的问题

本文档描述的CAST-128加密算法可以在世界范围内免费用于商业和非商业用途。

安全性的问题

本备忘录完全是关于安全性的,它描述了一种算法专门用于加密的目的。

附录A置换箱

(S-Boxes)

S-BoxS1

30fb40d49fa0ff0b6beccd2f3f258c7a1e213f2f9c004dd36003e540cf9fc949

bfd4af2788bbbdb5e203409098d096756e63a0e015c361d2c2e7661d22d4ff8e

28683b6fc07fd059ff2379c8775f50e243c340d3df2f8656887ca41aa2d2bd2d

a1c9e0d6346c481961b76d8722540f2f2abe32e1aa54166b22568e3aa2d341d0

66db40c8a784392f004dff2f2db9d2de97943fac4a97c1d8527644b7b5f437a7

b82cbaefd751d1596ff7f0ed5a097a1f827b68d090ecf52e22b0c054bc8e5935

4b6d2f7f50bb64a2d2664910bee5812db7332290e93b159fb48ee4114bff345d

fd45c240ad31973fc4f6d02e55fc8165d5b1caada1ac2daea2d4b76dc19b0c50

882240f20c6e4f38a4e4bfd74f5ba272564c1d2fc59c5319b949e354b04669fe

b1b6ab8ac71358dd6385c545110f935d57538ad56a390493e63d37e02a54f6b3

3a787d5f6276a0b519a6fcdf7a42206a29f9d4d5f61b1891bb72275eaa508167

38901091c6b505eb84c7cb8c2ad75a0f874a1427a2d1936b2ad286afaa56d291

d7894360425c750d93b39e26187184c96c00b32d73e2bb14a0bebc3c54623779

64459eab3f328b827718cf8259a2cea604ee002e89fe78e63fab0950325ff6c2

81383f056963c5c876cb5ad6d49974c9ca180dcf380782d5c7fa5cf68ac31511

35e79e1347da91d0f40f9086a7e2419e31366241051ef495aa573b044a805d8d

548300d000322a3cbf64cddfba57a68e75c6372b50afd341a7c13275915a0bf5

6b54bfab2b0b1426ab4cc9d7449ccd82f7fbf265ab85c5f31b55db94aad4e324

cfa4bd3f2deaa3e29e204d02c8bd25aceadf55b3d5bd9e98e31231b22ad5ad6c

954329deadbe4528d8710f69aa51c90faa786bf622513f1eaa51a79b2ad344cc

7b5a41f0d37cfbad1b06950541ece491b4c332e6032268d4c9600accce387e6d

bf6bb16c6a70fb780d03d9c9d4df39dee01063da4736f4645ad328d8b347cc96

75bb0fc398511bfb4ffbcc35b58bcf6ae11f0abcbfc5fe4aa70aec10ac39570a

3f04442f6188b153e0397a2e5727cb799ceb418f1cacd68d2ad37c960175cb9d

c69dff09c75b65f0d9db40d8ec0e77794744ead4b11c3274dd24cb9e7e1c54bd

f01144f9d2240eb19675b3fda3ac3755d47c27af51c85f4d56907596a5bb15e6

580304f0ca042cf1011a37ea8dbfaadb35ba3e4a3526ffa0c37b4d09bc306ed9

98a526665648f725ff5e569d0ced63d07c63b2cf700b45e1d5ea50f185a92872

af1fbda7d4234870a7870bf32d3b4d7942e041980cd0ede726470db8f881814c

474d6ad77c0c5e5cd1231959381b7298f5d2f4dbab8386536e2f1e2383719c9e

bd91e0469a56456edc39200c20c8c571962bda1ce1e696ffb141ab087cca89b9

1a69e78302cc4843a2f7c579429ef47d427b169c5ac9f049dd8f0f005c8165bf

S-BoxS2

1f201094ef0ba75b69e3cf7e393f4380fe61cf7aeec5207a55889c9472fc0651

ada7ef794e1d7235d55a63cede0436ba99c430ef5f0c079418dcdb7da1d6eff3

a0b52f7b59e83605ee15b094e9ffd909dc440086ef944459ba83ccb3e0c3cdfb

d1da41813b092ab1f997f1c1a5e6cf7b01420ddbe4e7ef5b25a1ff41e180f806

1fc41080179bee7ad37ac6a9fe5830a498de8b7f77e83f4e7992926924fa9f7b

e113c85bacc40083d7503525f7ea615f621431540d554b635d681121c866c359

3d63cf73cee234c0d4d87e875c672b21071f618139f7627f361e3084e4eb573b

602f64a4d63acd9c1bbc46359e81032d2701f50c99847ab4a0e3df79ba6cf38c

108430942537a95ef46f6ffea1ff3b1f208cfb6a8f458c74d9e0a2274ec73a34

fc884f693e4de8dfef0e00883559648d8a45388c1d804366721d9bfda58684bb

e8256333844e8212128d8098fed33fb4ce280ae127e19ba5d5a6c252e49754bd

c5d655ddeb66706477840b4da1b6a80184db26a9e0b5671421f043b7e5d05860

54f03084066ff472a31aa153dadc4755b5625dbf68561be683ca6b942d6ed23b

eccf01dba6d3d0bab6803d5caf77a70933b4a34c397bc8d65ee22b955f0e5304

81ed6f6120e74364b45e1378de18639b881ca122b96726d18049a7e822b7da7b

5e552d255272d23779d2951cc60d894c488cb4021ba4fe5ba4b09f6b1ca815cf

a20c30058871df63b9de2fcb0cc6c9e90beeff53e3214517b45428359f63293c

ee41e7296e1d2d7c500452861e6685f3f33401c630a22c9531a7085060930f13

73f98417a1269859ec645c4452c877a9cdff33a6a02b17417cbad9a22180036f

50d99c08cb3f4861c26bd76564a3f6ab8034267625a75e7be4e6d1fc20c710e6

cdf0b68017844d3b31eef84d7e0824e42ccb49eb846a3bae8ff770ee5d60f6

7af756732fdd5cdba11631c130f66f43b3faec54157fd7faef8579ccd152de58

db2ffd5e8f32ce19306af97a02f03ef899319ad5c242fa0fa7e3ebb0c68e4906

b8da230c80823028dcdef3c8d35fb171088a1bc8bec0c56061a3c9e8bca8f54d

c72feffa22822e9982c570b4d8d94e898b1c34bc301e16e6273be979b0ffeaa6

61d9b8c600b24869b7ffce3f08dc283b43daf65af7e197987619b72f8f1c9ba4

dc8637a016a7d3b19fc393b7a7136eebc6bcc63e1a513742ef6828bc520365d6

2d6a77ab3527ed4b821fd216095c6e2edb92f2fb5eea29cb145892f591584f7f

5483697b2667a8cc851960488c4bacea833860d40d23e0f96c387e8a0ae6d249

b284600cd835731ddcb1c647ac4c56ea3ebd81b3230eabb06438bc87f0b5b1fa

8f5ea2b3fc1846420a036b7a4fb089bd649da589a345415e5c0383233e5d3bb9

43d795727e6dd07c06dfdf1e6c6cc4ef7160a53973bfbe70838776054523ecf1

S-BoxS3

8defc24025fa5d9feb903dbfe810c90747607fff369fe44b8c1fc644aececa90

beb1f9bfeefbcaeae8cf195051df07ae920e8806f0ad0548e13c8d83927010d5

11107d9f07647db9b2e3e4d43d4f285eb9afa820fade82e0a067268b8272792e

553fb2c0489ae22bd4ef9794125e3fbc21fffcee825b1bfd9255c5ed1257a240

4e1a8302bae07fff528246e78e57140e3373f7bf8c9f8188a6fc4ee8c982b5a5

a8c01db7579fc26467094f31f2bd3f5f40fff7c11fb78dfc8e6bd2c1437be59b

99b03dbfb5dbc64b638dc0e655819d99a197c81c4a012d6ec5884a28ccc36f71

b843c2136c0743f18309893c0feddd5f2f7fe850d7c07f7e02507fbf5afb9a04

a747d2d01651192eaf70bf3e58c313805f98302e727cc3c40a0fb4020f7fef82

8c96fdad5d2c2aae8ee99a4950da88b88427f4a01eac5790796fb4498252dc15

efbd7d9ba672597dada840d845f54504fa5d7403e83ec3054f91751a925669c2

23efe941a903f12e60270df20276e4b694fd6574927985b28276dbcb02778176

f8af918d4e48f79e8f616ddfe29d840e842f7d83340ce5c896bbb68293b4b148

ef303cab984faf28779faf9b92dc560d224d1e208437aa887d29dc962756d3dc

8b907ceeb51fd240e7c07ce3e566b4a1c3e9615e3cf8209d6094d1e3cd9ca341

5c76460e00ea983bd4d67881fd47572cf76cedd9bda8229c127dadaa438a074e

1f97c090081bdb8a93a07ebeb938ca1597b03cff3dc2c0f88d1ab2ec64380e51

68cc7bfbd90f2788124901815de5ffd4dd7ef86a76a2e214b9a40368925d958f

4b39fffaba39aee9a4ffd30bfaf7933b6d498623193cbcfa27627545825cf47a

61bd8ba0d11e42d1cead04f4127ea39210428db78272a9729270c4a8127de50b

285ba1c83c62f44f35c0eaa5e805d231428929fbb4fcdf824fb66a530e7dc15b

1f081fab108618aefcfd086df9ff2889694bcc11236a5cae12deca4d2c3f8cc5

d2d02dfef8ef5896e4cf52da95155b67494a488cb9b6a80c5c8f82bc89d36b45

3a609437ec00c9a9447152530a874b49d773bc407c34671c02717ef64feb5536

a2d02fffd2bf60c4d43f03c050b4ef6d07478cd1006e1888a2e53f55b9e6d4bc

a204801697573833d7207d67de0f8f3d72f87b33abcc4f337688c55d7b00a6b0

947b0001570075d2f9bb88f88942019e4264a5ff856302e072dbd92bee971b69

6ea22fde5f08ae2baf7a616de5c98767cf1febd261efc8c2f1ac2571cc8239c2

67214cb8b1e583d1b7dc3e627f10bdcef90a5c380ff0443d606e6dc660543a49

5727c1482be98a1d8ab4173820e1be24af96da0f6845842599833be5600d457d

282f93508334b362d91d11202b6d8da0642b1e319c305a0052bce6881b03588a

f7baefd54142ed9ca4315c1183323ec5dfef4636a133c501e9d3531cee353783

S-BoxS4

9db304201fb6e9dea7be7befd273a2984a4f7bdb64ad8c5785510443fa020ed1

7e287affe60fb663095f35a179ebf120fd059d436497b7b1f3641f63241e4adf

28147f5f4fa2b8cdc94300400cc32220fdd30b30c0a5374f1d2d00d924147b15

ee4d111a0fca516771ff904c2d195ffe1a05645f0c13fefe081b08ca05170121

80530100e83e5efeac9af4f87fe72701d2b8ee5f06df4261bb9e9b8a7293ea25

ce84ffdff57188013dd64b04a26f263b7ed48400547eebe6446d4ca06cf3d6f5

2649abdfaea0c7f536338cc1503f7e93d377206111b638e172500e03f80eb2bb

abe0502eec8d77de57971e81e14f6746c93354006920318f081dbb99ffc304a5

4d3518057f3d5ce3a6c866c65d5bcca9daec6fea9f926f919f46222f3991467d

a5bf6d8e1143c44f43958302d0214eeb022083b83fb6180c18f8931e281658e6

26486e3e8bd78a707477e4c1b506e07cf32d0a2579098b02e4eabb8128123b23

69dead381574ca16df871b62211c40b7a51a9ef90014377b041e8ac809114003

bd59e4d2e3d156d54fe876d52f91a340557be8de00eae4a70ce5c2ec4db4bba6

e756bdffdd3369acec17b0350657232799afc8b056c8c3916b65811c5e146119

6e85cb75be07c002c2325577893ff4ec5bbfc92dd0ec3b25b7801ab78d6d3b24

20c763efc366a5fc9c3828800ace3205aac9548aeca1d7c7041afa321d16625a

6701902c9b757a5431d477f79126b03136cc6fdbc70b8b46d9e66a4856e55a79

026a4ceb52437eff2f8f76b40df980a58674cde3edda04eb17a9be042c18f4df

b7747f9dab2af7b4efc34d202e096b7c1741a254e5b6a035213d42f62c1c7c26

61c2f50f6552daf9d2c231f825130f69d8167fa20418f2c8001a96a60d1526ab

63315c215e0a72ec49bafefd187908d98d0dbd86311170a73e9b640ccc3e10d7

d5cad3b60caec388f73001e16c728aff71eae2a11f9af36ecfcbd12fc1de8417

ac07be6bcb44a1d88b9b0f56013988c3b1c52fcab4be31cdd878280612a3a4e2

6f7de53258fd7eb6d01ee90024adffc2f4990fc59711aac5001d7b9582e5e7d2

109873f600613096c32d9521ada121ff299084157fbb977faf9eb3db29c9ed2a

5ce2a465a730f32cd0aa3fe88a5cc091d49e2ce70ce454a9d60acd86015f1919

77079103dea03af678a8565edee356df21f05cbe8b75e387b3c50651b8a5c3ef

d8eeb6d2e523be77c21545292f69efdfafe67afbf470c4b2f3e0eb5bd6cc9876

39e4460c1fda85381987832fca007367a99144f8296b299e492fc2959266beab

b5676e699bd3dddadf7e052fdb25701c1b5e51eef65324e66afce36c0316cc04

8644213eb7dc59d07965291fccd6fd4341823979932bcdf6b657c34d4edfd282

7ae5290c3cb9536b851e20fe9833557e13ecf0b0d3ffb3723f85c5c10aef7ed2

S-BoxS5

7ec90c042c6e74b99b0e66dfa6337911b86a7fff1dd358f544dd9d441731167f

08fbf1fae7f511ccd2051b00735aba002ab722d8386381cbacf6243a69befd7a

e6a2e77ff0c720cdc4494816ccf5c1803885164015b0a848e68b18cb4caadeff

5f480a010412b2aa259814fc41d0efe24e40b48d248eb6fb8dba1cfe41a99b02

1a550a04ba8f65cb7251f4e795a51725c106ecd797a5980ac539b9aa4d79fe6a

f2f3f76368af8040ed0c9e5611b4958be1eb5a888709e6b0d7e071564e29fea7

6366e52d02d1c000c4ac8e059377f5710c05372a578535f22261be02d642a0c9

df13a28074b55bd2682199c0d421e5ec53fb3ce8c8adedb328a87fc93d959981

5c1ff900fe38d3990c4eff0b062407eaaa2f4fb14fb9697690c79505b0a8a774

ef55a1ffe59ca2c2a6b62d27e66a4263df65001f0ec50966dfdd55bc29de0655

911e739a17af897532c7911c89f894680d01e980524755f403b63cc90cc844b2

bcf3f0aa87ac36e9e53a742601b3d82b1a9e744964ee2d7ecddbb1da01c94910

b868bf800d26f3fd9342ede704a5c284636737b650f5b616f24766e38eca36c1

136e05dbfef18391fb887a37d6e7f7d4c7fb7dc93063fcdfb6f589deec2941da

26e46695b7566419f654efc5d08d58b748925401c1bacb7fe5ff550fb6083049

5bb5d0e887d72e5aab6a6ee1223a66cec62bf3cd9e0885f968cb3e47086c010f

a21de820d18b69def3f65777fa02c3f6407edac3cbb3d5501793084db0d70eba

0ab378d5d951fb0cded7da564124bbe494ca0b560f5755d1e0e1e56e6184b5be

580a249f94f74bc0e327888e9f7b5561c3dc028005687715646c6bd744904db3

66b4f0a3c0f1648a697ed5af49e92ff6309e374f2cb6356a858085734991f840

76f0ae02083be84d28421c9a44489406736e4cb8c10929108bc95fc67d869cf4

134f616f2e77118db31b2be1aa90b4723ca5d7177d161bba9cad9010af462ba2

9fe459d245d34559d9f2da13dbc65487f3e4f94e176d486f097c13ea631da5c7

445f7382175683f4cdc66a9770be0288b3cdcf726e5dd2f320936079459b80a5

be60e2dba9c23101eba5315c224e42f21c5c1572f6721b2c1ad2fff38c25404e

324ed72f4067b7fd0523138e5ca3bc78dc0fd66e75922283784d6b1758ebb16e

44094f853f481d87fcfeae7b77b5ff768c2302bfaaf475565f46b02a2b092801

3d38f5f70ca81f3652af4a8a66d5e7c0df3b0874950551101b5ad7a8f61ed5ad

6cf6e47920758184d0cefa6588f7be584a0468260ff6f8f3a09c7f705346aba0

5ce96c28e176eda36bac307f376829d285360fa917e3fe2a24b79767f5a96b20

d6cd259568ff1ebf7555442cf19f06bef9e0659aeeb9491d34010718bb30cab8

e822fe50e6249da627e555e76ffa8b15345466d47de08efe9e7d4

S-BoxS6

f6fa8f9d2cac6ce14ca34867e2337f7c95db08e7016843b4eced5cbc325553ac

bf9f0960dfa1e2ed83f0579d63ed86b91ab6a6b8de5ebe39f38ff7328989b138

33f14961c01937bdf506c6dae4625e7ea308ea994e23e33c79cbd7cc48a14367

a3149619fec94bd5a114174aeaa01866a084db2d09a8486fa888614a2900af98

01665991e1992863c8f30c602e78ef3cd0d51932cf0fec14f7ca07d2d0a82072

fd41197e9305a6b0e86be3da74bed3cd372da53c4c7f4448dab5d4406dba0ec3

083919a79fbaeed949dbcfb04e670c535c3d9c0164bdb9412c0e636aba7dd9cd

ea6f7388e70bc76235f29adb5c4cdd8df0d48d8cb88153e208a198661ae2eac8

284caf89aa9282239334be533b3a21bf16434be39aea3906efe8c36ef890cdd9

80226daec340a4a3df7e9c09a694a8075b7c5ecc221db3a69a69a02f68818a54

ceb2296f53c0843afe89365525bfe68ab4628abccf222ebf25ac6f48a9a99387

53bddb65e76ffbe7e967fd780ba935638e342bc1e8a11be94980740dc8087dfc

8de4bf99a11101a07fd37975da5a26c0e81f994f9528cd89fd339fedb87834bf

5f04456d22258698c9c4c83b2dc156be4f628daa57f55ec5e2220abed2916ebf

4ec75b9524f2c3c042d15d99cd0d7fa07b6e27ffa8dc8af07345c106f41e232f

35162386e6ea89263333b094157ec6f2372b74af692573e4e9a9d848f3160289

3a62ef1da787e238f3a5f67674364853209510634576698db6fad407592af950

36f735234cfb6e877da4cec06c152daacb0396a8c50dfe5dfcd707ab0921c42f

89dff0bb5fe2be78448f4f33754613c92b05d08d48b9d585dc049441c8098f9b

7dede786c39a3373424100056a0917510ef3c8a6890072d628207682a9a9f7be

bf32679dd45b5b75b353fd00cbb0e358830f220a1f8fb214d372cf08cc3c4a13

8cf63166061c87be88c98f886062e39747cf8e7ab6c852833cc2acfb3fc06976

4e8f025264d8314dda3870e31e665459c10908f0513021a56c5b68b7822f8aa0

3007cd3e74719eefdc872681073340d47e432fd90c5ec2418809286cf592d891

08a930f6957ef305b7fbffbdc266e96f6fe4ac98b173ecc0bc60b42a953498da

fba1ae122d4bd7360f25faaba4f3fcebe2969123257f0c3d9348af49361400bc

e8816f4a3814f200a3f940439c7a54c2bc704f57da41e7f9c25ad33a54f4a084

b17f550559357cbeedbd15c87f97c5abba5ac7b5b6f6deaf3a479c3a5302da25

653d7e6a54268d4951a477ea5017d55bd7d25d8844136c760404a8c8b8e5a121

b81a928a60ed586997c55b96eaec991b2993591301fdb7f1088e8dfa9ab6f6f5

3b4cbf9f4a5de3abe6051d35a0e1d855d36b4cf1f544edebb0e93524bebb8fbd

a2d762cf49c92f5438b5f3317128a45448392905a65b1db8851c97bdd675cf2f

S-BoxS7

85e04019332bf567662dbfffcfc656932a8d7f6fab9bc912de6008a12028da1f

0227bce74d64291618fac30050f18b822cb2cb11b232e75c4b3695f2b28707de

a05fbcf6cd4181e9e150210ce24ef1bdb168c381fde4e7895c79b0d81e8bfd43

4d49500138be4341913cee1d92a79c3f089766bebaeeadf41286becfb6eacb19

2660c2007565bde464241f7a8248dca9c3b3ad66281360860bd8dfa8356d1cf2

107789beb3b2e9ce0502aa8f0bc0351e166bf52aeb12ff82e3486911d34d7516

4e7b3aff5f43671b9cf6e0374981ac83334266ce8c9341b7d0d854c0cb3a6c88

47bc28294725ba37a66ad22b7ad61f1e0c5cbafa4437f107b6e7996242d2d816

0a961288e1a5c06e13749e6772fc081ab1d139f7f9583745cf19df58bec3f756

c06eba3007211b2445c28829c95e317fbc8ec51138bc46e9c6e6fa14bae8584a

ad4ebc46468f508b7829435ff124183b821dba9faff60ff4ea2c4e6d16e39264

92544a8b009b4fc3aba68ced9ac96f7806a5b79ab2856e6e1aec3ca9be838688

0e0804e955f1be56e7e5363bb3a1f25df7debb8561fe033c167462333c034c28

da6d0c7479aac56c3ce4e1ad51f0c80298f8f35a1626a49feed82b291d382fe3

0c4fb99abb3257783ec6d97b6e77a6a9cb658b5cd45230c72bd1408b60c03eb7

b9068d78a33754f4f430c87dc8a71302b96d8c32ebd4e7bebe8b9d2d7979fb06

e72253088b75cf7711ef8da4e083c8588d6b786f5a6317a6fa5cf7a05dda0033

f28ebfb0f5b9c310a0eac28008b9767aa3d9d2b079d34217021a718d9ac6336a

2711fd60438050e3069908a83d7fedc4826d2bef4eeb8476488dcf2536c9d566

28e74e41c2610aca3d49a9cfbae3b9dfb65f8de692aeaf643ac7d5e69ea80509

f22b017da4173f70dd1e16c315e0d7f950b1b8872b9f4fd5625aba826a017962

2ec01b9c15488aa9d716e74040055a2c93d29a22e32dbf9a058745b93453dc1e

d699296e496cff6f1c9f4986dfe2ed07b87242d119de7eae053e561a15ad6f8c

66626c1c7154c24cea082b2a93eb293917dcb0f058d4f2ae9ea294fb52cf564c

9883fe662ec40581763953c301d6692ed3a0c108a1e7160ee4f2dfa6693ed285

749046984c2b0edd4f7576565d393378a132234f3d321c5dc3f5e1944b269301

c79f022f3c997e7e5e4f95043ffafbbd76f7ad0e296693f43d1fce6fc61e45be

d3b5ab34f72bf9b71b0434c04e72b5675592a33db5229301cfd2a87f60aeb767

1814386b30bcc33d38a0c07dfd1606f2c363519b589dd3905479f8e61cb8d647

97fd61a9ea7759f42d57539d569a58cfe84e63ad462e1b786580f87ef3817914

91da55f440a230f3d1988f35b6e318d23ffa50bc3d40f021c3c0bdae4958c24c

518f36b284b1d3700fedce83878ddadaf2a279c794e01be890716f4b954b8aa3

S-BoxS8

e216300dbbddfffca7ebdabd356480957789f8b7e6c1121b0e241600052ce8b5

11a9cfb0e5952f11ece7990a9386d1742a42931c76e38111b12def3a37ddddfc

de9adeb10a0cc32cbe19702984a00940bb243a0fb4d137cfb44e79f0049eedfd

0b15a15d480d31688bbbde5a669ded42c7ece8313f8f95e772df191b7580330d

940742515c7dcdfaabbe6d63aa402164b301d40a02e7d1ca53571dae7a3182a2

12a8ddecfdaa335d176f43e871fb46d438129022ce949ad4b84769ad965bd862

82f3d05566fb976715b80b4e1d5b47a04cfde06fc28ec4b857e8726e647a78fc

99865d44608bd5936c200e0339dc5ff65d0b00a3ae63aff27e8bd63270108c0c

bbd350492998df04980cf42a9b6df4919e7edd530691854858cb7e073b74ef2e

522fffb1d24708cc1c7e27cda4eb215b3cf1d2e219b47a38424f761835856039

9d17dee727eb35e6c9aff67b36baf5b809c467cdc18910b1e11dbf7b06cd1af8

7170c6082d5e3354d4de495a64c6d006bcc0c62c3dd00db3708f8f3477d51b42

264f620f24b8d2bf15c1b79e46a52564f8d7e54e3e3781607895cda5859c15a5

e6459788c37bc75fdb07ba0c0676a3ab7f229b1e31842e7b24259fd7f8bef472

835ffcb86df4c1f296f5b195fd0af0fcb0fe134ce2506d3d4f9b12eaf215f225

a223736f9fb4c42825d0497934c713f8c4618187ea7a6e987cd16efc1436876c

f1544107bedeee1456e9af27a04aa4413cf7c89992ecbae6dd67016d151682eb

a842eedffdba60b4f1907b7520e3030f24d8c29ee139673befa63fb871873054

b6f2cf3b9f326442cb15a4ccb01a4504f1e47d8d844a1be5bae7dfdc42cbda70

cd7dae0a57e85b7ad53f5af620cf4d8ccea4d42879d130a43486ebfb33d3cddc

77853b5337effcb5c5068778e580b3e64e68b8f4c5c8b37e0d809ea2398feb7c

132a4f9443b7950e2fee7d1c223613bddd06caa237df932bc4248289acf3ebc3

5715f6b7ef3478ddf267616fc148cbe49052815e5e410fabb48a24652eda7fa4

e87b40e4e98ea0845889e9e1efd390fcdd07d35bdb48569438d7e5b257720101

730edebc5b64311394917e4f503c2fba646f12827523d24ae0779695f9c17a8f

7a5b2121d187b89629263a4dba510cdf81f47c9fad1163edea7b59651a00726e

1140309200da6d774a0cdd61ad1f4603605bdfb09eedc36422ebe6a8cee7d28a

a0e736a05564a6b910853209c7eb8f372de705ca8951570fdf09822bbd691a6c

aa12e4f287451c0fe0f6a27a3ada48194cf1764f0d771c2b67cdb156350d8384

5938fa0f42399ef336997b070e84093d4aa93e618360d87b1fa98b0c1149382c

e97625a50614d1b70e25244b0c768347589e8d820d2059d1a466bb1ef8da0a82

04f19130ba6e4ec0992651641ee7230d50b2ad80eaee68018db2a283ea8bf59e

附录B测试向量

该附录为本文描述的CAST-128加密提供测试向量。

B.1.单独的明文-密码-密文集

为了保证算法的正确实现,可以使用下面的测试向量(使用十六进制符号表示)进行验

证。

128-bitkey=0123456712345678234567893456789A

plaintext=0123456789ABCDEF

ciphertext=238B4FE5847E44B2

80-bitkey=01234567123456782345

=01234567123456782345000000000000

plaintext=0123456789ABCDEF

ciphertext=EB6A711A2C02271B

40-bitkey=0123456712

=01234567120000000000000000000000

plaintext=0123456789ABCDEF

ciphertext=7AC816D16E9B302E

B.2.完整的维护性测试

CAST-128的维护性测试被定义为验证实现的正确性。它使用如下的伪代码表示,其中

a和b是128位的向量,aL和bL是a左右两部分,bL和bR是b的左右两部分,enrypt(d,k)

是块对于密码k以ECB模式的加密。

Initiala=0123456712345678234567893456789A(hex)

Initialb=0123456712345678234567893456789A(hex)

do1,000,000times

{

aL=encrypt(aL,b)

aR=encrypt(aR,b)

bL=encrypt(bL,a)

bR=encrypt(bR,a)

}

Verifya==EEA9D0A249FD3BA6B3436FB89D6DCA92(hex)

Verifyb==B2C95EB00C31AD7180AC05B8E83D696E(hex)

相关文章

Dropdownlist可输入,可选择的方法[04-21] 在Java中获得文件的描述信息[04-21] 调整Golive5窗口到适当的大小[04-21] ASP中如何执行存储过程?[04-21] 网页布局设计基础[04-21] Flash MX2004入门与进阶实例--动画基础(..[04-21] 配置SymbianWINSEmulator[04-21] bean里对多个数据库的访问示例[04-21] 买麦网B2B叫板阿里巴巴[04-21] 弹出窗口总结收集(续)[04-21] 网络地址转换在网络安全中的应用[04-21] DOT技术信息网-联系我们-友情链接-网站地图-[渝ICP备07000127号] 版权所有

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2024/12/23 9:42:29