数,K1称作公钥;而Sgk,是一个秘密函数,K2称作私钥,由用户秘密地保存。 2.【答】 R Rg-门m×g,如m)-(gym×g2 ∑xmdp-1)∑smdp-1)∑ ∑x1(R+m)md(p-1) g3) 5.【答】可以基于离散对数问题建立盲签名 习题十 1.【答】e-g2≡e"g(modp) 则x+x2log,g=x3+x:log,g,所以kg,g=3-x 1459-7431 2.【答】bog1542307= 5564-954 4.【答】h2(x)=h1(h1(x1)h1(x2)=h2(x2)=h1(h1(x1)h1(x2”) 令y=h(x1)h1(x2),y=h(x1)h1(x2”) 习题十二 1.【答】识别( identification)和身份验证( authentication)是不同的。当说到身份验证时, 通常存在一些承载信息的消息在通信双发之间交换,其通信的一方或双方需要被验证。识别 (有时称为实体验证)是对一个用户身份的实时验证,它不需要交换承载信息的消息。 2.【答】一个安全的识别协议至少应该满足以下两个条件: 1)证明者A能向验证者B证明他的确是A 2)在证明者A向验证者B证明他的身份后,验证者B没有获得任何有用的信息,B 不能模仿A向第三方证明他是A 3.【答】 由于X=y2ymdn=y4101360°=y2336056°(mdn),则 y=m0=101360modn)数， K1 称作公钥；而 Sig K2 是一个秘密函数， K2 称作私钥，由用户秘密地保存。 2.【答】 R= = n i r i i r 1 modp S=s 1 +s 2 +…+s n modp-1 Rg S ＝= n i r i i r 1 modp× s1+s2+...+snmod( p−1) g ＝= n i x r i i g 1 ( ) modp× mod( 1) 1  − = s p n i i g ＝ = − n i xi ri p g 1 mod( 1) × mod( 1) 1  − = s p n i i g ＝ = + − n i si xi ri p g 1 ( ) mod( 1) ＝ x (R+m' ) mod( 1) 1  i − = p n i g ＝ = + n i x R m g p i 1 ' ( ) mod ＝y m +R ' 5.【答】可以基于离散对数问题建立盲签名 习题十一 1.【答】 1 2 x x e g  3 4 x x e g （modp） 则 x1 + x2 log e g = x3 + x4 log e g ，所以 2 4 3 1 log x x x x e g − − = 2.【答】 5564 954 1459 7431 log154 2307 − − = 4.【答】 2 h （x）= 1 h ( 1 h ( x 1 ) 1 h ( x 2 ))＝ 2 h （x’）= 1 h ( 1 h ( x 1 ’) 1 h ( x 2 ’)) 令 y＝ 1 h ( x 1 ) 1 h ( x 2 )，y’＝ 1 h ( x 1 ’) 1 h ( x 2 ’) 习题十二 1.【答】识别（identification）和身份验证（authentication）是不同的。当说到身份验证时， 通常存在一些承载信息的消息在通信双发之间交换，其通信的一方或双方需要被验证。识别 （有时称为实体验证）是对一个用户身份的实时验证，它不需要交换承载信息的消息。 2.【答】一个安全的识别协议至少应该满足以下两个条件： 1） 证明者 A 能向验证者 B 证明他的确是 A； 2） 在证明者 A 向验证者 B 证明他的身份后，验证者 B 没有获得任何有用的信息，B 不能模仿 A 向第三方证明他是 A。 3.【答】 由于 X v y n e b = mod ＝ 101360 36056 (mod ) 456 257 v v n b b  ，则 36056(mod ) 101360(mod ) 257 456 y rm n y rm n = = = =