RSAアルゴリズムを理解する

RSAアルゴリズムは公開鍵暗号化技術であり、最も安全な暗号化方法と見なされています。1978年にリベスト、シャミア、エーデルマンによって発明されたため、その名前が付けられました。RSA アルゴリズム。

アルゴリズム

RSAアルゴリズムは、次の機能を備えています。

  • RSAアルゴリズムは、素数を含む整数に対する有限体での一般的なべき乗です。

  • この方法で使用される整数は十分に大きいため、解決が困難です。

  • このアルゴリズムには、秘密鍵と公開鍵の2つの鍵セットがあります。

RSAアルゴリズムで作業するには、次の手順を実行する必要があります-

ステップ1:RSAモジュラスを生成する

最初の手順は、2つの素数、つまりpとqを選択することから始まり、次に示すように、それらの積Nを計算します。

N=p*q

ここで、Nを指定された大きな数とします。

ステップ2:派生数(e)

数eを、1より大きく(p-1)および(q-1)より小さくなければならない派生数と見なします。主な条件は、1を除いて(p-1)と(q-1)の公約数があってはならないということです。

ステップ3:公開鍵

指定された数値のペア n そして e RSA公開鍵を形成し、公開されます。

ステップ4:秘密鍵

秘密鍵 dは、数値p、q、およびeから計算されます。数間の数学的関係は次のとおりです-

ed = 1 mod (p-1) (q-1)

上記の式は、拡張ユークリッドアルゴリズムの基本式であり、入力パラメーターとしてpとqを取ります。

暗号化式

公開鍵がである誰かにプレーンテキストメッセージを送信する送信者を考えてみましょう (n,e). 特定のシナリオでプレーンテキストメッセージを暗号化するには、次の構文を使用します-

C = Pe mod n

復号化式

復号化プロセスは非常に単純であり、体系的なアプローチで計算するための分析が含まれています。受信機を検討する C 秘密鍵を持っている d、結果の係数は次のように計算されます-

Plaintext = Cd mod n