論文の概要: The Beautiful Deception: How 256 Bits Pretend to be Infinity

• arxiv url: http://arxiv.org/abs/2510.12802v1
• Date: Tue, 16 Sep 2025 16:10:15 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-10-20 05:23:07.158225
• Title: The Beautiful Deception: How 256 Bits Pretend to be Infinity
• Title（参考訳）: 256ビットが無限に近づいた理由
• Authors: Alexander Towell,
• Abstract要約: 本稿では、有限情報を用いて無限ランダム性をシミュレートする、計算暗号の核心における基本的な騙しについて考察する。 真のランダムなオラクルが不可能な理由を証明し、遅延評価がいかに美しい嘘を生み出すかを示す。
• 参考スコア（独自算出の注目度）: 51.56484100374058
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: How do you store infinity in 256 bits? This paper explores the fundamental deception at the heart of computational cryptography: using finite information to simulate infinite randomness. We prove why true random oracles are impossible, then show how lazy evaluation creates a beautiful lie -- a finite automaton that successfully pretends to be infinite. We reveal that ``randomness'' in cryptography is actually computational hardness in disguise, demonstrating through Python implementations how 256 bits of entropy can generate sequences indistinguishable from infinite randomness to any computationally bounded observer.How do you store infinity in 256 bits? This paper explores the fundamental deception at the heart of computational cryptography: using finite information to simulate infinite randomness. We prove why true random oracles are impossible, then show how lazy evaluation creates a beautiful lie -- a finite automaton that successfully pretends to be infinite. We reveal that ``randomness'' in cryptography is actually computational hardness in disguise, demonstrating through Python implementations how 256 bits of entropy can generate sequences indistinguishable from infinite randomness to any computationally bounded observer.
• Abstract（参考訳）: 256ビットにインフィニティを保存するには? 本稿では、有限情報を用いて無限ランダム性をシミュレートする、計算暗号の核心における基本的な騙しについて考察する。 我々は、真のランダムオークルが不可能である理由を証明し、遅延評価がいかに美しい嘘を生み出すかを示す。暗号における'ランダムネス'は、実際には計算困難である。Python実装を通して、256ビットのエントロピーが、無限に有界なオブザーバに区別できないシーケンスを生成できることを示す。256ビットのインフィニティを、256ビットに格納するにはどうすればよいか。この論文は、計算暗号の心臓の基本的な欺きについて考察する:有限情報を使って無限にランダムネスをシミュレートする、真のランダムオークルが不可能である理由を実証する。 暗号における「ランダム性」は実際には計算困難であり、Python実装を通じて、256ビットのエントロピーが、無限ランダム性と区別できないシーケンスを、任意の計算的に有界なオブザーバに生成できることを実証した。

関連論文リスト

• The Evolution of Cryptography through Number Theory [55.2480439325792]
  暗号は100年ほど前に始まり、その起源はメソポタミアやエジプトといった古代文明にまでさかのぼる。 本稿では、初期情報隠蔽技術とRSAのような現代的な暗号アルゴリズムとの関係について検討する。
  論文  参考訳（メタデータ） (2024-11-11T16:27:57Z)
• Correcting Subverted Random Oracles [55.4766447972367]
  簡単な構成は、少数の入力で元のものと矛盾する「反転」ランダムオラクルを、ランダム関数から微分不可能な対象に変換することができることを証明している。 この結果から, 暗号プリミティブの設計者は, 通常のクリプトグラフィ設定で, ランダムなオラクルを信頼できるブラックボックスとして使用することができる。
  論文  参考訳（メタデータ） (2024-04-15T04:01:50Z)
• Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations [49.1574468325115]
  スポンジハッシュは、広く使われている暗号ハッシュアルゴリズムのクラスである。 これまでのところ、不規則な置換は根本的なオープンな問題のままである。 ランダムな2n$-bit置換でゼロペアを見つけるには、少なくとも$Omega(2n/2)$多くのクエリが必要である。
  論文  参考訳（メタデータ） (2024-03-07T18:46:58Z)
• Deniable Encryption in a Quantum World [3.980387708799195]
  暗号処理が量子アルゴリズムであるような環境では、(sender-)deniablecryptを学習するが、暗号文は古典的である。 我々は、量子計算が本質的に強力な復号化暗号を解き放つことを示しており、これを完全説明不能( perfect unexplainability)と呼ぶ。
  論文  参考訳（メタデータ） (2021-12-30T09:45:24Z)
• Quantum Pseudorandomness and Classical Complexity [0.08158530638728499]
  暗号擬似乱数量子状態と擬似乱数ユニタリ変換が存在することを示す。 本稿では、暗号、複雑性理論、量子トモグラフィーにおけるこれらの結果の影響について論じる。
  論文  参考訳（メタデータ） (2021-03-16T20:54:12Z)
• Shannon Entropy Rate of Hidden Markov Processes [77.34726150561087]
  隠れマルコフ連鎖のエントロピー率を計算する方法を示す。 また,この手法が最小限の無限予測的特徴を与えることを示す。 続編は、構造に関するチャレンジの第2部に対処します。
  論文  参考訳（メタデータ） (2020-08-29T00:48:17Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。