公開鍵暗号方式の基礎知識

公開鍵暗号方式はインターネット等で広く利用されています。

公開鍵暗号の理論は現代暗号理論の規範となっています。

このサイトでは、公開鍵暗号の基本概念を図解入りで分かりやすく解説しています。

暗号プロトコルの新しい検証手法など世界的に研究が活発化しています。ぜひご参考にしてください。

インターネット暗号の３つの特徴 暗号規則の事前共有が不可能に 公開鍵暗号方式の概念

ＲＳＡ暗号と素因数分解 ＲＳＡ暗号の実際～準備編 ｍｏｄ計算～Ｑを法とする世界 ＲＳＡ暗号の実際～ｍｏｄ計算特別値 ＲＳＡ暗号の実際～送る暗号値の内容 ＲＳＡ暗号の実際～復元の方法 ＲＳＡ暗号の全体の仕組み

ＲＳＡ暗号を応用した電子署名 量子コンピュータとＲＳＡ暗号 一方向性と離散対数問題 ＥｌＧａｍａｌ暗号 楕円曲線とはどのような曲線か 楕円曲線上の点の加算の定義 ｍｏｄによる楕円曲線上の点の離散化 楕円曲線暗号の全体説明

公開鍵暗号方式の流れ

公開鍵暗号方式には、鍵生成アルゴリズム、暗号化アルゴリズム、復号アルゴリズムの3つのアルゴリズムがあります。

鍵生成アルゴリズムは事前準備にあたるアルゴリズムで、（将来暗号文を受け取りたいと思う）全てのユーザは 事前に鍵生成アルゴリズムを実行します。

ユーザが鍵生成アルゴリズムを実行すると、アルゴリズムはそのユーザの公開鍵および秘密鍵（と呼ばれるデータ）を出力します。

公開鍵は暗号文を作成するのに使い、秘密鍵はその暗号文からメッセージを復元するのに使います。