論文の概要: Unclonable encryption from BB84 states: a simultaneous Goldreich-Levin reduction
- arxiv url: http://arxiv.org/abs/2608.17629v1
- Date: Tue, 18 Aug 2026 10:46:12 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-19 21:40:53.30974
- Title: Unclonable encryption from BB84 states: a simultaneous Goldreich-Levin reduction
- Title（参考訳）: BB84状態からの不可避な暗号化:Goldreich-Levin同時リダクション
- Abstract要約: 2つの絡み合った党に対する「同時」ゴルトライヒ=レーヴィン還元について述べる。
これにより、"検索"セキュリティを満たす暗号化スキームを、"識別不能"のゴールドスタンダードを満たすものにアップグレードすることができる。
- 参考スコア（独自算出の注目度）: 5.3543990359738585
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Goldreich-Levin reductions are ubiquitous in cryptography: they convert an algorithm capable of guessing $\langle r, m \rangle$ (mod $2$) for a hidden string $m$ and a random challenge $r$, to one that is capable of extracting the entirety of $m$. Here, we describe a "simultaneous" Goldreich-Levin reduction for two entangled parties who are capable of guessing $\langle r, m \rangle$ given uniformly random identical challenges $r$. This allows to upgrade any unclonable encryption scheme satisfying "search" security to one satisfying the gold standard of unclonable "indistinguishability". As a corollary, we show that the simplest candidate unclonable encryption scheme from BB84 states satisfies unclonable indistinguishability. This result was discovered by GPT-5.6 Ultra after a few interactions. Our prompts included recent results on unclonable encryption by Ananth and Sahai, and Ragavan.
- Abstract（参考訳）: 隠された文字列$m$とランダムなチャレンジ$r$に対して$\langle r, m \rangle$ (mod $2$)を推測できるアルゴリズムを、$m$の全体を引き出すことができるアルゴリズムに変換する。
ここでは、$\langle r, m \rangle$が一様にランダムに同一の課題$r$を推測できる2つの絡み合った党に対して「同時に」ゴールドライヒ=レービン還元を記述する。
これにより、"検索"セキュリティを満たす暗号化スキームを、"識別不能"のゴールド標準を満たすものにアップグレードすることができる。
結論として,BB84状態の最も単純な暗号方式は,識別不能な暗号方式を満足することを示す。
この結果は、数回の相互作用の後、GPT-5.6 Ultraによって発見された。
私たちのプロンプトには、Ananth氏とSahai氏、Ragavan氏による非ブロック暗号化に関する最近の結果が含まれていました。
関連論文リスト
- Efficient Unclonable Encryption from Pauli Eigenstates [2.0305676256390934]
私たちは、私たちの知る限り、最初のプレーンモデル、ワンタイムの情報-理論上は安全で、効率の悪い暗号化スキームを1ビットで提供します。
鍵は$n$ qubits上の一様ランダム位相自由パウリであり、ビット$a$はそのパウリの固有状態のランダム$(-1)a$として暗号化される。
両受信機がビットを回復する確率は、少なくとも$frac12+frac12sqrt2n/(4n-1)であることを示す。
論文 参考訳（メタデータ） (2026-07-23T20:53:24Z) - Homomorphic encryption schemes based on coding theory and polynomials [0.0]
ホモモルフィック暗号化は、プライベートデータに対するセキュアな計算を可能にする強力な暗号化ツールである。
サーバーがサイバー攻撃の被害を受けた場合でも、データのプライバシを保護する必要があるからです。
論文 参考訳（メタデータ） (2025-09-17T07:58:18Z) - Optimal Computational Secret Sharing [51.599517747577266]
$(t, n)$-threshold secret sharingでは、秘密の$S$が$n$の参加者に分散される。
共有サイズが $tfrac|S|t + |K|t$ となる構成を示す。
論文 参考訳（メタデータ） (2025-02-04T23:37:16Z) - Cloning Games, Black Holes and Cryptography [50.022147589030304]
クローンゲーム解析のための新しいツールキットを提案する。
このフレームワークにより、バイナリフェーズ状態に基づいて新しいクローンゲームを分析することができる。
連成位相の変分最適境界は、ブラックホールの理想化されたモデルで衝突する情報について定量的な洞察を与えることを示す。
論文 参考訳（メタデータ） (2024-11-07T14:09:32Z) - Towards Unconditional Uncloneable Encryption [1.18749525824656]
Uncloneablecryptは、古典的なメッセージを量子暗号文に暗号化する暗号化プリミティブである。
関連するセキュリティゲームにおける敵の成功確率は、キー数を表す$K$が1/2+1/ (2sqrtK)$に2次収束し、1/2$は自明に達成可能であることを示す。
論文 参考訳（メタデータ） (2024-10-30T14:40:06Z) - Post-quantum encryption algorithms of high-degree 3-variable polynomial congruences: BS cryptosystems and BS key generation [0.0]
本稿では,3変数のBeal-Schurコングルースに基づく量子後暗号アルゴリズムを構築する。
この結果を用いて、単純でセキュアな量子後暗号アルゴリズムを生成する。
論文 参考訳（メタデータ） (2024-08-14T14:19:46Z) - A Construction of Evolving $k$-threshold Secret Sharing Scheme over A Polynomial Ring [55.17220687298207]
閾値秘密共有方式により、ディーラーは、秘密が一定量の株式から正しく回収されたことをすべての参加者に分配することができる。
我々は、リング上の$ell$-bitシークレットのための、進化する$k$-thresholdシークレット共有スキームを、正確性と完全なセキュリティで新たに構築することを提案する。
論文 参考訳（メタデータ） (2024-02-02T05:04:01Z) - Horizon-free Reinforcement Learning in Adversarial Linear Mixture MDPs [72.40181882916089]
我々のアルゴリズムが $tildeObig((d+log (|mathcalS|2 |mathcalA|))sqrtKbig)$ regret with full-information feedback, where $d$ is the dimension of a known feature mapping is linearly parametrizing the unknown transition kernel of the MDP, $K$ is the number of episodes, $|mathcalS|$ and $|mathcalA|$ is the standardities of the state and action space。
論文 参考訳（メタデータ） (2023-05-15T05:37:32Z) - Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。
我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
論文 参考訳（メタデータ） (2023-03-15T15:00:20Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。