web-dev-qa-db-ja.com

RSAはどのタイプの暗号ですか?

RSAはストリーム暗号ですか、ブロック暗号ですか?

12
user1184

ストリーム暗号でもブロック暗号でもありません。これらはどちらも同じキーを使用して暗号化と復号化を行います(対称暗号化)。

RSAは非対称であり、復号化するときとは異なるキーで暗号化します。利点は、暗号化キーを公開できることです。これは、暗号化にのみ使用でき、復号化キーを自分で保持している場合は誰も復号化できないためです。

(一般化)ブロックおよびストリーム暗号とは異なり、RSAは直接数学に基づいています。

9
PulpSpy

RSA isブロック暗号であり、可変長ブロックサイズを使用できます。対称ではないからといって、それがブロック暗号またはストリーム暗号であることができないという意味ではありません。さらに、それはブロック暗号として使用されることを意図されていないが、それにもかかわらずそれはブロック暗号である。まだ混乱していますか? :)

RSAは通常、データの大部分を暗号化するために使用される非常に小さなデータ(通常はハッシュと対称鍵)のみを暗号化することを目的としています。ただし、RSA暗号化/復号化は、通常64ビットまたは128ビットのデータブロックで機能します。ブロックのサイズは実行時に決定されます。必要なデータは1回の使用で暗号化できる場合が多いため、データが複数ではなく単一のブロックであるため、ブロック暗号ではないと誤って想定されることがよくあります。これは、ブロック暗号方式で実際に機能するという事実を変更するものではありません。

11
Matt

ウィキペディアの定義によれば、ストリーム暗号とブロック暗号の両方に対称鍵が必要です。 RSAは非対称キーを持っているので、これらの1つではありません。

対称キーの要件を削除した場合(「ブロック」と「ストリーム」の用語にそれが関係している理由がわかりません)、それはブロック暗号です。

1
user32021

[〜#〜] rsa [〜#〜]は、3人の暗号作成者の頭字語/イニシャリズムですRon Rivest、Adi Shamir、 Len Adlemanは同じ名前のセキュリティ会社を設立しました。

「RSA」は幅広い暗号化製品と特許を参照できるため、これは重要です。

  • RSA公開鍵暗号法:1977年に公開された非対称アルゴリズムは、大きな整数を素数に分解する難しさを利用して、パブリックネットワーク上での秘密の共有を保護します。
  • RC4ストリーム暗号:短い共有秘密を疑似乱数ジェネレーター(キーストリーム)に変換してデータを暗号化する対称暗号。 RSAとして発明 trade-secret 1987年に発明され、1994年に漏洩しました。
  • RC2、RC5、およびRC6ブロック暗号:ブロック暗号は、共有シークレットに従って単一の小さなブロックを暗号化します-コアデザインのトリックは、共有シークレットの方法にあります- 安全に伝播されます ブロック全体。これらの暗号の一部は企業秘密であり、一部は公然と公開されました( 必須 の場合)。
  • RSA SecuriIDワンタイムパスワード:サーバーとクライアントの両方が認識している共有の128ビットシークレットから派生したハードウェアまたはソフトウェアの擬似ランダムパスワード番号ジェネレーター。ほとんどのRSA製品と同様に、このワンタイムパスワードアルゴリズムは企業秘密ですが、 リバースエンジニアリング 1です。
0
LateralFractal