- 301 名前:300の続き mailto:sage [04/07/21 05:31]
- M1, M2の暗号文Cは
・(M1*e1)+(M2*e2) mod n ? ・C≡(M1*e1)+(M2*e2) mod n を満たすC ? (補足と(M1*e1)+(M2*e2)>n がポイントらしいが不明、前者でも後者でM'の定義から問題ないはず) (当然一意性等も不明) Cの復号文M'は C*d (mod n) とする M'=(a*M1)+(x*M2)となるので、 M'から平文は次のようにして得られる (未確認) M1=(M'*d1) mod x M2=a-((M'*d2) mod a)
|

|