公開鍵暗号アルゴリズム

代表的な公開鍵暗号アルゴリズム (暗号化・復号) を示す.

RSA暗号

素因数分解問題の難しさを利用した公開鍵暗号である(→ RSA 暗号).

Rabin暗号

素因数分解問題の難しさを利用した公開鍵暗号である.


Rabin暗号に以下の制限を付けると Williams暗号(制限付きRabin暗号)となる.

復号は,Rabin暗号の復号アルゴリズムと同じ処理を実行し,(M/n)=1 かつ 0<M<n/2 を満たすものを選択する.

ElGamal暗号

離散対数問題の難しさを利用した公開鍵暗号である.

楕円ElGamal暗号

楕円離散対数問題の難しさを利用した公開鍵暗号である. ElGamal暗号の楕円曲線版である.

inserted by FC2 system