論文の概要: Unclonable Encryption in the Haar Random Oracle Model
- arxiv url: http://arxiv.org/abs/2603.11437v1
- Date: Thu, 12 Mar 2026 02:03:51 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-13 14:46:25.809842
- Title: Unclonable Encryption in the Haar Random Oracle Model
- Title（参考訳）: Oracleのハールランダムモデルにおける不可避な暗号化
- Authors: James Bartusek, Eli Goldin,
- Abstract要約: 本研究では、Haarランダムオラクルモデルに非拘束暗号(UE)を構築する。
我々は、(再利用可能な)UEが片方向関数が存在しない世界である「マイクロ暗号」に存在するという最初の証拠を与える。
- 参考スコア（独自算出の注目度）: 6.5415730240023136
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We construct unclonable encryption (UE) in the Haar random oracle model, where all parties have query access to $U,U^\dagger,U^*,U^T$ for a Haar random unitary $U$. Our scheme satisfies the standard notion of unclonable indistinguishability security, supports reuse of the secret key, and can encrypt arbitrary-length messages. That is, we give the first evidence that (reusable) UE, which requires computational assumptions, exists in "micocrypt", a world where one-way functions may not exist. As one of our central technical contributions, we build on the recently introduced path recording framework to prove a natural ``unitary reprogramming lemma'', which may be of independent interest.
- Abstract（参考訳）: 我々は、Haarランダムなユニタリな$U$に対して、すべてのパーティが$U,U^\dagger,U^*,U^T$にクエリアクセス可能な、Haarランダムなオラクルモデルで非クラッキングな暗号化(UE)を構築する。
提案方式は, 秘密鍵の再利用や, 任意の長さのメッセージの暗号化など, 拘束不能なセキュリティの標準的な概念を満足する。
すなわち、計算的な仮定を必要とする(再利用可能な)UEが片方向関数が存在しない「マイクロ暗号」の世界に存在するという最初の証拠を与える。
私たちの中心的な技術貢献の1つとして、最近導入されたパス記録フレームワークを利用して、独立した関心を持つであろう自然の‘単体再プログラミングのレムマ’を証明する。
関連論文リスト
- Cloning Games, Black Holes and Cryptography [50.022147589030304]
クローンゲーム解析のための新しいツールキットを提案する。
このフレームワークにより、バイナリフェーズ状態に基づいて新しいクローンゲームを分析することができる。
連成位相の変分最適境界は、ブラックホールの理想化されたモデルで衝突する情報について定量的な洞察を与えることを示す。
論文 参考訳（メタデータ） (2024-11-07T14:09:32Z) - Untelegraphable Encryption and its Applications [11.202085166442346]
我々は,非電信原理に基づく非電信暗号(UTE)の研究を開始する。
これは、Nehoran and Zhandry(ITCS 2024)の最近の研究に触発された、ブロック不能暗号(UE)の自然な緩和である。
我々は、UTEのいくつかの応用について述べ、UTEとUEと量子状態学習の相互作用について研究する。
論文 参考訳（メタデータ） (2024-10-31T17:50:53Z) - Simultaneous Haar Indistinguishability with Applications to Unclonable Cryptography [5.360892674012226]
本稿では,非局所量子状態の識別に関する新しい問題への還元を通じて,非閉包暗号に対する新しいアプローチを提案する。
我々の主な技術的成果は、各プレイヤーが独立してハールランダム状態を受ける場合と同一のハールランダム状態を受ける場合とを区別できないことを示すことである。
また、単一復号器の暗号化やリーク耐性のある秘密の共有にも影響することを示す。
論文 参考訳（メタデータ） (2024-05-16T17:30:55Z) - Correcting Subverted Random Oracles [55.4766447972367]
簡単な構成は、少数の入力で元のものと矛盾する「反転」ランダムオラクルを、ランダム関数から微分不可能な対象に変換することができることを証明している。
この結果から, 暗号プリミティブの設計者は, 通常のクリプトグラフィ設定で, ランダムなオラクルを信頼できるブラックボックスとして使用することができる。
論文 参考訳（メタデータ） (2024-04-15T04:01:50Z) - Functional Encryption in the Bounded Storage Models [0.0]
有界量子記憶モデル(BQSM)と有界古典記憶モデル(BCSM)の可能性について検討する。
BQSMでは,情報理論に基づくセキュリティを満足する非対話型関数暗号を$q=O(sqrts/r)$で構築する。
BCSMでは,情報理論的部分指数シミュレーションに基づくセキュリティを満足する非対話型関数暗号を構築している。
論文 参考訳（メタデータ） (2023-09-13T03:55:36Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳（メタデータ） (2023-02-28T18:58:11Z) - Unclonable Encryption, Revisited [7.129830575525267]
Broadbent and Lord (TQC'20)によって導入されたUnclonablecryptは、次の魅力的な機能を備えた暗号化スキームである。
セマンティック・セキュリティを備えた非拘束型暗号化方式を構築した。
制限不能な暗号化は、学習不能な関数の単純なクラスに対してコピー保護を意味することを示す。
論文 参考訳（メタデータ） (2021-03-27T22:37:59Z) - Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。
我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。
補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文 参考訳（メタデータ） (2020-09-29T08:41:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。