RSA に至る歴史
現在ウェブ上で使われている暗号化手法に関して、なぜいま RSA, DES が採用されているのか。過去の暗号化手法と比べて何が素晴らしいのかを、丁寧に解説した内容。特に公開鍵に関してのジレンマの記述はよくできている。
文書を暗号化する際に、ふたつの事項がある。
- 暗号化のアルゴリズム
- 暗号化のパラメータ
暗号化した文書を送信相手に送り、それを復号化してもらうには、どのアルゴリズムで、どういったパラメータをつかって暗号化したかを送る必要がある。しかしながら、このアルゴリズムはともかく、暗号化パラメータを第三者に知られてしまうと暗号化の意味がなくなる。
そのため、いかにして安全に暗号化パラメータを相手に届けるかというのが大問題であった。巨大な整数の素因数分解の困難さを利用して、Ron Rivest, Adi Shamir, Len Adleman の三人が作り上げた RSA アルゴリズムはこのパラメータを届けるという過程を安全に行える技術である。
