教科書で学ぶ暗号化の基礎と暗号方式
定義公開鍵暗号方式とは、誰に渡してもよい公開鍵と本人だけが持つ秘密鍵の対を使い、一方の鍵で暗号化したものを他方の鍵で復号する方式である。
解説公開鍵と秘密鍵は数学的に対応した対として作られ、公開鍵から秘密鍵を割り出すことは事実上できない。秘密鍵は作った本人の手元から出さず、相手に渡すのは公開鍵だけである。代表例に RSA がある。
たとえ誰でも閉められる南京錠をたくさん配り、開ける鍵は自分だけが持っておくようなもの。相手がその南京錠で箱を閉めて送れば、開けられるのは自分だけになる。
記憶フック英語では asymmetric (非対称) とも呼ぶ。暗号化の鍵と復号の鍵が「対称でない」= 別物である。