1、 KS X ISO/IEC 117704 KSKSKSKS SKSKSKS KSKSKS SKSKS KSKS SKS KS 4： KS X ISO/IEC 117704 ：2007 (2012 ) 2007 11 30 http:/www.kats.go.krKS X ISO/IEC 117704：2007 : e- ( ) ( ) () () ( ) : () ( ) () () JS ( ) KS X ISO/IEC 117704：2007 : (http:/www.standard.go.kr) ： ：2007 11 30 ：2012 12 31 2012-0848 ： e ： e (
2、 02-509-7262) (http:/www.kats.go.kr). 10 5 , . KS X ISO/IEC 117704：2007 i ii 1 1 2 2 3 .2 4 .6 5 7 6 .9 6.1 1 .9 6.2 2 .14 6.3 3 .17 7 .22 7.1 1 .23 A() 26 A.1 I2OS & OS2I26 A.2 BS2I.26 A.3 FE2I & I2FE.27 A.4 FE2OS.27 A.5 GE2OSx 27 A.6 I2P .28 B() ASN.1 Module 30 C() 33 C.1 q, r k33 C.2 1 .33 .36 KS
3、 X ISO/IEC 117704：2007 ii e . . A () B () ANS.1 Module C () KS X ISO/IEC 117704：2007 (2012 ) 4： Information technologySecurity techniquesKey management Part 4：Mechanisms based on weak secrets 2006 1 ISO/IEC 117704, Information technologySecurity techniques Key managementPart 4：Mechanisms based on we
4、ak secrets , . 1 . , . . . a) . , , . b) A A B . , . . B A , B A . ( A) ( B) . c) A B A B A . , A (B .) , KS X ISO/IEC 117704：2007 2 . B A , . A A B . ( A) ( B) . . , , , archive, , , , , . . 2 . . ( ) . KS X ISO/IEC 101183：2006, 3： KS X ISO/IEC 117701：2003, ：1： 3 . 3.1 A , B A 3.2 A B 3.3 , 3.4 (KS
5、 X ISO/IEC 1011811：2007 ) . KS X ISO/IEC 117704：2007 3 3.5 . 3.6 (KS X ISO/IEC 97963： 2006 ) , , , , . 3.7 A B A B (ISO/IEC 117703：1999 ). A B () A B . 3.8 (KS X ISO/IEC 101181：2007 ). . . . 3.9 3.10 A B A B (ISO/IEC 117703：1999 ). 3.11 (ISO/IEC 117703：1999 ) 3.12 KS X ISO/IEC 117704：2007 4 (KS X IS
6、O/IEC 117701：2003 ). 3.13 A B A B (ISO/IEC 117703：1999 ). 3.14 (KS X ISO/IEC 117701：2003 ) 3.15 , 3.16 , , , . 3.17 , , , , , , , , , , (KS X ISO/IEC 117701：2003 ). 3.18 , . 3.19 3.20 3.21 3.22 KS X ISO/IEC 117704：2007 5 3.23 . 3.24 , (KS X ISO/IEC 117703：1999 ) 3.25 , , . 3.26 , . 3.27 A , A B , A
7、B . 3.28 3.29 3.30 3.31 . 3.32 ( ) 3.33 , , KS X ISO/IEC 117704：2007 6 3.34 (KS X ISO/IEC 180331：2006 ) 3.35 , . 3.36 , , . 4 . a 1 , a 2 A, B b, b i (0 1) BS2I c 1 c q1 C, C DL , C EC D, D DL , D EC E a 1 a 2 F(q) q FE2I FE2OS 8 g, g 1 , g a , g bF(q) r G, G a , G bF(q) E r g q1F(q) q1 GE2OS X 8 .
8、E , x 8 y . H 8 . KS X ISO/IEC 101183 . h(x, L K ) 8 x L K L K . KS X ISO/IEC 101183 . I2FE I2OS 8 I2P E J, J DL , J EC KS X ISO/IEC 117704：2007 7 k DL ( q1)/r EC #E/r K K 1 , K 2 ,. L K m M i16 00 FF 8 mod . y = a mod b 0 y b y ( ay) b . n o A , o A , o B , o B OS2I 8 p, p i P 1 , P 2 , . 8 q F(q)
9、. EC , m 1 q p 2 m . DL q p. EC , DL . . r , DL q1 EC #E . R, R 1DL , R 1EC , R 2DL , R 2EC s A , s B A B w A w B . KS X ISO/IEC 18031 . T V, V A , V B , V ADL , V AEC ,V BDL ,V BEC w A , w B s A s B A B . DL , EC . xY x E Y E Z , EC . x Z = xY = YYY(x1 ) . 0Y = 0 E () xY = x(Y) . z . DL EC . m1 , m
10、2 , , 0 s p 2, i 0 i s1 , F(s m ) 8 . , , , , . TC05 , p . #E E | 8 , 0 E E 5 . . KS X ISO/IEC 117704：2007 8 . F(q) F(q) . DL(“”) , EC(“ ”) . . . . DL . F(q) q q F(q) . r . q1 g F(q) r (g r .) g q1F(q) q1 g q1 MvV96 Ka86 4 . k ( q1)/r, p i r, i = 1, 2, , t k = 2 p 1 p 2 p t . t = 0 EC . F(q) q q F(q
11、) p , m 1 2 ma 1 , a 2 . E F(q) E a 1 a 2 . . F(q) Y 2= X 3 a 1 Xa 2 F(2 m ) Y 2 XY = X 3 a 1 X 2 a 2 extra point 0 E infinity point . #E E point r . #E G r point(G E r point .) k #E/r, n = 0, 1, 2 p i r, i = 1, 2, , t k = 2 n p 1 p 2p t . t = 0 EC KS X ISO/IEC 18031 KS X ISO/IEC 180332 . KS X ISO/I
12、EC 117704：2007 9 KS X ISO/IEC 101183 H . 6 . 6.1 . 6.1 6.2 . . , . . a) , , . b) 1 , . , “ ” . c) , , . d) , , . 1 2 3 . 6.1 1 A B 8 . . DL EC . Jab96 IEEEP1363.2 DL,ECBPKAS-SPEKE . KS X ISO/IEC 117704：2007 10 6.1.1 A B . 8 5. (DL EC ) , R , D , T , V , K Boolean b, b1 . A B P i , 8 P 1 , P 2 , . ,
13、L K r . b = 0 . KS X ISO/IEC 159463：2003 . 6.1.2 6.1.2.1 R R 8 x R(x) . 1 R 1DL , R 1EC , R 2DL R 2EC 4 R . R 1DL F(q) DL . DL (k q ) 8 x R 1DL . R 1DL (x) = (BS2I(H(x) kmod q R 1EC F(q) EC . EC (k ) 8 x R 1EC . R 1EC (x) = kI2P(BS2I(H(x). R 2DL F(q) DL . DL (q ), F(q) r , g a g b , 8 x R 2DL . R 2DL (x) = g a* g b BS2IH(x)mod q R 2EC F(q) EC . E
