aka:Public Key Cryptography Basics

• Public Key Cryptography
  • References
    • http://en.wikipedia.org/wiki/Public-key_cryptography
    • http://ja.wikipedia.org/wiki/%E5%85%AC%E9%96%8B%E9%8D%B5%E6%9A%97%E5%8F%B7
  • Memo
    • 誤解していた、というより認識していなかったんだけど、公開鍵暗号というのは、方式それぞれが三点セットなんですね。「鍵生成アルゴリズム」「暗号アルゴリズム」「復号アルゴリズム」の三つ。なので、例えば、あるソフトウエアがRSAに対応している、ということは、この三つのアルゴリズムを実装しているというのが基本です。さらには、生のRSAを使うというのはレアケースらしく、平文が短い場合などの脆弱性を排除したRSA-PSSなどを実装するのが通常。何がいいたいかというと、標準化された公開鍵暗号ですー、RSAですー、とかいってても、ソフトウエア同志で相互運用性が確保されているわけではない、ということ。
    • 公開鍵暗号方式って具体的にどんな方式があるのだろう。
      • T.B.D.