- 305 名前：梅どぶろく ◆21Da3ggG3M mailto:sage [04/07/21 07:33]
- >>291
M1,M2と分けているのは
たとえば平文が
01101011 01000111のとき
M1=01101011
M2=01000111
として分割して送ります。
一度に違った任意の平文を二つ送れます。
>>295
a*d1-x*d2=1となる自然数で最小のd1,d2とする
d1,d2は拡張ユークリッドで求めます。
>>296
e1=a*e
e2=x*eより
(M1*e1)+(M2*e2)
=(M1*a*e)+(M2*x*e)
=e*((M1*a)+(M2*x))
e*((a*M1)+(x*M2))<n
の心配がなければ
(M1*e1)+(M2*e2) < n
の心配もいらない
