2008-03-02から1日間の記事一覧

暗号と署名の話

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

公開鍵暗号と署名方式の誤り解説

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

<a href="http://h2np.net/docs/crypto-2006.html">CRYPTO2006 カンファレンス レポート</a>について

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

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

高木さんの話の余波についての誤りの指摘

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