論文の概要: Constant-Rate Certified Deletion

• arxiv url: http://arxiv.org/abs/2610.03590v1
• Date: Fri, 02 Oct 2026 16:58:59 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-10-06 00:14:30.496167
• Title: Constant-Rate Certified Deletion
• Title（参考訳）: Constant-Rate Certified Deletion
• Abstract要約: 本稿では,暗号プリミティブの幅広いクラスを改良し,一定のレートで認証された削除をサポートするための統一的なフレームワークを提案する。 恒常的なセキュリティを維持しつつ、認証された削除を実現するプレーンモデルにおいて、最初の定レート構成を得る。
• 参考スコア（独自算出の注目度）: 5.148309348755046
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We present a unified framework for upgrading a broad class of cryptographic primitives to support constant-rate certified deletion. Previous constructions require a linear number of qubits per encrypted bit of certified-deletable plaintext. In contrast, we obtain the first constant-rate constructions in the plain model that achieve certified deletion while preserving everlasting security. Our approach applies to a wide range of "all-or-nothing"-type primitives based on BB84-style encodings, including commitment schemes, public-key encryption, attribute-based encryption, and fully homomorphic encryption. Beyond this class, we also obtain constant-rate certified deletion for primitives built from subspace coset states, such as blind delegation, secure software leasing, functional encryption, and differing-inputs iO, and CCA-PKE. Importantly, our framework does not introduce any additional assumptions beyond those required by the underlying certified deletion primitives. Finally, under the hardness of SIS, we show that public verifiability can be incorporated into BB84- and coset-based certified deletion. In combination with our constant-rate constructions, this yields publicly verifiable certified deletion schemes with constant rate.
• Abstract（参考訳）: 本稿では,暗号プリミティブの幅広いクラスを改良し,一定のレートで認証された削除をサポートするための統一的なフレームワークを提案する。 以前の構成では、認証された削除可能な平文の暗号化ビット当たりの線形数が必要だった。 対照的に、恒常的なセキュリティを維持しつつ、認証された削除を達成するプレーンモデルにおける最初の定値構造を得る。 我々のアプローチは、BB84スタイルのエンコーディングに基づく幅広い「オール・オア・ナッシング」タイプのプリミティブに適用され、コミットメントスキーム、公開鍵暗号、属性ベースの暗号化、および完全同型暗号化を含む。 このクラス以外にも、ブラインドデリゲーション、セキュアソフトウェアリース、機能暗号化、異なる入力iO、CAA-PKEといったサブスペースコセット状態から構築されたプリミティブに対して、一定のレートで認証された削除も取得する。 重要なことは、我々のフレームワークは、基礎となる認定された削除プリミティブが要求する以上の仮定を導入していません。 最後に, SIS の難易度の下では, BB84 およびコセットベースの認証削除に公衆の妥当性を組み込むことができることを示す。 定常レートの構成と組み合わせることで、一定のレートで公に検証された証明された削除スキームが得られる。

関連論文リスト

• The Illusion of High Utility in Safety Alignment of Text-to-Image Diffusion Models [49.67749928542536]
  テキスト・ツー・イメージ(T2I)拡散モデルの安全性の確保は,有害な世代を抑えることを目的としている。 近年の手法は高いユーティリティで高い安全性を提供するように思われるが、この結論は主に粗いグローバルユーティリティメトリクスに依存している。 構造的評価で実用性を測定すると、この錯覚は壊れる:OnA(質問回答を用いたテキストから画像への忠実度評価) 本研究では,組込み拡散とプロンプト間関係構造を明示的に保存する安全アライメント目標であるStructureAware Geometric Regularization (SAGE)を提案する。
  論文  参考訳（メタデータ） (2026-07-01T04:00:27Z)
• Anamorphic Encryption with CCA Security: A Standard Model Construction [32.95661036494699]
  アナモルフィック暗号化は秘密通信にとって重要なツールであり、コンパイル後のシナリオにおいても機密性を維持する。 我々は、PKAKEM(Public-Key)とSKAKEM(Symmetric-Key)の両方を包含するAnamorphic Key Encapsulation Mechanism(AKEM)を定式化する。 本稿では, 標準モデルにおける厳密な形式的証明を提供し, カプセル化キーを制御する「独裁者」に対してレジリエンスを示す。
  論文  参考訳（メタデータ） (2026-04-09T03:49:41Z)
• Registered Attribute-Based Encryption with Publicly Verifiable Certified Deletion, Everlasting Security, and More [0.0]
  本稿では,認証削除と恒常的セキュリティをサポートする最初のRAB方式を提案する。 我々はまず,認証削除(RABE-CD)方式でプライベートに検証可能なRABEを設計する。 次に,Shad-RABE,証人暗号,ワンショット署名を用いて,公に検証可能なRABE-CD方式を構築した。 RABE-CED(Certified Everlasting Deletion)方式で,個人で検証可能なRDA(Certified Everlasting Deletion)も拡張する。
  論文  参考訳（メタデータ） (2026-03-08T14:16:17Z)
• Overcoming Joint Intractability with Lossless Hierarchical Speculative Decoding [58.92526489742584]
  我々は無益な無益な提案をする。 承認されたトークンの数を大幅に増加させる検証方法。 HSDは様々なモデルファミリやベンチマークの受け入れ率に一貫した改善をもたらすことを示す。
  論文  参考訳（メタデータ） (2026-01-09T11:10:29Z)
• Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
  我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。 NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
  論文  参考訳（メタデータ） (2024-02-13T12:12:39Z)
• Adaptive Hierarchical Certification for Segmentation using Randomized Smoothing [87.48628403354351]
  機械学習の認証は、特定の条件下では、敵対的なサンプルが特定の範囲内でモデルを回避できないことを証明している。 セグメンテーションの一般的な認証方法は、平らな粒度のクラスを使い、モデルの不確実性による高い断続率をもたらす。 本稿では,複数レベルの階層内で画素を認証し,不安定なコンポーネントに対して粗いレベルに適応的に認証を緩和する,新しい,より実用的な設定を提案する。
  論文  参考訳（メタデータ） (2024-02-13T11:59:43Z)
• Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
  ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。 我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
  論文  参考訳（メタデータ） (2023-03-15T15:00:20Z)
• Cryptography with Certified Deletion [16.354530084834863]
  我々は,暗号プリミティブの配列を認証された削除で生成する,新たな統一フレームワークを提案する。 プリミティブは、暗号化された平文が情報理論的に削除されたという古典的な証明書を生成するために、量子暗号文を保有している当事者を許可する。
  論文  参考訳（メタデータ） (2022-07-05T00:48:06Z)
• Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
  完全同型暗号方式として, 完全同型暗号方式を初めて構築する。 我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
  論文  参考訳（メタデータ） (2022-03-03T10:07:32Z)
• Quantum Encryption with Certified Deletion, Revisited: Public Key, Attribute-Based, and Classical Communication [10.973034520723957]
  ブロードベントとイスラム教は量子暗号プリミティブを提案した。 このプリミティブでは、量子暗号文を所持している受信機は、暗号化されたメッセージが削除された古典的な証明書を生成することができる。 削除証明書はプライベートに検証可能であるため、証明書の検証キーを秘密にしておく必要があるが、ブロードベントとイスラム教の定義では、公的な検証可能性も考慮できる。
  論文  参考訳（メタデータ） (2021-05-12T01:41:46Z)

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

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