詳細主題
VI-06
文字列の複雑さと暗号強度
ネットワークで見る全体ネットワーク
選択位置全体図を開く ↗
同分類の記録時期
項目原資料の記録時期
- VI-01物理的なランダム性と規則性の発見2022年
- VI-02決定論・予測可能性・計算可能性の区別2022～2023年、2026年
- VI-03シャノン情報量と意味の複雑性2023年、2026年10月
- VI-04解かせる暗号と秘匿する暗号2024年4月
- VI-05暗号化とステガノグラフィーの境界2024年
- VI-06文字列の複雑さと暗号強度2026年10月
- VI-07自然言語の情報伝達速度の比較2026年10月
- VI-08意味密度を測る仮説2026年10月
- VI-09高度な圧縮と人工的な難読化の識別2026年10月
- VI-10意味的複雑性の仮説を反証可能にする条件2026年10月
- VI-11アルゴリズム的複雑性と計算資源2026年
周辺ネットワーク
- 意味的な複雑さと計算的な複雑さの比較索引項目 · 文字列類似候補（共通文字列：的な複雑さ、複雑さの）
- シャノン情報量と意味の複雑性詳細主題 · 詳細主題の「関連」欄
- 暗号化とステガノグラフィーの境界詳細主題 · 詳細主題の「関連」欄
- 高度な圧縮と人工的な難読化の識別詳細主題 · 詳細主題の「関連」欄
説明
暗号文が見た目に乱雑であることや圧縮しにくいことから、その暗号方式が安全だとは言えない。暗号の安全性は、攻撃者の能力、公開情報、秘密鍵、攻撃モデル、計算上の困難さなどに依存する。一方、文字列の統計的な複雑さを別の研究対象として測ることはできる。複雑さの尺度を導入するときは、それが暗号解読の困難さを測るのか、文字列の性質を測るのかを厳密に区別する必要がある。
文面上の統計的な複雑さに関する仮説であり、暗号方式の安全性を証明する議論とは別に置く。
出典：会話・2026-10-26・2026年10月26日の言語・暗号に関する対話
関連主題
文字列類似候補
題名と、詳細主題では説明文も含めた文字列の比較候補です。意味上の関連や資料中の接続を示すものではありません。
- H056意味的な複雑さと計算的な複雑さの比較詳細主題との比較候補・文字列類似度 0.182（共通文字列：的な複雑さ、複雑さの）
関連文献・資料
- R38Glossary — NIST Computer Security Resource Center
- R40Advanced Encryption Standard (AES), FIPS 197 — NIST