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