参考: d:id:odz:20080229:1204287954 Project Euler用のメモ 100万までの各数について真の約数の和を求めることを考える. C系だとこんな感じ. long[] a; a.length = 1000000; for (long i = 2; i < 1000000; i++){ for (j = 2; j * i < 1000000; j++){ a[j *…

3月の半ばに発表があるのを忘れていた. 家で導入部の分だけ資料を作った. 4月終わりの発表にも使いまわせるように英語で作った方が良いかもしれない. クリップアートとメディア ホーム ページ - Microsoft Office Onlineのアバターカテゴリの絵はそこそこい…

某身分の義務であるアウトリーチ活動の一環として, 教科書的RSA暗号/署名と教科書的ElGamal暗号/署名を比べてみます. 以下の図をご参照ください. 追記: 絵だけみてもわからないので, 書き直し. RSA暗号は知っているが, ElGamal暗号やElGamal署名については良…

真面目な解説記事を書きました. 詳しくは暗号と署名の話を見てください. 高木浩光＠自宅の日記 - 公開鍵暗号方式の誤り解説の氾濫をそろそろどげんかせんとを, すがさん (id:FTTH) にIDコールされたので見た.そういえば, IPA (情報処理推進機構) の問題でも…

高木浩光＠自宅の日記 - 公開鍵暗号方式の誤り解説の氾濫をそろそろどげんかせんとを見て. そういえばすずきひろのぶさんの記事についてメモを書いてあったので公開します. 格子暗号についての間違いの指摘です. (当方, 格子暗号を専門にしているので.) Oded…

84問. ポインタも分からぬままC++の練習としてProblem 23とProblem 70を解いた. ポインタを使うところが無かったのでまぁいいのか. 言語を変えると力技で解けるってのはどうかと思った. Problem 70はあと一歩でC++を使うことなく解けたらしい. Problem 89がW…

何で訂正しようとした方の説明が余計変なんだ... 適当に指摘します. あとで細かいところも見るかも. 暗号と署名の話に何故ElGamal暗号方式をひっくり返しただけではダメになるかを書いています. そちらもご覧ください. 暗号化と署名は対称じゃないよという話…

何か新しいのが始まるそうで→ISS square - 研究と実務融合による高度情報セキュリティ人材育成プログラム - 修士課程のプログラムらしい.

80問ヽ( ´ー｀)ノ 最初の方の簡単な問題を解き忘れていたので解いた.