セキュリティ・機械学習・計算理論
暗号、Webとソフトウェアの安全性、機械学習、ニューラルネットワーク、計算理論の主要な概念を選んで復習します。プログラミング、ネットワーク、確率、線形代数の基礎を前提とし、定義・条件・限界に重点を置きます。実装を網羅する講座ではありません。
- Category
- Computer Science
- Level
- advanced
- Languages
- ja → ja
- Cards
- 32
- Markdown
- セキュリティ・機械学習・計算理論 (.md)
Flashcards (32)
| # | Front (Term / Question) | Back (Definition / Answer) | Example | Multiple-Choice Options |
|---|---|---|---|---|
| 1 | 残差接続と層正規化は、深いネットワークでの勾配伝播をどう助ける? | 逆伝播中に勾配が極端に小さくなったり大きくなったりする。残差接続y = F(x) + xは恒等項を通る導関数の直接経路を与える。層正規化は活性化の尺度を調整し、学習を安定させ得る。役立つが、勾配消失や爆発の解消を保証はしない。 | ||
| 2 | XSSの注入を防ぐ対策と、被害だけを軽減する対策はどう違う? | XSSは、攻撃者のコードをブラウザー内のサイトの文脈で実行させる。文脈に合った出力エンコード、安全なDOM操作、意図的に許可するHTMLの適切な無害化が注入に対処する。CSPは追加の防御となる。HttpOnlyはスクリプトによるCookieの読み取りを防げても、XSSの実行自体は防がない。 | ||
| 3 | 証明書認証と一時的なDiffie–Hellman鍵を使う典型的なTLS 1.3ハンドシェイクでは、サーバーとセッション鍵をどう確認する? | クライアントは証明書とサーバーの識別情報、ハンドシェイクメッセージの記録に対するCertificateVerify署名を検証する。一時的なDiffie–Hellman交換で共有秘密を確立し、通信鍵を導出する。Finishedメッセージは記録を認証し、導出鍵を確認する。TLS 1.3はほかのハンドシェイク方式にも対応する。 | ||
| 4 | SHA-256のような出力長が固定の暗号学的ハッシュ関数には、どんな安全性が必要? | 入力を決定的に固定長のダイジェストへ変換する。原像計算困難性は、与えられたダイジェストを持つ入力の発見を計算上困難にする。第二原像計算困難性は、与えられた入力と同じダイジェストを持つ別の入力の発見を困難にする。衝突困難性は、同じダイジェストを持つ任意の異なる入力対の発見を困難にする。 | ||
| 5 | SSRFとは何か。防御では何を制限する? | SSRFはサーバーに攻撃者が選んだ宛先への要求を送らせ、内部サービスやクラウドのメタデータを露出させる可能性がある。許可する宛先とプロトコルを絞り、名前解決後のアドレスとリダイレクトを確認し、外向きの通信を制御する。指定されたホスト名の確認だけでは足りない。 | ||
| 6 | 決定性有限オートマトン、非決定性有限オートマトン、形式的な正規表現の共通点は? | 両オートマトンが認識するのは、形式的な正規表現でも記述される正規言語そのものである。非決定性オートマトンは、許された計算の少なくとも一つが受理すれば受理する。プログラミング言語の正規表現にある後方参照などは、この形式的な範囲を超える場合がある。 | ||
| 7 | ニューラルネットワークのアフィン層の間に非線形活性化を入れる理由は? | アフィン写像の合成はアフィンのままなので、それだけを積み重ねても非線形の特徴は作れない。ReLUやGELUなどの隠れ層の非線形活性化によって、より表現力のある関数を実現できる。問題は隠れ表現であり、出力だけを非線形変換することではない。 | ||
| 8 | 検索拡張生成(RAG)とは何か。何を保証しない? | 外部資料を検索し、それを条件に生成する。回答の根拠を強めたり、生成器を再学習せずに情報を更新しやすくしたりできる。ただし資料が古い、誤っている、無関係である可能性もあり、生成も誤り得る。検索された文書が必ず真実になるわけではない。 | ||
| 9 | 二値分類で適合率、再現率、F1、ROC-AUCは何を測る? | 選んだ陽性クラスについて、分母がゼロでなければ適合率 = TP/(TP+FP)、再現率 = TP/(TP+FN)、F1 = 2TP/(2TP+FP+FN)。ROC-AUCは閾値を変えたときの真陽性率と偽陽性率の関係を要約する。クラスが不均衡なら適合率・再現率の振る舞いと誤りのコストも見る。ROC-AUCだけで品質を普遍的に評価できるわけではない。 | ||
| 10 | 長期の認証鍵が漏えいしたとき、前方秘匿性は何を守る? | セッションの秘密まで漏れていなければ、過去に記録された通信の機密性を保つ。一時的な秘密を安全に消去すれば、一時的なDiffie–Hellman交換でこの性質を実現できる。その場合、長期鍵だけの漏えいでは過去のセッション鍵は分からない。 | ||
| 11 | チャーチ・チューリングのテーゼは何を主張し、なぜ「テーゼ」なのか? | 実効的な機械的手順で計算できる関数はすべて、チューリング機械で計算できるという主張である。非形式的な実効計算の概念を形式モデルに結び付けるため、この同一視は二つの形式モデルに関する定理ではなくテーゼである。特定の形式モデル間の同値性は証明できる。 | ||
| 12 | 教師あり学習、教師なし学習、強化学習はどう違う? | 教師あり学習は目標ラベル付きの例から予測を学ぶ。教師なし学習はそのラベルのないデータから構造を見つける。強化学習は環境と相互作用し、期待累積報酬を高める行動を学ぶ。 | ||
| 13 | 大量通信型DDoS、SYNフラッド、アプリケーション層攻撃は何が違う? | 分散した通信源から、それぞれ帯域、接続状態の管理資源、アプリケーションの処理負荷を狙う。対策はボトルネックに合わせる。大量通信には上流のフィルタリングや洗浄、一部の接続状態攻撃にはSYN Cookie、HTTPの悪用にはアプリケーション固有のフィルターやレート制限を使う。全DDoSを止める単一の対策はない。 | ||
| 14 | 特徴次元が固定なら、完全自己注意、FlashAttention、KVキャッシュのコストは系列長に対してどう異なる? | Nトークンに対する通常の完全注意はO(N²)の算術演算と、明示的に保持するスコア用のO(N²)の記憶領域を使う。厳密なFlashAttentionはこの二次の記憶領域を避けるが、演算量は二次のままである。自己回帰デコードのKVキャッシュは過去のキーと値の再計算を避けるが、完全注意では新しいクエリを依然として過去のトークンと比較する。 | ||
| 15 | CSRFとは何か。SameSite Cookieだけでは十分でない理由は? | CSRFは、セッションCookieなどの資格情報が自動的に付く望まない要求をブラウザーに送らせる。状態を変更する要求では適切なCSRF対策トークンを検証し、SameSiteを追加対策にする。SameSite=Laxではサイト間のトップレベルGETナビゲーションにCookieが付く場合があるため、GETエンドポイントで状態を変更してはいけない。 | ||
| 16 | 共通鍵暗号による暗号化と公開鍵暗号技術はどう違う? | AESやChaCha20などの共通鍵暗号は、暗号化と復号に同じ秘密の鍵を使う。公開鍵暗号技術は関連する公開鍵と秘密鍵の組を使い、方式に応じて暗号化、デジタル署名、鍵共有を行う。これらの処理は互いの代用にはならない。 | ||
| 17 | バッファーオーバーフローはメモリをどう壊し得る?ASLR、NX、スタックカナリアの限界は? | 範囲外への書き込みはスタックやヒープのデータ、ときには制御情報も破壊し得る。ASLRは配置をランダム化し、NXは指定ページのコード実行を防ぎ、カナリアは一部のスタック上書きを検出する。悪用を難しくするが、根本のメモリ安全性のバグは除去しない。 | ||
| 18 | SQLインジェクションはなぜ起こり、パラメーター化クエリはどう役立つ? | 信頼できない入力がデータではなくSQLコードとして解釈されるために起こる。データ値はSQL文字列へ連結せず、パラメーターにバインドする。通常、テーブル名、列名、SQLキーワードはパラメーターで置き換えられない。これらの構造要素は信頼できる明示的な許可リストから選ぶ。 | ||
| 19 | 署名付きJWTのコンパクト形式には何が入り、デコードだけではなぜ足りない? | base64url形式の3部分にヘッダー、クレームを含むペイロード、署名またはMACが入る。これはエンコードであって暗号化ではない。信頼できる鍵と明示的に許可したアルゴリズムで署名またはMACを検証し、発行者、受信対象、有効期限など、アプリケーションが要求するクレームを確認する。JWTには暗号化形式もある。 | ||
| 20 | スケーリング付き内積による自己注意は、マスクを含めてトークン情報をどう統合する? | softmax(QKᵀ/√dₖ + M)Vを計算する。Q、K、Vは同じ系列の射影で、dₖはキーとクエリの次元である。加算マスクMは許可位置で0、遮断位置で−∞となる。各クエリについて、許可されたキーにわたってsoftmaxを適用する。因果マスクは未来のトークンを遮断する。 | ||
| 21 | HSTSはHTTPSからのダウングレードをどう防ぎ、初回訪問にはどんな限界がある? | 攻撃者はブラウザーを暗号化されないHTTPにとどめようとする場合がある。既知のHSTSホストにはブラウザーがHTTPSを使い、証明書エラーを受け入れない。過去の安全な訪問で初めて学んだポリシーは、最初の安全でない訪問を守れない。事前搭載されたポリシーはこの初期の穴を埋められる。 | ||
| 22 | 古典的なバイアス・分散の考え方では、両者は適合不足や過学習とどう関係する? | バイアスは平均的な予測や推定の系統誤差、分散は学習標本に対する敏感さである。大きいバイアスは適合不足の一因となり、大きい分散は標本特有の揺らぎへの適合や汎化性能低下の一因となり得る。バランスはモデル、データ、学習手順による。 | ||
| 23 | L1・L2罰則はモデルの重みにどう影響する?過学習の低減を保証する? | L1は損失にλ∑|wᵢ|を加え、一部の重みをゼロにすることがある。L2はλ∑wᵢ²を加え、厳密なゼロを促さずに重みを小さくする傾向がある。強さλ ≥ 0は調整が必要であり、どちらも汎化の改善や無関係な特徴だけの特定を保証しない。 | ||
| 24 | 最小権限とゼロトラストはどう関係する? | 最小権限は作業に必要なアクセスだけを与える。ゼロトラストはネットワーク上の位置や所有者だけを根拠に暗黙の信頼を置かず、資源へのアクセス前に主体の識別情報、端末状態、ポリシーを評価し、継続的に再評価する。最小権限を置き換えるのではなく適用する。 | ||
| 25 | 同一オリジンポリシーとCORSは、ブラウザーによる別オリジンの応答の読み取りをどう制御する? | 通常のWeb URLでは、オリジンはスキーム、ホスト、ポートで決まる。同一オリジンポリシーはスクリプトのオリジン間読み取りを制限する。CORSは応答ヘッダーで特定のブラウザーアクセスをサーバーに許可させる。OPTIONSによる事前確認が必要なのは一部の要求だけである。CORSはサーバー側の認可を代替しない。 | ||
| 26 | 誤差逆伝播とSGDやAdamなどの最適化手法は、学習でどう役割を分担する? | 誤差逆伝播は連鎖律で損失の勾配を計算する。SGDは標本から求めた勾配の逆方向に一歩進めてパラメーターを更新する。Adamは勾配のモーメントの移動平均による推定を用いて更新を調整する。勾配の計算と更新方法の選択は別の仕事である。 | ||
| 27 | HMACは何を認証し、何は提供しない? | HMAC-SHA256などのHMACは、共有秘密鍵を使ってメッセージのタグを計算する。正しいタグは鍵の保有者に完全性と認証の根拠を与える。メッセージを暗号化せず、複数の鍵保有者の誰が作成したかも証明しない。 | ||
| 28 | 依存関係の固定、署名検証、SBOMはソフトウェア供給網の安全性をどう支える? | 固定したバージョンと検証済みハッシュは意図した依存関係の識別を助け、検証済み署名と来歴は成果物の出所と完全性の確認を助ける。SBOMは構成要素を一覧化する。保護されたビルドと脆弱性の検討を組み合わせる。有効な署名やSBOMだけで安全性を証明できるわけではない。 | ||
| 29 | 停止問題の決定不能性は何を否定する? | 常に終了し、あらゆるプログラムと入力について、その実行がいつか終了するかを正しく判定するアルゴリズムの存在を否定する。特定のプログラムや制限されたクラスの停止・非停止の証明を妨げるものではない。 | ||
| 30 | 決定問題と多項式時間多対一還元について、P、NP、NP困難、NP完全はどう違う? | Pは決定性多項式時間で判定できる問題のクラスである。NPでは答えが「はい」の事例に、多項式長で多項式時間に検証できる証明書がある。NPのすべての問題をある問題へこの方法で還元できれば、その問題はNP困難である。NP完全はNP困難かつNPに属することをいう。NP困難だけではNP所属を要求しない。 | ||
| 31 | PKCEはOpenID Connectを含むOAuth認可コードフローをどう守る? | クライアントは新しい秘密のコード検証子を作り、S256で導出したチャレンジを認可要求に添える。コード交換時に検証子を提示し、サーバーはそこから導出したチャレンジがコードに結び付いた値と一致するか確認する。コードの傍受だけでは足りない。OAuthは権限の委譲を扱い、OpenID Connectは認証層を追加する。 | ||
| 32 | パスワード保存にSHA-256だけでなく、ソルト付きのパスワード用ハッシュ方式を使う理由は? | 個別のランダムなソルトは事前計算表の再利用を防ぎ、同じパスワードでも保存ハッシュを変える。調整可能なコストで推測を遅くする。Argon2idとscryptはメモリコストを課す。bcryptは主にCPUコストを課す、低速な従来方式である。SHA-256は高速処理用に設計されている。ソルトは秘密ではなく、適切なコストは運用環境による。 |