わさっきhb

大学(教育研究)とか ,親馬鹿とか,和歌山とか,とか,とか.

2007-07-29から1日間の記事一覧

P=NP問題を理解するためのステップ〜指数時間アルゴリズムの例(続き)

整数のオーダを,入力サイズのオーダに変換する 昨日の続きです. 素数 とその生成元 ,そして [tex:1\le y という離散対数問題において, の候補を0から順に試して解を見つけるという「総当たり法」を実施すると,計算終了までの時間計算量は になる*1ので…

言い忘れたこと

授業で「トロイの木馬Trojan horse」を説明していないことに,試験直前に気付きました. 大ポカです. 攻撃の仕方(やり取りされる情報の流れ)に関して,man-in-the-middle攻撃やreplay攻撃とまた違う興味深さがあるので,来年以降は取り入れるとします.