- 300 名前：１３２人目の素数さん mailto:sage [04/07/21 05:30]
- 一応まとめてみたが・・・
a, x, n e は>276とし、以下「s mod t」は「sをtで割った余りv、但し0<=v<t」としてみる
e1 は a*e mod n とする
e2 は x*e mod n とする
d は d*e=1 (mod n) を満たすdで 0<=d<n なるものとする
d1, d2 は a*d1-x*d2=1となる自然数で最小のd1,d2とする
（d1, d2の最小の意味が不明、d1, d2をどのように求めるか不明←私だけ？）
平文M1, M2は、(a*M1)+(x*M2)<n となるようにとる
((a*M1)+(x*M2)>0は？ M1, M2 >0 は？不明）
(与えられたa,x,n に対して平文として取れるM1, M2はどのくらいあるのか不明←重要では？）
MはM1, M2を文字列と見たときのそれらの連結？
（定義不明、しかし↑だとM=10010のとき、M1=110、M2=010と出来ないよね）
