l1010110 10=11010010 R0=10100101 0 00100101 0111 0 11000 1 0 111010 00100 0 00 LI=RO: RI=Loef (RO, K1 习题九 1.【答】一个公钥密码体制是这样的一个5元组C,K,Ex,Dx}且满足如下的条件: 1M是可能消息的集合; 2C是可能的密文的集合 3.密钥空间K是一个可能密钥的有限集 4.对每一个K={k1,K2}∈K,都对应一个加密算法Ek,∈E,EK,M→C和解密算法 Dk2∈DDk2C→M满足对于任意的m∈M都有c=Ek,(m,m=Dk2()=Dk2Ek,m)=m 5.对于所有的K∈K,在已知Ex的情况下推出Dx是计算上不可能的 4【答】m3(mod35)=10,10=2×5,所以p=2,q=5,中(n)=4 AI 5d=1(mod 4), ged(d, 4)=1 则d=5,m=5 5.【答】y2=x32+17,已知其上的点P1=-2,3)P2=(2.5) (a)设P1+P2=(x,y3),则2=2-y=12 (x1-x3)y 33/8 (b)设2P1=(x3,y3)则23x2+0=2 2 yL0＝                 0 0 1 0 0 0 1 0 0 1 1 1 1 0 1 0 1 1 1 1 1 1 0 1 0 1 1 1 1 0 0 1 R0＝                 1 0 0 0 0 1 0 1 0 1 0 1 0 1 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 1 0 1 K1＝                           1 0 0 0 1 0 1 0 0 1 0 0 0 0 0 1 1 1 1 0 1 1 0 0 0 0 1 1 0 1 1 1 0 1 1 0 1 0 0 1 1 1 0 0 0 1 1 1 L1＝R0； R1＝L0⊕f（R0，K1） 习题九 1.【答】一个公钥密码体制是这样的一个5元组{M,C, K ，E K ，D K }，且满足如下的条件： 1.M 是可能消息的集合； 2.C 是可能的密文的集合； 3. 密钥空间 K 是一个可能密钥的有限集； 4．对每一个  ={  1， 2 }  K，都对应一个加密算法 E K1  E, E K1 :M → C 和解密算法 D K2  D,D K2 :C → M,满足对于任意的m  M,都有c= E K1 （m）,m= D K2 (c)=D K2 (E K1 （m）)=m； 5．对于所有的   K，在已知 E K 的情况下推出 D K 是计算上不可能的； 4.【答】 (mod 35) 10 5 m = ，10＝2×5，所以 p=2，q＝5，φ(n)＝4 则 5d＝1（mod 4），gcd(d, 4)＝1 则 d＝5，m＝5 5.【答】:y 2 =x 3 +17，已知其上的点 P 1 =(-2,3),P 2 =(2,5) （a）设 P1＋P2＝（x 3 , y 3 ），则  = 2 1 2 1 x x y y − − ＝1/2 x 3 =  2 -x 1 -x 2 ＝1/4 y 3 =  (x 1 -x 3 )-y 1 .＝－33/8 （b）设 2P1＝（x 3 , y 3 ）则  = 1 2 1 2 3 y x + a ＝2