1、 34.112012 34.112012II 27 2002 . 184- , 1.02004 . 1 ( )2 26 -3 - 7 2012 . 216-4 34.1194 - , - . () . - , , 2013 , - - 34.112012III1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .12 . . . . . . . . . . . . . . . . .
2、. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .13 , . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .13.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3、. . . . . . . . . . . . . .13.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .24 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4、. . . .35 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .35.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .35.2 . . . . . . . . . . . . . . . . . . .35.3
5、. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .45.4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .45.5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6、. . . . . . . .46 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .57 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5
7、8 - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .68.1 1. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .68.2 2. . . . . . . . . . . . . . . .
8、. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .68.3 3. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .6 () . . . . . . . . . . . .
9、 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .18 34.112012IV - , , -. 34.1194. - -, 34.102012 . 23822 1, / 9796 23, / 14888 47 / 10118 811. :
10、 () .1 201301011 - - , , , -, () , - . 34.102012. , - .2 : 34.102012 . . - , 1 , , . (), () . , -, , , .3 , .3.1 3.1.1 (padding): ./ 10118-1, 3.9 34.112012 Information technology. Cryptographic data security. Hash-function 34.11201223.1.2 (initializing value): , - ./ 10118-1, 3.73.1.3 (message): ./
11、14888-1, 3.103.1.4 (round-function): , L1 L2 L2./ 10118-1, 3.10 L - - L .3.1.5- (hash-code): , -./ 14888-1, 3.63.1.6- (collision-resistant hash-function): , :1) , ;2) , ;3) - , ./ 14888-1, 3.2, 3.7 - - , -, -, .3.1.7 (signature); : , - ./ 14888-1, 3.12 - - - , , .3.2 :V* - ( ), ;|A| ( ) AV ( , |A| =
12、 0);Vn n- , n ; - , ; 34.1120123 2 - ;A|B A, B V*, . . V|A|+|B|, V|A| , V|B| B;An n ;n2 2n; n2;nnnV2Vec : , n2 , . . z n2, - z0+ 2z1+ . + 2n1zn 1, zi0, 1, j = 0, ., n 1, Vn(z) = zn 1| . |z1|z0;nnnV2Int : , Vecn, . . Intn= n1Vec;MSBn: V* Vn, zk1| . |z1|z0, k n, zk1| . |zkn+1|zkn;a: = b a b; , ;M , ,
13、M V*, |M| 512, m : = fbeafaebef20fffbf0e1e0f0f520e0ed20e8ece0ebe5f0f2f120fff0eeec20f120faf2fee5e2202ce8f6f3ede220e8e6eee1e8f0f2d1202ce8f0f2e5e220e5d1. K := LPS(h N) = LPS(0512). S:S(h N) =fcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfc
14、fcfcfcfcfcfcfcfc, P:PS(h N) =fcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfc, L:LPS(h N) =b383fc2eced4a574b383fc2eced4a574b383fc2eced4a574b383fc2eced4a574b383fc2eced4a574b383fc2eced4a574b383fc2eced4a574b383fc2eced4a574.
15、 E (K, m): 1K1= b383fc2eced4a574b383fc2eced4a574b383fc2eced4a574b383fc2eced4a574b383fc2eced4a574b383fc2eced4a574b383fc2eced4a574b383fc2eced4a574,X K1(m) =486906c521f45a8f43621cde3bf44599936b10ce2531558642a303de2038858593790ed02b3685585b750fc32cf44d925d6214de3c0585585b730ecb2cf440a5,SX K1(m) =f29131a
16、c18e613035196148598e6c8e8de6fe9e75c840c432c731185f906a8a8de5404e1428fa8bf47354d408be63aecb79693857f6ea8bf473d04e48be6eb00, 34.11201213PSX K1(m) = f251de2cde47b74791966f735435963d3114e911044d9304ac85e785e14085e418985cf9428b7f8be6e684068fe66ee613c80ca8a83aa8eb03e843a8bfecbf00,LPSX K1(m) = 909aa733e1f5
17、2321a2fe35bfb8f67e92fbc70ef544709d5739d8faaca4acf126e83e273745c25b7b8f4a83a7436f6353753cbbbe492262cd3a868eace0104af1,K1 C1=028ba7f4d01e7f9d5848d3af0eb1d96b9ce98a6de0917562c2cd44a3bb516188f8ff1cbf5cb3cc7511c1d6266ab47661b6f5881802a0e8576e0399773c72e073,S(K1 C1) =ddf644e6e15f5733bff249410445536f4e9bd6
18、9e200f3596b3d9ea737d70a1d7d1b6143b9c9288357758f8ef78278aa155f4d717dda7cb12b211e87e7f19203d,PS(K1 C1) = ddbf4eb3d17755b2f6f29bd9b658f4114449d6ea14f8d7e8e6419e733bef177ee104207d9c78dd7f5f450f709227a719575335a1888acb20336f96d735a1123d,LPS(K1 C1) = d0b00807642fd78f13f2c3ebc774e80de0e902d23aef2ee9a73d010
19、807dae9c188be14f0b2da27973569cd2ba051301036f728bd1d7eec33f4d18af70c46cf1e. 2K2= d0b00807642fd78f13f2c3ebc774e80de0e902d23aef2ee9a73d010807dae9c188be14f0b2da27973569cd2ba051301036f728bd1d7eec33f4d18af70c46cf1e,LPSX K2LPSX K1(m) = 301aadd761d13df0b473055b14a2f74a45f408022aecadd4d5f19cab8228883a021ac0b
20、62600a495950c628354ffce1161c68b7be7e0c58af090ce6b45e49f16. 3K3= 9d4475c7899f2d0bb0e8b7dac6ef6e6b44ecf66716d3a0f16681105e2d13712a1a9387ecc257930e2d61014a1b5c9fc9e24e7d636eb1607e816dbaf927b8fca9,LPSX K3 LPSX K1(m) = 9b83492b9860a93cbca1c0d8e0ce59db04e10500a6ac85d4103304974e78d32259ceff03fbb353147a9c94
21、8786582df78a34c9bde3f72b3ca41b9179c2cceef3. 4K4= 5c283daba5ec1f233b8c833c48e1c670dae2e40cc4c3219c73e58856bd96a72fdf9f8055ffe3c004c8cde3b8bf78f95f3370d0a3d6194ac5782487defd83ca0f,LPSX K4 LPSX K1(m) =e638e0a1677cdea107ec3402f70698a4038450dab44ac7a447e10155aa33ef1bdaf8f49da7b66f3e05815045fbd39c991cb0dc
22、536e09505fd62d3c2cd00b0f57. 5K5= 109f33262731f9bd569cbc9317baa551d4d2964fa18d42c41fab4e37225292ec2fd97d7493784779046388469ae195c436fa7cba93f8239ceb5ffc818826470c,LPSX K5 LPSX K1(m) = 1c7c8e19b2bf443eb3adc0c787a52a173821a97bc5a8efea58fb8b27861829f6dd5ff9c97865e08c1ac66f47392b578e21266e323a0aacedeec3ef0314f517c6. 6K6= b32c9b02667911cf8f8a0877be9a170757e25026ccf41e67c6b5da70b1b874743e1135cfbefe244237555c676c153d99459bc382573aee2d85d30d99f286c5e7,LPSX K6 LPSX K1(m) = 48fecfc5b3eb77998fb39bfcccd128cd42fccb714221be1e675a1c6fdde7e31198b318622412af7e999a3eff45
