RSA密码取p=5 q=7 n=35 φ（n)=24 ω=7．以00～25表示A～Z 每个字段是2位数字．
字段,表示,密码
已帮助 人
RSA密码取p=5，q=7，n=35，φ(n)=24，ω=7．以00～25表示A～Z，每个字段是2位数字．
-
p=5，q=7，n=pq=35，φ(n)=4×6=24，ω=7．
明文STOP表成18 19 14 15，7的二进制表示是111．
182≡9(mod 35)， 92≡11(mod 35)， 187≡18×9×11≡32(mod 35)
192≡11(mod 35)，112≡16(mod 35)，197≡19×11×16≡19(mod 35)
142≡21(mod 35)，212≡21(mod 35)，147≡14×21×21≡14(mod 35)
152≡15(mod 35)，157≡15×15×15≡15(mod 35)
密文为：32 19 14 15$密文 32 14 32，7-1≡7(mod 24)，得d=7．
322≡(-3)2≡9(mod 35)， 92≡11(mod 35)
327≡(-3)×9×11≡18(mod 35)
142≡-14(mod 35)，
(-14)2≡-14(mod 35)
147≡14×(-14)×(-14)≡14(mod 35)
明文为：18 14 18，即SOS．