- 263 名前：258 [04/07/20 17:25]
- いや、その
> 「C=(M1*e1)-(M2*e2) (mod n)」
> なる不定方程式が解ければ終わり
っていうのが、どれぐらい難しい問題なのかが分からないだろ？
もしかすると、なんらかの形の離散対数問題を解くのと同値だったり、それ以上に難しいかも知れない。
離散対数問題に帰着しているようにはどうやっても見えないが、
正確に分かりやすく書けっていう流れになっている時に適当なことを書くとまずいんじゃないか？
適当じゃないっていうなら、この問題が簡単に解けるってことを示してやれよ。それが、この暗号の解法になる。
多分、法e2（ただしe2 < e1）のもとでCを考えるんだな。
C+ｋｎ = (M1*e1)-(M2*e2)のｋがどれぐらいか一つずつ変えていけば線形に変化するから分かる気がする。
勿論、後ろ三行は独り言で、正確じゃないかもしれない。
