論文の概要: Optimal Untelegraphable Encryption and Implications for Uncloneable Encryption
- arxiv url: http://arxiv.org/abs/2510.00903v1
- Date: Wed, 01 Oct 2025 13:45:01 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-03 21:54:12.803682
- Title: Optimal Untelegraphable Encryption and Implications for Uncloneable Encryption
- Title（参考訳）: 最適不定形暗号化と不定形暗号化の意義
- Authors: Anne Broadbent, Eric Culf, Denis Rochette,
- Abstract要約: 本稿では,不特定性セキュリティを実現するために,無条件でセキュアなUTEの構築を提案する。
まず、UTEに新しい下位境界を与え、UEに新しい下位境界を与える。次に、UEの敵の数が増える体制において、UTEとUEの等価性を証明する。
- 参考スコア（独自算出の注目度）: 0.5352699766206808
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We investigate the notion of untelegraphable encryption (UTE), a quantum encryption primitive that is a special case of uncloneable encryption (UE), where the adversary's capabilities are restricted to producing purely classical information rather than arbitrary quantum states. We present an unconditionally secure construction of UTE that achieves untelegraphable-indistinguishability security, together with natural multi-ciphertext and bounded collusion-resistant extensions, without requiring any additional assumptions. We also extend this to the unbounded case, assuming pseudo-random unitaries, yielding everlasting security. Furthermore, we derive results on UE using approaches from UTE in the following ways: first, we provide new lower bounds on UTE, which give new lower bounds on UE; second, we prove an asymptotic equivalence between UTE and UE in the regime where the number of adversaries in UE grows. These results suggest that UTE may provide a new path toward achieving a central open problem in the area: indistinguishability security for UE in the plain model.
- Abstract（参考訳）: 本研究は,非電子暗号プリミティブ(UTE)の概念について考察する。このプリミティブは,任意の量子状態ではなく,純粋に古典的な情報を生成するために,敵の能力が制限される,非電子暗号プリミティブ(UE)の特殊な場合である。
自然多言語と有界コラシオン耐性拡張とともに、追加の仮定を必要とせず、不特定性セキュリティを実現する無条件でセキュアなUTEの構築を提案する。
このことは、疑似ランダムなユニタリを仮定して、永続的なセキュリティをもたらす、無制限のケースにも拡張します。
さらに,UTE のアプローチを用いて UE について,UTE の新たな下位境界を新たに提供し,UTE と UE の漸近的同値性を示す。
これらの結果から,UTEは,原モデルにおけるUEの識別不能性セキュリティという,領域の中心的なオープンな問題を達成するための新たな道筋を提供する可能性が示唆された。
関連論文リスト
- Advancing Neural Network Verification through Hierarchical Safety Abstract Interpretation [52.626086874715284]
我々は、安全でない出力の階層構造を検証する抽象的DNN検証と呼ばれる新しい問題定式化を導入する。
出力到達可能な集合に関する抽象的解釈と推論を活用することにより,形式的検証プロセスにおいて,複数の安全性レベルを評価することができる。
我々の貢献には、新しい抽象的安全性の定式化と既存のアプローチとの関係を理論的に探求することが含まれる。
論文 参考訳（メタデータ） (2025-05-08T13:29:46Z) - 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) - Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
復号化可能な暗号化や復号化可能なプログラムなど,復号化可能なプリミティブの実現可能性を示す。
これは、マルチコピーセキュリティというより強い概念が、制限不能な暗号において到達範囲内にあることを示唆している。
論文 参考訳（メタデータ） (2024-10-17T02:37:40Z) - Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文 参考訳（メタデータ） (2024-02-13T12:12:39Z) - A Modular Approach to Unclonable Cryptography [4.336971448707467]
本稿では,不規則な句読解難読解法(UPO)を提案する。
我々は、多くのプリミティブのモジュラー構造(そして間違いなく単純な)を、制限不能な暗号で提示する。
暗号化機能は、この機能がセキュリティの概念を満たす限り、コピープロテクト可能であることを示す。
論文 参考訳（メタデータ） (2023-11-20T16:22:52Z) - Is Vertical Logistic Regression Privacy-Preserving? A Comprehensive
Privacy Analysis and Beyond [57.10914865054868]
垂直ロジスティック回帰(VLR)をミニバッチ降下勾配で訓練した。
我々は、オープンソースのフェデレーション学習フレームワークのクラスにおいて、VLRの包括的で厳密なプライバシー分析を提供する。
論文 参考訳（メタデータ） (2022-07-19T05:47:30Z) - On the Feasibility of Unclonable Encryption, and More [16.64327673223307]
量子乱数オラクルモデルでは,不特定性を満たす暗号スキームが無条件に存在することを示す。
また,単一ビット出力点関数に対するコピー保護の実現可能性を確立する。
論文 参考訳（メタデータ） (2022-07-14T01:03:56Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。