思考活動目録THOUGHT INDEX 2021—2026

索引項目

H043

暗号化後の複雑性に関する下限仮説

ネットワークで見る
分類
H　暗号・情報理論・意味密度 ↗

全体ネットワーク

全体ネットワーク。枠はこの項目のおおよその位置です。
選択位置全体図を開く ↗

年代別索引

掲載なし

項目年代別索引への掲載年
  1. 言語・解釈・美・懐疑15件の索引項目
  2. 美的判断・他者・死と記憶・宇宙の偶然性15件の索引項目
  3. 形式と再帰・生成・意識統合・主観時間・機械による表現17件の索引項目
  4. 真理・暗号の目的分類・法と記憶・形式の効力15件の索引項目
  5. 知識と認識変容・言語と時間・測定・知識統制13件の索引項目
  6. 価値の成立条件・意味密度・自律システム・生成表現・計算の可視化27件の索引項目
年表全体 ↗

周辺ネットワーク

暗号化後の複雑性に関する下限仮説 の周辺ネットワーク中央の項目と、同じ原分類に属する項目です。分類の共有は個別の意味上の関係を示しません。同じ原分類：暗号・情報理論・意味密度同じ原分類「暗号・情報理論・意味密度」。個別の意味上の関係を示しません。同じ原分類「暗号・情報理論・意味密度」。個別の意味上の関係を示しません。同じ原分類「暗号・情報理論・意味密度」。個別の意味上の関係を示しません。同じ原分類「暗号・情報理論・意味密度」。個別の意味上の関係を示しません。同じ原分類「暗号・情報理論・意味密度」。個別の意味上の関係を示しません。同じ原分類「暗号・情報理論・意味密度」。個別の意味上の関係を示しません。同じ原分類「暗号・情報理論・意味密度」。個別の意味上の関係を示しません。同じ原分類「暗号・情報理論・意味密度」。個別の意味上の関係を示しません。暗号化後の複雑性に関する下限仮説暗号化後の複雑性に関する下限仮説文字列の見かけ上の複雑性と生成規則文字列の見かけ上の複雑性と生成規則文字列の統計的複雑性と意味的複雑性文字列の統計的複雑性と意味的複雑性コルモゴロフ複雑性の理論的な位置づけコルモゴロフ複雑性の理論的な位置づけ最短記述長と実際の圧縮アルゴリズム最短記述長と実際の圧縮アルゴリズム平文の意味密度から暗号文の性質を推定する可能性平文の意味密度から暗号文の性質を推定…暗号文の複雑性と暗号強度を混同しないこと暗号文の複雑性と暗号強度を混同しない…難読化と暗号化を別の操作として扱うこと難読化と暗号化を別の操作として扱うこ…文字列長の固定と複雑性の比較文字列長の固定と複雑性の比較
点線：同じ分類（個別の接続ではありません）。丸：索引項目、枠：詳細主題。
  1. 文字列の見かけ上の複雑性と生成規則
  2. 文字列の統計的複雑性と意味的複雑性
  3. コルモゴロフ複雑性の理論的な位置づけ
  4. 最短記述長と実際の圧縮アルゴリズム
  5. 平文の意味密度から暗号文の性質を推定する可能性
  6. 暗号文の複雑性と暗号強度を混同しないこと
  7. 難読化と暗号化を別の操作として扱うこと
  8. 文字列長の固定と複雑性の比較

説明

平文の意味密度と暗号化後の複雑性との間に、非対称な下限のようなものが成立するかという、まだ検証されていない仮説。

出典：会話・2026-10-26・2026年10月26日の言語・暗号に関する対話

仮説を定性的な説明から定量的な比較へ進めようとした。

しかし、むりやり複雑にしようとしたら、上限はない。
会話中の発言

出典：会話・2026-10-26・2026年10月26日の言語・暗号に関する対話

分類資料

分類に付記された資料（個別項目の引用ではありません）。

  1. R22C. E. Shannon (1948), A Mathematical Theory of Communication
  2. R23Coupé et al. (2019), Different languages, similar encoding efficiency
  3. R24Semantic Conceptions of Information — Stanford Encyclopedia of Philosophy
  4. R25Computational Complexity Theory — Stanford Encyclopedia of Philosophy
  5. R26Advanced Encryption Standard (FIPS 197) — NIST
  6. R27Cryptographic Glossary — NIST
  7. R28National Cryptologic Museum — NSA