2013-01-01から1年間の記事一覧

HaskellでRSA暗号の鍵生成器作った

学校の課題でなんか作ってこいって言われたんで RSA暗号の鍵生成器を作ってみました。 ソースコードはGithubに置いてあります。 大まかな構造はこんなかんじです 乱数生成 -> 乱数をもとに素数を生成 -> 素数をもとに鍵ペアを生成 -> ファイルに出力 ではモ…

P≠NP予想とは何かをまとめた

プログラミングを始めてある程度の時間が経つとどうしても「P≠NP予想」という言葉を目にする。しかし実際にどういうものなのかを調べてみても全くわからない。 Wikipediaを見ても http://ja.wikipedia.org/wiki/P%E2%89%A0NP%E4%BA%88%E6%83%B3 クラスPって…