やっぱり、楕円曲線暗号(Elliptic Curve Cryptography)はRSA暗号に比べて格段になんだかんだ難しいと思うですよ。 自分も勉強中なんですが、なかなか良い説明がなくて悶々としております。 jsrsasignの実装やビットコインを知る必要がある手前仕方なく。そんな状況の中、いろいろ見た中で、 結構オススメなリンクを4つ紹介したいと思います。
| CloudFlare: A (Relatively Easy To Understand) Primer on Elliptic Curve Cryptography | |
|---|---|
| http://blog.cloudflare.com/a-relatively-easy-to-understand-primer-on-elliptic-curve-cryptography | |
| 長所 | 点の足し算の説明が絵的でわかりやすく最初の導入として良いのでは |
| 短所 | 単に入り口に入ったところ、点の足し算程度で終わってしまう。 |
| Zero to ECC in 30 Minutes (Entrust Inc.) | |
| http://www.entrust.com/wp-content/uploads/2014/03/WP_Entrust_Zero-to-ECC_March2014.pdf | |
| 長所 | 楕円曲線暗号について中学の数学程度でわかるように解説している。絵も多用してわかりやすい。楕円曲線公開鍵暗号はよくわかる。 |
| 短所 | 署名(ECDSA)まで辿り着かない。 |
| Elliptic Curve Cryptography Tutorial | |
| http://www.johannes-bauer.com/compsci/ecc/ | |
| 長所 | 工学系の人に向けてわかりやすく書いてある。ECDSA署名もある。プログラム例もある。結構オススメ。 |
| 短所 | 逆に数学をやった人には物足りない？ |
| 楕円曲線暗号入門「計算機緒論２」配布資料 伊豆哲也さん | |
| http://researchmap.jp/mulzrkzae-42427/#_42427 | |
| 長所 | 何より日本語でわかりやすい。でも大学数学の基礎素養がないと読み辛い。ECDSA解説もある。 |
| 短所 | 使われている記号が一般的なのとちょっと違うようで少し混乱する。 |
追記
- 2014.05.29 伊豆さんに最新版のリンクを頂いたので修正いたしました。伊豆さんあざます。
- 2014.10.11 私の書いたスライド「Bitcoinを技術的に理解する(p10-17)」のp10-17で内容8ページで楕円曲線暗号、ECDSAの署名・検証などエンジニア向けにざっくり説明した資料を作りました。我ながら短いページでよくできていると思うのでよかったらご覧ください。
- 2014.10.21 かなりわかりやすい英語の解説ページが出てきました。CoinDesk: The Math Behind Bitcoin これは、現時点では一番オススメ。英語だけど。
http://researchmap.jp/mulzrkzae-42427/#_42427