【情報セキュリティ】最強の解読条件！「選択暗号文攻撃」｜情報処理問題1000本ノック

暗号解読のシナリオにおいて、攻撃者が「復号（元に戻す）プロセス」を自由に利用できる場合があります。攻撃者が最も優位に立つこの手法の脅威を攻略しましょう。

1. 問題：暗号解読の高度な攻撃モデル

【 問題 】 暗号解読における攻撃手法のうち、攻撃者が任意に選択した「暗号文」をターゲットのシステムに復号させ、それに対応する「平文」を入手することで、鍵の特定や情報の奪取を試みる手法はどれでしょうか？

ア、暗号文単独攻撃   イ、既知平文攻撃   ウ、選択平文攻撃   エ、選択暗号文攻撃

2. 正解：暗号攻撃手法に関する正解

正解： エ、選択暗号文攻撃（Chosen Ciphertext Attack / CCA）

3. 解説：復号器を「オラクル（神託）」として利用する

選択暗号文攻撃は、攻撃者が「中身（鍵）は分からないが、入力した暗号文を復号してくれる装置」を自由に使える極めて強力な攻撃モデルです。

【図解：選択暗号文攻撃のイメージ】

■ 攻撃の手順
1. 攻撃者が、解読したい暗号文を少しだけ加工した「偽の暗号文」を自由に作成する。
2. それをターゲットの復号システムへ送り、復号結果（平文）を入手する。
3. 得られた平文のパターンを分析し、そこから本物の暗号文を解くための「鍵」を数学的に割り出す。

■ なぜそんなことが可能なのか？
・例えば、サーバーが「復号に失敗した」というエラーメッセージを返したり、復号にかかった時間の差（サイドチャネル攻撃）を利用したりすることで、実質的に復号結果の一部を知ることができる場合があります。

[ 攻撃手法の強さの階層 ]
★ 選択平文攻撃 (CPA)：好きな平文を「暗号化」できる。
★ 選択暗号文攻撃 (CCA)：好きな暗号文を「復号」できる。 ← 最も強力！
※ 現代の公開鍵暗号（RSAなど）は、このCCAに対して耐性を持つ「適応的選択暗号文攻撃 (IND-CCA2) 安全性」が求められます。

1. 理解のコツ: 攻撃者が「魔法の翻訳機」をこっそり借りているような状態です。解読したい暗号文そのものは復号させてもらえなくても、それに似た暗号文を大量に試すことで、内部の鍵の仕組みを暴き出します。
2. 試験対策 of 視点: 「任意に選んだ暗号文」という言葉があれば、この選択暗号文攻撃が正解です。特にRSAなどの公開鍵暗号の脆弱性（パディング・オラクル攻撃など）と関連して議論されることが多いトピックです。

---

4. まとめ

「攻撃者が選んだ暗号文の復号結果を利用して解読する」。これが選択暗号文攻撃です。この攻撃に耐えられることが、現代の高度なセキュリティ製品における事実上の標準要件となっています。

【情報セキュリティ】暗号化の仕組みを逆手に取る！「選択平文攻撃」｜情報処理問題1000本ノック

暗号を解読する手法にはいくつか種類がありますが、攻撃者が自由に「テストデータ」を暗号化できる環境にある場合、解読の難易度は大きく変わります。この戦略的な攻撃手法を攻略しましょう。

1. 問題：暗号解読の攻撃モデル

【 問題 】 暗号解読における攻撃手法のうち、攻撃者が任意に選択した平文を、解読したい暗号化アルゴリズムによって暗号化させ、それに対応する暗号文を入手することで、鍵や隠された情報を推測しようとする手法はどれでしょうか？

ア、暗号文単独攻撃   イ、既知平文攻撃   ウ、選択平文攻撃   エ、選択暗号文攻撃

2. 正解：暗号攻撃手法に関する正解

正解： ウ、選択平文攻撃（Chosen Plaintext Attack / CPA）

3. 解説：自由に「実験」ができる攻撃者

選択平文攻撃は、攻撃者が「暗号化を行う装置（ブラックボックス）」を自由に使える状態にあることを想定した、非常に強力な攻撃手法です。

【図解：選択平文攻撃のイメージ】

■ 攻撃の手順
1. 攻撃者が「AAAAA」や「12345」など、特定のパターンを持つ平文を自由に選ぶ。
2. それをターゲットのシステムに放り込み、出てきた暗号文を観察する。
3. 平文の変化に対して暗号文がどう変わるかの法則性を分析し、鍵を特定しようとする。

■ なぜそんなことが可能なのか？
・例えば、ICカードや暗号チップなどを物理的に入手した場合、内部の鍵は見えなくても、「好きなデータを入力して暗号化させる」ことは可能です。この状況が選択平文攻撃のチャンスとなります。

[ 攻撃レベルの比較 ]
★ 暗号文単独：暗号文しか持っていない（最も難しい）。
★ 既知平文：偶然手に入れた「過去の平文と暗号文のペア」を使う。
★ 選択平文：自分でペアを自由に作れる（より強力）。
★ 選択暗号文：特定の暗号文を「復号」させた結果を得られる（最強）。

1. 理解のコツ: 攻撃者が「暗号化マシンを借りている」ような状態です。好きな言葉を入力して、どう変わるかを何度も試せるので、ただ暗号文を眺めているだけの攻撃より格段に効率よく解読が進みます。
2. 試験対策の視点: 「攻撃者が任意に選んだ平文」というフレーズがあれば、この選択平文攻撃が正解です。また、これに耐えられる暗号（安全性）を「選択平文攻撃に対して安全である」と表現します。

---

4. まとめ

「攻撃者が選んだ平文のペアを利用して解読する」。これが選択平文攻撃です。現代の暗号アルゴリズムは、この攻撃を受けても鍵を特定されないような高度な数学的強度が求められています。

【基礎理論】計算機が抱える限界！「丸め誤差」の仕組み｜情報処理問題1000本ノック

コンピュータは無限に続く数値を扱うことができません。限られた桁数で数値を表現しようとしたときに発生する「丸め誤差」の性質を攻略しましょう。

1. 問題：数値計算における誤差の種類

【 問題 】 数値計算において、指定された有効桁数やビット数に収めるために、最小桁より下の部分を四捨五入、切り捨て、または切り上げることによって生じる誤差を何と呼ぶでしょうか？

ア、丸め誤差   イ、打切り誤差   ウ、桁落ち   エ、情報落ち

2. 正解：数値計算に関する正解

正解： ア、丸め誤差

3. 解説：入り切らない「端数」の処理

コンピュータのメモリは有限です。そのため、計算結果が非常に長い小数になった場合、どこかの桁で「丸める（端数を処理する）」必要があります。

【図解：丸め誤差が発生するケース】

■ 典型的な例
・1 ÷ 3 = 0.333333... と無限に続く値を、小数第3位で丸めて「0.333」とした場合、本来の値との間に 0.000333... の差が生まれます。これが丸め誤差です。

■ 2進数特有の問題
・人間にとってキリの良い「0.1」のような数値も、コンピュータの内部（2進数）では無限小数になります。このため、単純な加算を繰り返すだけでも丸め誤差が蓄積することがあります。

[ 他の誤差との違いをチェック！ ]
★ 打切り誤差：計算を途中で打ち切ることで生じる誤差（例：無限級数の計算を100項で止める）。
★ 桁落ち：値が非常に近い数同士の引き算で、有効桁数が激減すること。
★ 情報落ち：極端に大きい数と小さい数を足したとき、小さい数が無視されること。

1. 理解のコツ: 「丸める（Round）」という言葉の通り、四捨五入などで数値を近似値に置き換えた際に生じる「理想と現実のズレ」のことです。
2. 試験対策の視点: 誤差の定義を問う問題は頻出です。「四捨五入」「切り捨て」「桁数制限」といったキーワードがあれば、丸め誤差を選択しましょう。また、浮動小数点数の構造と関連付けて出題されることもあります。

---

4. まとめ

「限られた桁数に収めるための端数処理で生じる誤差」。これが丸め誤差です。プログラミングやシステム設計において、わずかな誤差が大きな不具合に繋がる可能性があることを意識しておきましょう。

【基礎理論】精度の証！指数表記と「有効桁数」の数え方｜情報処理問題1000本ノック

科学計算や情報の基礎理論において、数値のどこまでが「信頼できる測定値」なのかを示すのが有効桁数です。特に指数表記における扱いは、計算誤差を防ぐための必須知識です。

1. 問題：指数表記における有効桁数の判定

【 問題 】 数値 5.40 × 10³ を有効桁数を考慮して記述した場合、この数値の有効桁数は何桁でしょうか？

ア、1桁   イ、2桁   ウ、3桁   エ、4桁

2. 正解：数値表現に関する正解

正解： ウ、3桁

3. 解説：仮数部が「精度」を決める

指数表記（a × 10ⁿ 形式）において、有効桁数は「仮数部 a」に現れる数字の個数によって決まります。

【図解：有効桁数の数え方ルール】

■ 指数表記の仮数部に注目
・5.40 × 10³ の場合、仮数部は 「5.40」 です。
・この 「5」「4」「0」 の3つが、測定によって得られた意味のある数字です。

■ 末尾の「0」の重要性
・単に 5400 と書くと、有効桁数が2桁（54まで）なのか3桁（540まで）なのか判別できません。
・5.40 × 10³ と書くことで、「小数第2位の0まで正確に測った」という意思表示になり、有効桁数は3桁となります。

[ 桁数決定のポイント ]
★ 先頭の0は数えない：0.0012 → 1.2 × 10^-3（2桁）
★ 途中の0、末尾の0は数える：1.002（4桁）、5.0 × 10²（2桁）
★ 指数部は関係ない：10ⁿ の部分は小数点の位置を示すだけで、精度には影響しません。

1. 理解のコツ: 指数表記は「誤差の範囲を明確にするためのマナー」です。5.4 × 10³ なら 5350 ～ 5450 の範囲、5.40 × 10³ なら 5395 ～ 5405 の範囲を指していることになり、後者の方がより「精密」であることを表しています。
2. 試験対策の視点: 「乗算・除算の計算結果は、有効桁数が最も少ないものに合わせる」というルールがよく出題されます。まずは、指数表記から「この数値は何桁の精度があるのか」を正しく見抜くことが第一歩です。

---

4. まとめ

「指数表記の有効桁数は、仮数部の数字をそのまま数える」。これが有効桁数の鉄則です。末尾の「0」を省略せず書くことで、計算の正確さを相手に正しく伝えることができるようになります。

【情報セキュリティ】逆転の発想で復号する！「フェイステル構造」｜情報処理問題1000本ノック

AESのSPN構造と並び、共通鍵暗号の設計における二大構造の一つが「フェイステル構造」です。かつての標準暗号DESにも採用された、この巧妙な仕組みを攻略しましょう。

1. 問題：ブロックを分割する暗号構造

【 問題 】 ブロック暗号の設計において、入力データを左右二つに分割し、一方のデータから生成した値ともう一方のデータのXOR（排他的論理和）をとる処理を、左右入れ替えながら繰り返す構造を何と呼ぶでしょうか？

ア、SPN構造   イ、フェイステル構造   ウ、ストリーム構造   エ、公開鍵構造

2. 正解：暗号アルゴリズムに関する正解

正解： イ、フェイステル構造（Feistel構造）

3. 解説：同じ回路で「暗号化」も「復号」も

フェイステル構造は、計算の過程でデータを左右に分け、片方ずつ加工していくのが特徴です。その最大のメリットは「実装の効率性」にあります。

【図解：フェイステル構造の仕組み】

■ 基本的な動き
1. 入力ブロックを左（L）と右（R）に半分ずつ分ける。
2. 右側（R）とラウンド鍵を関数に入れ、その結果と左側（L）のXORをとる。
3. 新しい左側として「元のR」、新しい右側として「2の結果」を使い、左右を入れ替えて次のラウンドへ。

■ 最大の特徴：可逆性
・この構造は、内部で使われる関数がどんなに複雑（あるいは不可逆）であっても、「逆順に処理するだけで必ず元に戻せる」という数学的性質を持っています。
・そのため、暗号化と復号で全く同じ回路やプログラムを使い回すことができます。

[ 代表的な採用アルゴリズム ]
★ DES (Data Encryption Standard)：世界で最も有名なフェイステル構造の暗号です。
★ Camellia (カメリア)：日本で開発された、非常に強固で高速なフェイステル構造の暗号です。

1. 理解のコツ: データを半分ずつ交互に「鍵をかける」イメージです。全部一度に加工するSPN構造（AES）に対し、半分ずつ慎重に処理していくのがフェイステル

【情報セキュリティ】鉄壁の防御を支える数学！AESの「SPN構造」｜情報処理問題1000本ノック

無線LANやWeb通信など、現代のあらゆる場所で使われている共通鍵暗号方式「AES」。その強固な安全性を支える内部アルゴリズムの仕組みを攻略しましょう。

1. 問題：AESのアルゴリズム構造

【 問題 】 共通鍵暗号方式のAESにおいて、データをバイト単位で置き換える「置換（Substitution）」と、位置を入れ替える「変換（Permutation）」、さらにラウンド鍵とのXOR（排他的論理和）演算を繰り返すことで暗号化を行う構造を何と呼ぶでしょうか？

ア、Feistel構造   イ、SPN構造   ウ、ハッシュ構造   エ、公開鍵構造

2. 正解：暗号アルゴリズムに関する正解

正解： イ、SPN構造（Substitution-Permutation Network）

3. 解説：撹乱と拡散のネットワーク

SPN構造は、データを細かくかき混ぜることで、平文と暗号文の統計的な関係を徹底的に隠蔽する設計になっています。

【図解：AES（SPN構造）の4つの処理】

1. SubBytes（置換）
・Sボックスと呼ばれる変換表を使い、バイト単位で値を別の値に置き換えます。

2. ShiftRows（行のシフト）
・データを並べた行列の各行を、一定の規則で不規則に横方向にスライドさせます。

3. MixColumns（列の混同）
・ビット演算（行列演算）を用いて、列内のデータを複雑に混ぜ合わせます。

4. AddRoundKey（鍵加算）
・そのラウンド専用の「ラウンド鍵」とデータの間でXOR（排他的論理和）をとります。

[ Feistel構造との比較 ]
★ Feistel（フェイステル）構造：データを左右半分に分け、片方を加工してもう片方と混ぜる方式。旧標準のDESなどで採用されていました。
★ SPN構造：一度にデータ全体を処理するため、少ないラウンド数で高い安全性を確保でき、並列処理もしやすいのが特徴です。

1. 理解のコツ: 料理に例えると、材料を全く別の形に切り（置換）、ボウルの中で激しくかき混ぜ（シフト・混同）、最後にスパイス（鍵）を加える、という工程を何度も繰り返して、元の形が一切分からない「暗号」という料理を完成させるイメージです。
2. 試験対策の視点: 「AES」＝「SPN構造」、「DES」＝「Feistel構造」という対応関係は頻出です。また、SPN構造の利点として「全ビットを一度に拡散できるため効率が良い」点も押さえておきましょう。

---

4. まとめ

「置換、シフト、ビット演算、XORの繰り返し」。これがSPN構造です。この数学的に洗練された構造によって、AESは非常に高速かつ解読困難な暗号として世界中で信頼されています。

【知識】リズムと透明性でつくる！「スクラム」の重要用語｜情報処理問題1000本ノック

スクラムは、変化の激しい現代の開発において、短期間で成果を積み上げ、改善を繰り返すための強力なフレームワークです。各用語の意味を正確に理解し、開発の流れを攻略しましょう。

■ スクラムを構成する主要な要素

開発の単位、管理リスト、そして情報共有のためのイベントを整理します。

スプリント (Sprint)

アジャイル開発における反復（イテレーション）の単位です。通常「1〜4週間」の固定期間で実施され、その期間内で設計・開発・テストを行い、動くソフトウェア（インクリメント）を完成させます。

バックログ (Backlog)

顧客にとってビジネス価値がある開発機能の一覧です。主に以下の2段階で管理されます。

• プロダクトバックログ：製品全体の「やりたいこと（フィーチャー/ストーリー）」を優先順位付けしたリスト。
• スプリントバックログ：そのスプリント内で完了させるために、プロダクトバックログから抜き出し、具体的なタスクに分解した作業一覧。

タイムボックス (Timebox)

スプリントの期間を厳守する考え方です。スプリント期間中に対応するバックログの内容は、原則として変更されません。 これにより、チームは目の前の作業に集中し、確実に成果物を出し切ることができます。

デイリースクラム（スクラムミーティング）

毎日決まった時間に短時間（15分程度）で行う進捗確認です。以下の3点を中心に共有します。

1. 昨日（前回）は何をしたか？
2. 今日（次回まで）は何をするか？
3. 現在、直面している障害や困りごとはあるか？

試験対策の重要ポイント：3つの役割

スクラムには重要な3つのロールがあります。
★ プロダクトオーナー：製品価値の最大化とバックログの優先順位決定に責任を持つ。
★ スクラムマスター：スクラムの理解を助け、チーム内の障害を取り除く支援者。
★ 開発者（開発チーム）：実際に作業を行い、スプリント終了時にインクリメントを生み出す人々。

※プロダクトバックログは「夢や希望が詰まった大きなリスト」、スプリントバックログは「今週、確実に終わらせる戦術リスト」というイメージで使い分けを理解しましょう。

【情報セキュリティ】組織の壁を守り抜く！「境界型防衛」｜情報処理問題1000本ノック

かつての企業ネットワークは、オフィスの「内側」と「外側」を明確に分けることで安全を保ってきました。城壁を作って守るような、この伝統的な防御モデルを攻略しましょう。

1. 問題：境界をベースとした防御モデル

【 問題 】 組織のネットワークを「信頼できる内部領域」と「信頼できない外部領域」に分け、その境界線にファイアウォールなどを設置して外部からの攻撃を防ぐという、従来のセキュリティの考え方を何と呼ぶでしょうか？

ア、境界型防衛（境界防御）   イ、ゼロトラスト   ウ、サンドボックス   エ、デマンドサイドプラットフォーム

2. 正解：ネットワークセキュリティに関する正解

正解： ア、境界型防衛（境界防御）

3. 解説：社内は「善」、社外は「悪」という前提

境界型防衛は、信頼の有無を「場所（ネットワークの位置）」で判断する手法です。社内ネットワークを安全な聖域とみなします。

【図解：境界型防衛のイメージ】

■ 城壁としての対策
・境界線にファイアウォール（FW）や侵入防止システム（IPS）を設置。
・外部からの不正アクセスやウイルスを水際でブロックします。

■ メリット
・守るべき範囲が明確で、運用がシンプル。

■ 課題と限界
・一度内部へ侵入されると、攻撃者が自由に動き回る（ラテラルムーブメント）のを防ぎにくい。
・テレワークやクラウド利用が増え、「内側」と「外側」の区別が難しくなっている。

[ 次世代の考え方 ]
★ ゼロトラスト (Zero Trust)：境界型防衛とは対照的に、「内側も外側も全て信用しない」ことを前提としたモデル。アクセスごとに認証・認可を行い、リソース単位で防御を固めます。

1. 理解のコツ: 「お城の堀と城壁」を想像してください。門（ゲートウェイ）を通った人は身内として安心、外の人は敵として警戒、という非常に分かりやすい構造です。
2. 試験対策の視点: 「信頼できる領域」と「信頼できない領域」という対比があれば、この境界型防衛を指します。最近は「なぜこれだけでは不十分なのか（理由：クラウド化、働き方の変化など）」という文脈で出題されることが多いです。

---

4. まとめ

「組織の内外を切り分け、その境界で守りを固める」。これが境界型防衛です。近年の高度な攻撃や働き方の多様化により限界も指摘されていますが、依然としてセキュリティの多層防御を構成する重要な要素の一つです。

【ネットワーク】波を細かく切り分ける！「標本化（サンプリング）」｜情報処理問題1000本ノック

音や光などの連続的なアナログ信号を、コンピュータが扱えるデジタルデータに変換するプロセスのうち、最も基礎となる「時間的な切り出し」の工程を攻略しましょう。

1. 問題：アナログ信号の読み取り工程

【 問題 】 アナログ信号をデジタル信号に変換する過程において、連続するアナログ信号の値を、一定の時間間隔ごとに計測して読み取る操作を何と呼ぶでしょうか？

ア、標本化（サンプリング）   イ、量子化   ウ、A/D変換   エ、D/A変換

2. 正解：信号処理に関する正解

正解： ア、標本化（サンプリング / Sampling）

3. 解説：波を「点」の集まりにする

アナログ信号（波形）をデジタル化する「PCM方式」の最初のステップです。時間を細かく区切り、その瞬間の電圧などを抽出する作業です。

【図解：A/D変換の3ステップ】

1. 標本化（サンプリング） ★今回の正解
・横軸（時間軸）の処理。一定間隔で波の「高さ」を測ります。

2. 量子化
・縦軸（数値）の処理。測った高さを、最も近い段階的な整数値に当てはめます。

3. 符号化
・得られた数値を「0」と「1」の2進数（デジタルデータ）に変換します。

[ 関連用語の整理 ]
★ サンプリング周波数：1秒間に何回標本化を行うか。単位はHz（ヘルツ）。
★ A/D変換 (Analog to Digital)：標本化・量子化・符号化を含めた変換プロセス全体の総称。
★ D/A変換 (Digital to Analog)：デジタルデータを再びアナログの波形に戻すこと。

1. 理解のコツ: パラパラ漫画や映画のフィルムをイメージしてください。連続した動きを1秒間に何枚もの静止画として切り出す作業が「標本化」にあたります。枚数が多いほど（サンプリング周波数が高いほど）、元の滑らかな動きを再現できます。
2. 試験対策の視点: 「一定の時間間隔」という言葉があれば標本化、「段階的な値に近似」という言葉があれば量子化、と区別して覚えましょう。また、標本化定理（サンプリング定理）などの応用問題への入り口となる重要用語です。

---

4. まとめ

「連続的な波形を、時間ごとに計測して切り出す」。これが標本化（サンプリング）です。デジタル通信やマルチメディア処理における不可欠な基礎技術であることを押さえておきましょう。

【情報セキュリティ】鍵の受け渡し問題を解決！「公開鍵暗号方式」｜情報処理問題1000本ノック

ネットワークを介して安全にデータを送るためには、暗号化が欠かせません。数ある暗号方式の中でも、一対の異なる鍵を使う「公開鍵暗号方式」の代表格をマスターしましょう。

1. 問題：暗号方式の分類

【 問題 】 次のうち、公開鍵暗号方式に分類されるアルゴリズムはどれでしょうか？

ア、DES   イ、AES   ウ、RC4   エ、RSA

2. 正解：暗号アルゴリズムに関する正解

正解： エ、RSA

3. 解説：ペアの鍵が織りなす高度な仕組み

公開鍵暗号方式は、データの暗号化と復号に「対（ペア）となる異なる鍵」を使用するのが最大の特徴です。

【図解：公開鍵暗号の仕組みとRSA】

■ RSAとは
・開発者3人の頭文字をとった名称です。非常に大きな数の「素因数分解」が困難であることを安全性の根拠にしています。

■ 2つの鍵の役割
・公開鍵：誰にでも渡して良い鍵。受信者が送信者に渡し、データの「暗号化」に使われます。
・秘密鍵：受信者本人だけが持つ鍵。暗号化されたデータの「復号」に使われます。

■ メリット
・共通鍵暗号のように「鍵をどうやって安全に相手に届けるか」という悩みが解消されます。

[ 選択肢（共通鍵暗号）の整理 ]
★ DES (Data Encryption Standard)：かつての標準。現在は安全性が低下し、推奨されません。
★ AES (Advanced Encryption Standard)：現在の世界標準。非常に高速で強固です。
★ RC4：かつて無線LAN（WEP）などで使われたストリーム暗号方式です。

1. 理解のコツ: 公開鍵は「開いた状態の南京錠」を配り歩くようなものです。誰でも箱に荷物を入れて鍵をかける（暗号化）ことはできますが、それを開けられるのは鍵（秘密鍵）を持っている自分だけ、と考えるとイメージしやすくなります。
2. 試験対策の視点: 「公開鍵＝RSA、楕円曲線暗号」とセットで覚えましょう。また、公開鍵暗号は計算処理が重いため、実際の通信では「共通鍵を安全に送るため」だけに公開鍵を使い、その後のデータ本体は共通鍵で送る「ハイブリッド暗号方式」が一般的です。

---

4. まとめ

「素因数分解の難しさを利用した、ペアの鍵による暗号方式」。これがRSA（公開鍵暗号方式）です。デジタル署名などにも応用される、セキュリティの最重要トピックであることを押さえておきましょう。