論文の概要: Keyless secrecy against bounded adversaries

• arxiv url: http://arxiv.org/abs/2609.12251v1
• Date: Thu, 10 Sep 2026 22:17:06 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-09-15 07:38:31.556071
• Title: Keyless secrecy against bounded adversaries
• Title（参考訳）: 有界敵に対するキーレス秘密
• Abstract要約: 我々は,鍵のない暗号/暗号計算プリミティブを導入し,同時に2つの保証を求める。 送信側も受信側も秘密鍵を持っておらず、計算硬度は想定されない。 我々は、グローバルな量子タンパに対して安全な、最初の効率的な非可算符号を得る。
• 参考スコア（独自算出の注目度）: 2.064612766965483
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We introduce a keyless coding/cryptographic primitive that asks for two guarantees at once: the receiver is never fooled into accepting a message other than the one sent, and the adversary learns nothing about the message unless the receiver aborts. Neither the sender nor the receiver holds a secret key, and no computational hardness is assumed. The only restriction is on the adversary's online computation: the receiver aborts if nothing arrives by a fixed deadline, so the adversary must forward something before it, and her map in that window is computed by a circuit of size (or depth) at most $p$; before and after, she is unbounded. For every polynomial $p$ we construct such an efficient quantum scheme, encoding $k$-bit messages into $n = O(k)$ qubits with circuits of size $\mathrm{poly}(n,p)$. No classical scheme achieves this type of everlasting security, at any choice of parameters. Our techniques also resolve open questions about universal tamper detection against families restricted in cardinality rather than in circuit size. We settle a question of Broadbent, Kapshikar and Rochette on relaxed tamper detection. As a corollary, we obtain the first efficient non-malleable code secure against global quantum tampering, with no split-state restriction, whereas the current constructions in the literature require the codeword to be split into non-communicating shares.
• Abstract（参考訳）: 受信側は送信したメッセージ以外のメッセージを受け取り、相手側は受信側が中止しない限りメッセージについて何も学ばない。 送信側も受信側も秘密鍵を持っておらず、計算硬度は想定されない。 唯一の制限は、相手のオンライン計算である: 受信側は、固定された期限までに何も届かなければ中止するので、敵側はその前に何かを転送し、そのウィンドウ内の彼女の地図は、最大で$p$の回路(または深さ)で計算される。 任意の多項式$p$に対して、そのような効率的な量子スキームを構築し、$k$-bitメッセージを$n = O(k)$ qubitsに符号化する。 古典的なスキームは、パラメータの選択によって、このような永遠のセキュリティを実現するものはない。 また、回路サイズではなく、濃度に制限された家族に対するユニバーサルタンパー検出に関するオープンな問題も解決した。 そこで,Broadbent,Kapshikar,Rochetteの緩和タンパ検出問題について考察した。 コーナリーとして、グローバルな量子タンパに対して安全な最初の効率のよい非可算符号を、分割状態の制限なしに取得する一方、現在の文献では、コードワードを非通信共有に分割する必要がある。

関連論文リスト

• The uncloneable bit exists [0.5352699766206808]
  我々は、無条件のセキュリティで量子不能な暗号化を確立する。 我々は、2つの非通信敵が鍵を与えられた場合でも1つの暗号文$-$を同時に復号するのを防ぐ。
  論文  参考訳（メタデータ） (2026-03-09T20:33:33Z)
• Post-Quantum Cryptography: An Analysis of Code-Based and Lattice-Based Cryptosystems [55.49917140500002]
  量子コンピュータはShorのアルゴリズムを使って最新の暗号システムを破ることができる。 我々はまず、量子攻撃に対して安全とされるコードベースのスキームであるMcEliece暗号システムについて検討する。 次に,最短ベクトル問題を解くことの難しさを基礎とした格子型システムNTRUについて検討する。
  論文  参考訳（メタデータ） (2025-05-06T03:42:38Z)
• 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)
• Split-State Non-Malleable Codes and Secret Sharing Schemes for Quantum Messages [14.150289683819759]
  本稿では,共有エンタングルメントを持つ量子敵に対してセキュアな量子メッセージに対して,分割状態の非有理符号と秘密共有方式を導入する。 より正確には、外部システムとの絡み合いを保った量子メッセージのための、効率よくエンコード可能でデオード可能な分割可能な非有理状態符号と秘密共有スキームを構築した。
  論文  参考訳（メタデータ） (2023-08-12T05:15:35Z)
• Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way Functions [12.45203887838637]
  我々は一方通行関数から量子公開鍵暗号を構築する。 私たちの構成では、公開鍵は量子だが、暗号文は古典的である。
  論文  参考訳（メタデータ） (2023-04-04T13:57:17Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)
• From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments [8.834776091974218]
  暗号アンフノン・アベル群によるグループアクションから,最初の公開鍵暗号方式を示す。 本研究では,スワップ・トラップドア関数対と呼ばれる新しい抽象化によって構成する。 量子ビットのコミットメントのフレーバーを変換する単純で効率的なコンパイラを提供する。
  論文  参考訳（メタデータ） (2022-10-12T07:40:05Z)
• Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's Post-Quantum Security [67.06003361150228]
  作業の証明(英: proof of work、PoW)は、当事者が計算タスクの解決にいくらかの労力を費やしたことを他人に納得させることができる重要な暗号構造である。 本研究では、量子戦略に対してそのようなPoWの連鎖を見つけることの難しさについて検討する。 我々は、PoWs問題の連鎖が、マルチソリューションBernoulliサーチと呼ばれる問題に還元されることを証明し、量子クエリの複雑さを確立する。
  論文  参考訳（メタデータ） (2020-12-30T18:03:56Z)
• 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)
• Fault tolerant quantum data locking [0.0]
  本稿では,クリフォードゲートのみからなる擬似ランダム回路を利用する量子データロックプロトコルを提案する。 注文$nを用いて、情報を$n$-qubitコードワードに暗号化できることが示される。 応用として、量子コンピュータの出力を暗号化する効率的な方法について議論する。
  論文  参考訳（メタデータ） (2020-03-25T16:07:41Z)

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

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