情報セキュリティにおけるRSAのステップは何ですか？

RSAアルゴリズムは、Ron Rivest、Adi Shamir、およびLeonardAdlemanによって設立された公開鍵署名アルゴリズムです。 RSAは、一般的なデータを暗号化および復号化して、デジタル署名検証の管理とともに情報を安全に交換することもできます。

RSAアルゴリズムは、多数の因数分解に含まれる複雑さに基づいています。 RSAアルゴリズムは、非常に大きな数を因数分解する効果的な方法がないという事実に依存しています。したがって、RSAキーを推測するには、多大な時間と処理能力が必要になります。

RSAアルゴリズムは、公開鍵と秘密鍵などの2つの異なる鍵で動作するため、非対称暗号化アルゴリズムです。公開鍵はすべての人に公開される可能性が高く、秘密鍵は秘密のままです。公開鍵には2つの数値が含まれ、そのうちの1つは2つの大きな素数の乗算です。

RSA暗号化では、メッセージは公開鍵と呼ばれるコードで暗号化されます。これは非表示にする必要はありません。これはRSAアルゴリズムの数学的特性に基づいています。メッセージは公開鍵で暗号化されているため、秘密鍵と呼ばれる別の鍵でのみ復号化できます。したがって、このようなメッセージを読み取るには、公開鍵と秘密鍵である一連の鍵が必要です。

RSAアルゴリズムには、次の手順があります-

• キーの生成

  • PとQなどの2つの大きな素数を選択します。誰かが理解できるように複雑になるように、素数は大きくする必要があります。

  • N =PxQを計算する

  • （P-1）と（Q-1）の係数にならないように、公開鍵（つまり、暗号化鍵）Eを選択します。

  • 次の式が真になるように秘密鍵（つまり、復号化鍵）Dを選択します-

    （D x E）mod（P --1）x（Q – 1）=1

  • 暗号化の場合、次のようにプレーンテキスト（PT）から暗号文（CT）を計算します-

    CT =PT ^E mod N

  • CTを暗号文として受信者に送信します。

  • 暗号化の場合、暗号文（CT）からプレーンテキスト（PT）を次のように計算します-

    PT =CT ^D mod N

• 暗号化/復号化機能 −キーを生成でき、それぞれのキーを使用して暗号文と平文を計算する関数にパラメーターを渡すことができます。

  • 平文がmの場合、暗号文=memodn。

  • 暗号文がcの場合、平文=cd mod n

• たとえば、p=17およびq=13の場合。 eの値は、条件1

  N =p * q =91

  D =e-1 mod（p-1）（q-1）=29

  公開鍵ペア=（91、5）

  秘密鍵ペア=（91、29）

  平文（m）の値が10の場合、式me mod n=82を使用してエンコードできます。

  この暗号文（c）を復号化して元のデータに戻すには、式cd mod n=29を使用する必要があります。