RC5

暗号では、RC5 は単純な対称鍵ブロック暗号です。1994 年に Ronald Rivest によって設計された RC5 は、可変のブロックサイズ、可変の鍵サイズ、可変のラウンド数を持つパラメータ化されたアルゴリズムです。"RC" は "Rivest Cipher" の略で、"Ron's Code" とも呼ばれています。

セキュリティと効率性のレベルを多様にするために、RC5は可変ブロックサイズ(32、64、128ビット)、可変キーサイズ(0~2040ビット)、可変ラウンド数(0~255)を備えています。当初提案されていたパラメータの選択は、ブロックサイズが64ビット、鍵サイズが128ビット、ラウンド数が12回でした。

RC5の主な特徴は、データに依存した回転を使用していることです。RC5の目的の一つは、暗号のプリミティブとしてのブロック暗号の操作を研究し評価することでした。RC5はまた、多くのモジュラー加算とeXclusive OR (Xor)で構成されています。アルゴリズムの一般的な構造は、Feistelのようなネットワークである。暗号化復号のルーチンは数行のコードで指定できます。鍵のスケジュールは、しかしながら、より複雑で、本質的に一方向関数を使用して鍵を展開し、e黄金比の両方の二進展開を「私の袖の数字の上には何もない」ソースとして使用します。アルゴリズムのシンプルさと、データに依存した回転の新しさから、RC5 は暗号分析者にとって魅力的な研究対象となっています。

暗号解析

12 ラウンドの RC5 (64 ビットブロック) は、244 の選択された平文を用いた差分攻撃の影響を受けやすい。18-20 ラウンドが十分な防御として提案されています。

このアルゴリズムの特許を持つ RSA Security は RC5 で暗号化された暗号文を破るために 10,000 米ドルの賞金を提供していたが、2007 年 5 月をもってこれらのコンテストは中止された。これらの課題の多くはDistributed.netによって組織された分散コンピューティングを利用している。Distributed.netは56ビットと64ビットの鍵で暗号化されたRC5メッセージをブルートフォースし、現在は72ビットの鍵の解読に取り組んでいる。現在のレート(2008年11月12日現在)では、このプロジェクトを完成させるには、可能性のある全ての鍵をテストするのに約1,000年かかるという。

質問と回答

Q:RC5とは何ですか?


A:RC5は、1994年にRonald Rivestによって設計されたシンプルな共通鍵ブロック暗号です。

Q:「RC」とは何の略ですか?


A:「RC」は「Rivest Cipher」、または「Ron's Code」の略です。

Q:RC5のパラメータは何ですか?


A:RC5のパラメータには、可変ブロックサイズ(32、64、128ビット)、可変キーサイズ(0~2040ビット)、可変ラウンド数(0~255)があります。当初の提案では、ブロックサイズ64ビット、鍵サイズ128ビット、ラウンド数12ラウンドでした。

Q: アルゴリズムの一般的な構造は?


A:アルゴリズムの一般的な構造は、Feistelのようなネットワークです。

Q:鍵のスケジュールはどの程度複雑か?


A:鍵のスケジュールはより複雑で、2進数展開を数字のソースとする本質的に一方通行の関数を用いて鍵を展開します。

Q: RC5が暗号解読者にとって魅力的なのはなぜか?


A:アルゴリズムのシンプルさと、データ依存のローテーションという新規性が、RC5を暗号解読者にとって魅力的な研究対象としています。

AlegsaOnline.com - 2020 / 2023 - License CC3