せっかくなので、fj.sci.cryptに振る(w

kono@ie.u-ryukyu.ac.jp (Shinji KONO) writes:

> 河野真治 @ 琉球大学情報工学です。
>
> In article <3993676news.pl@rananim.ie.u-ryukyu.ac.jp>, kono@ie.u-ryukyu.ac.jp (Shinji KONO) writes
>> 指摘しているのは、二重鍵方式が対称であることを仮定している
>> 部分ですよね。RSAは対称だったし、対称性があると、電子サイン
>> とかが実装できます。
>
> おっと。対称って言う用語は別な意味に使うのか。
>
> 公開鍵と秘密鍵がお互いに暗号化/解読に使える性質ってなんて言
> うんだろう。可逆じゃなさそうだし。

暗号化と署名の同一性、かな。
RSAは暗号化と復号がまったく同じ手順だったからこそ暗号化と署名が
まったく同じ手順で対称だったわけですが、ElGamalは違いますね。
#PGPに使われてるのが(DHという名前の)ElGamal暗号です。
http://ja.wikipedia.org/wiki/ElGamal%E6%9A%97%E5%8F%B7

ElGamal署名は似ているけど別のアルゴリズムです。



Wikipediaには手を入れてるけど、公開鍵系は専門じゃないのであまり触れてないんだよなぁ。

-- 
I LOVE SNOOPY!  でつ
Yoshitaka Ikeda mailto:ikeda@4bn.ne.jp
My Honeypot: honey@4bn.ne.jp  <-don't send this address