- 302 名前：そして例１ mailto:sage [04/07/21 05:32]
- a=7, x=11, n=13, e=12^2=144 とすると、
e1=7, e2=11, d=1, d1=8, d2=5 となる
M1*e1+M2*e2>n となる M1, M2>0 は (M1, M2)=(0, 0), (1, 0), (0, 1) のみ
仮にM1=1, M2=0とすると、M1*e1+M2*e2=7
よってCの候補は7, 20, 33, 46, ・・・
Cとしてどれを用いても、M'=7
このとき、
(M'*d1 mod x)=(56 mod 11)=1 ＝ M1
(a-(M'*d2 mod a))=(7-(7 mod 7))=(7-0)=7 ≠ M2 ？？
