- 261 名前：白シャツ [04/07/20 17:03]
- 盛り上がってますね
>>258
離散対数問題に最初から帰着していないので，
証明も何も
「C=(M1*e1)-(M2*e2) (mod n)」
なる不定方程式が解ければ終わりといえば良いのでは?
この議論がありませんよね．
秘密鍵を求めろというのならば離散対数云々になるけれど，
暗号攻撃という観点からは秘密鍵がわからなくても
平文が求まればOKなのです．
ディオファントス不定方程式だたっけ?
LLLアルゴリズム等の既定縮小アルゴリズムで
平文の候補がしぼりこめるので，あとはその中から
全数探索で平文みつかりました，
みたいな感じで終わった暗号がたくさんあります．
この暗号もそういうのに似た系統だと思うよ．
正直言って前作の方がオリジナリティあっておもしろかったかも．
