IT用語帳
FEセキュリティ · 情報セキュリティ

RSA暗号

RSA Encryption

あーるえすえーあんごう

大きな整数の素因数分解の困難さを安全性の根拠とする公開鍵暗号アルゴリズム。暗号化とデジタル署名の両方に使用でき、発明者3名(Rivest, Shamir, Adleman)の頭文字から命名された。

共有:

Related

他の資格での定義

SGRSA暗号

大きな数の素因数分解の困難さを安全性の根拠とする公開鍵暗号アルゴリズム。暗号化とデジタル署名の両方に利用できる。開発者3名(Rivest, Shamir, Adleman)の頭文字から命名された。

APRSA暗号

大きな素数の積の素因数分解が困難であることを安全性の根拠とする公開鍵暗号方式。暗号化、デジタル署名、鍵交換に広く使用される。鍵長は2048ビット以上が推奨されるが、量子コンピュータによる解読リスクが将来的な課題。

NWRSA暗号

大きな素数の積の素因数分解が困難であることを安全性の根拠とする公開鍵暗号アルゴリズム。暗号化、ディジタル署名、鍵交換に使用される。鍵長2048ビット以上が推奨され、SSL/TLS、SSH等で広く使用される。

SCRSA暗号

大きな整数の素因数分解の困難性に基づく公開鍵暗号方式。暗号化・復号とデジタル署名の両方に利用できる。鍵長は2048ビット以上が推奨される。計算量的安全性に依存しており、量子コンピュータによる解読リスクが指摘されている。

A-1RSA暗号

大きな二つの素数の積を素因数分解することが計算量的に困難であることを安全性の根拠とする公開鍵暗号方式。暗号化とデジタル署名の両方に使え、現在は2048ビット以上の鍵長が推奨される。大規模な量子コンピュータが実現すると解読されるおそれがあるため、耐量子計算機暗号への移行が検討されている。

Past Exams

過去問での出題

過去問で 4 回出題(情報セキュリティマネジメント試験 1・基本情報技術者試験 1・応用情報技術者試験 1・情報処理安全確保支援士試験 1)

出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。

基本情報技術者試験の過去問によく出る用語

Related

関連キーワードの用語

FE共通鍵暗号方式

暗号化と復号に同じ鍵(共通鍵)を使用する暗号方式。公開鍵暗号方式に比べ処理速度が速いが、通信相手ごとに異なる鍵が必要で、鍵の安全な配送が課題となる。AESが代表的なアルゴリズム。

FE公開鍵暗号方式

暗号化に公開鍵、復号に秘密鍵という異なる2つの鍵ペアを使用する暗号方式。鍵配送問題を解決するが、共通鍵暗号方式に比べ処理速度が遅い。RSA暗号が代表的なアルゴリズム。

FEAES

米国NISTが標準化した共通鍵暗号アルゴリズム。128、192、256ビットの鍵長をサポートし、DESの後継として広く利用されている。CRYPTREC暗号リストにも推奨暗号として掲載されている。

FEハッシュ関数

任意の長さのデータから固定長のハッシュ値(メッセージダイジェスト)を生成する一方向関数。元データの改ざん検出やパスワードの保存に利用される。SHA-256などが代表的で、ハッシュ値から元データの復元は計算上不可能。

FEハイブリッド暗号

共通鍵暗号でデータ本体を暗号化し、その共通鍵を公開鍵暗号で相手に安全に渡す方式。処理の速さと鍵配送の安全性を両立でき、SSL/TLSなど実際の通信で広く使われている。

FEブロック暗号

データを一定の長さのまとまりに区切って、ブロック単位で暗号化する方式。AESが代表例。同じ内容のブロックが同じ暗号文にならないよう、暗号利用モードを組み合わせて使う。