論文の概要: CB-cPIR: Code-Based Computational Private Information Retrieval

• arxiv url: http://arxiv.org/abs/2505.03407v1
• Date: Tue, 06 May 2025 10:34:44 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-05-07 18:50:11.335726
• Title: CB-cPIR: Code-Based Computational Private Information Retrieval
• Title（参考訳）: CB-cPIR: Code-based Computational Private Information Retrieval
• Authors: Camilla Hollanti, Neehar Verma,
• Abstract要約: CB-cPIR(CB-cPIR)は、コードベースの暗号からセキュリティを導出する、単一サーバのコードに基づく計算プライベート情報検索方式である。 このスキームは、Holzbaur、Hollanti、Wachter-Zehによって提案された、コードベースのcPIRスキームに強くインスパイアされている。
• 参考スコア（独自算出の注目度）: 9.054540533394928
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: A private information retrieval (PIR) scheme is a protocol that allows a user to retrieve a file from a database without revealing the identity of the desired file to a curious database. Given a distributed data storage system, efficient PIR can be achieved by making assumptions about the colluding capabilities of the storage servers holding the database. If these assumptions turn out to be incorrect, privacy is lost. In this work, we focus on the worst-case assumption: full collusion or, equivalently, viewing the storage system virtually as a single honest-but-curious server. We present CB-cPIR, a single-server code-based computational private information retrieval (cPIR) scheme that derives security from code-based cryptography. Specifically, the queries are protected by the hardness of decoding a random linear code. The scheme is heavily inspired by the pioneering code-based cPIR scheme proposed by Holzbaur, Hollanti, and Wachter-Zeh in [Holzbaur et al., "Computational Code-Based Single-Server Private Information Retrieval", 2020 IEEE ISIT] and fixes the vulnerabilities of the original scheme arising from highly probable rank differences in submatrices of the user's query. For further validation, we draw comparisons to the state-of-the-art lattice-based cPIR schemes.
• Abstract（参考訳）: プライベート情報検索(英: private information search, PIR)とは、ユーザが希望するファイルの同一性を明らかにすることなくデータベースからファイルを検索するプロトコルである。 分散データストレージシステムによって、データベースを保持するストレージサーバの競合機能について仮定することで、効率的なPIRを実現することができる。 これらの仮定が間違っていれば、プライバシーは失われる。 本研究では, 完全な共謀, あるいは同等に, ストレージシステムを単一の誠実だが正確なサーバとして仮想的に見るという,最悪の前提に焦点をあてる。 CB-cPIR(CB-cPIR)は、コードベースの暗号からセキュリティを誘導する、単一サーバのコードに基づく計算プライベート情報検索(cPIR)方式である。 具体的には、クエリはランダムな線形コードを復号する難しさによって保護される。 このスキームは、Holzbaur, Hollanti, and Wachter-Zehが[Holzbaur et al , "Computational Code-Based Single-Server Private Information Retrieval", 2020 IEEE ISIT]で提案した先駆的なコードベースのcPIRスキームに強くインスパイアされ、ユーザのクエリのサブマトリクスの高いランク差に起因するオリジナルのスキームの脆弱性を修正する。 さらなる検証のために、我々は最先端の格子ベースのcPIRスキームと比較する。

関連論文リスト

• Cryptanalysis via Machine Learning Based Information Theoretic Metrics [58.96805474751668]
  本稿では,機械学習アルゴリズムの新たな2つの応用法を提案する。 これらのアルゴリズムは、監査設定で容易に適用でき、暗号システムの堅牢性を評価することができる。 本稿では,DES,RSA,AES ECBなど,IND-CPAの安全でない暗号化スキームを高精度に識別する。
  論文  参考訳（メタデータ） (2025-01-25T04:53:36Z)
• Enc2DB: A Hybrid and Adaptive Encrypted Query Processing Framework [47.11111145443189]
  本稿では,新しいセキュアデータベースシステムであるEnc2DBを紹介する。 本稿では,マイクロベンチマークテストと自己適応型モードスイッチ戦略を提案し,与えられたクエリに応答する最適な実行パス(暗号やTEE)を選択する。 また、クエリ処理を高速化するために、ネイティブコストモデルやクエリと互換性のある暗号文インデックスを設計、実装する。
  論文  参考訳（メタデータ） (2024-04-10T08:11:12Z)
• Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
  我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。 NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
  論文  参考訳（メタデータ） (2024-02-13T12:12:39Z)
• Code-Based Single-Server Private Information Retrieval: Circumventing the Sub-Query Attack [9.054540533394928]
  Holzbaur、Hollanti、Wachter-Zehによって提案された最初のコードベースのシングルサーバ計算PIRスキームの修正版。 複数のファイルを取得する場合、修正されたスキームのレートは、ほとんど影響を受けず、元のスキームと同等である。
  論文  参考訳（メタデータ） (2024-02-05T10:37:26Z)
• Quantum Private Information Retrieval from Coded Storage Systems [0.0]
  量子プライベート情報検索(QPIR)プロトコルでは、複数のサーバから量子システムをダウンロードすることで、データベースから情報を取得することができる。 この論文は、既知の古典的PIRプロトコルと量子通信アルゴリズムを組み合わせることで、符号化ストレージのためのQPIRプロトコルを開発することを目的としている。
  論文  参考訳（メタデータ） (2023-12-10T12:36:10Z)
• PEOPL: Characterizing Privately Encoded Open Datasets with Public Labels [59.66777287810985]
  プライバシとユーティリティのための情報理論スコアを導入し、不誠実なユーザの平均パフォーマンスを定量化する。 次に、ランダムなディープニューラルネットワークの使用を動機付ける符号化スキームのファミリーを構築する際のプリミティブを理論的に特徴づける。
  論文  参考訳（メタデータ） (2023-03-31T18:03:53Z)
• Is Vertical Logistic Regression Privacy-Preserving? A Comprehensive Privacy Analysis and Beyond [57.10914865054868]
  垂直ロジスティック回帰(VLR)をミニバッチ降下勾配で訓練した。 我々は、オープンソースのフェデレーション学習フレームワークのクラスにおいて、VLRの包括的で厳密なプライバシー分析を提供する。
  論文  参考訳（メタデータ） (2022-07-19T05:47:30Z)
• On the Capacity of Quantum Private Information Retrieval from MDS-Coded and Colluding Servers [59.98425646542448]
  量子プライベート情報検索において、ユーザは、ファイルの同一性を明らかにすることなく、量子システムをダウンロードすることで、複数のサーバから古典的なファイルを検索する。 MDS-coded および Collluding サーバからの QPIR の容量を初めて検討した。
  論文  参考訳（メタデータ） (2021-06-28T13:48:22Z)
• Provably-secure symmetric private information retrieval with quantum cryptography [0.0]
  本稿では,セキュアな通信と共有ランダム性要件の両方を実現するための実装として,量子鍵分布(QKD)を提案する。 我々は、QKDがSPIRプロトコルのセキュリティを維持しており、外部の盗聴者に対しても安全であることを証明した。
  論文  参考訳（メタデータ） (2020-04-29T02:08:10Z)
• Quantum Private Information Retrieval from Coded and Colluding Servers [16.23970875497387]
  量子PIR(QPIR)設定では、ユーザはサーバから量子情報を受信することで、古典的なファイルをプライベートに検索する。 本稿では,QPIR設定を最大距離分離可能(MDS)符号化サーバのために拡張する。 達成されたレートは、古典的な予想よりも優れている。
  論文  参考訳（メタデータ） (2020-01-16T15:19:08Z)

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

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