- 348 名前：１３２人目の素数さん [04/07/21 21:32]
- >>344
悪いが、まだおかしい。
> 一応>>282の18行目に書いておりますが、
っていうのは、
> eはビット数がnと同じでgcd(e,n)=1になるように選べばいいから
のことだよな？
e1,e2がNビットになるようにeを調節するんであって、
eをnとビット数が同じになるようにしたからと言って、
e1とe2がNビットになるわけではないぞ。
だから、
> eがe<nでnと同じビット数を取るときは
> >(M1*e1)+(M2*e2) > n
> >(M1*e1)は(1/2)Nビット数とNビット数の積だから
> >(3/2)Nビットになる
> つまり、(M1*e1)+(M2*e2) > n
> で納得していただけますよね？
は、納得出来ない。（と、いうより、間違っている）
明らかに、e,e1,e2を混同している。
自分で作った変数ぐらい面倒見て下さい。
