論文の概要: Code-Based Single-Server Private Information Retrieval: Circumventing the Sub-Query Attack

• arxiv url: http://arxiv.org/abs/2402.02871v1
• Date: Mon, 5 Feb 2024 10:37:26 GMT
• ステータス: 処理完了
• システム内更新日: 2024-03-18 07:57:54.839541
• Title: Code-Based Single-Server Private Information Retrieval: Circumventing the Sub-Query Attack
• Title（参考訳）: Code-based Single-Server Private Information Retrieval: Circumventing the Sub-Query Attack
• Authors: Neehar Verma, Camilla Hollanti,
• Abstract要約: Holzbaur、Hollanti、Wachter-Zehによって提案された最初のコードベースのシングルサーバ計算PIRスキームの修正版。 複数のファイルを取得する場合、修正されたスキームのレートは、ほとんど影響を受けず、元のスキームと同等である。
• 参考スコア（独自算出の注目度）: 9.054540533394928
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Private information retrieval from a single server is considered, utilizing random linear codes. Presented is a modified version of the first code-based single-server computational PIR scheme proposed by Holzbaur, Hollanti, and Wachter-Zeh in [Holzbaur et al., "Computational Code-Based Single-Server Private Information Retrieval", 2020 IEEE ISIT]. The original scheme was broken in [Bordage et al., "On the privacy of a code-based single-server computational PIR scheme", Cryptogr. Comm., 2021] by an attack arising from highly probable rank differences in sub-matrices of the user's query. Here, this attack is now circumvented by ensuring that the sub-matrices have negligible rank difference. Furthermore, the rank difference cannot be attributed to the desired file index, thereby ensuring the privacy of the scheme. In the case of retrieving multiple files, the rate of the modified scheme is largely unaffected and at par with the original scheme.
• Abstract（参考訳）: ランダムな線形コードを用いて,単一サーバからのプライベート情報検索を検討する。 Holzbaur、Hollanti、Wachter-Zehによって提案された最初のコードベースのシングルサーバ計算PIRスキームの修正版である[Holzbaur et al , "Computational Code-Based Single-Server Private Information Retrieval", 2020 IEEE ISIT]。 元のスキームは[Bordage et al , “On the privacy of a code-based single-server computer PIR scheme, Cryptogr. Comm., 2021] で、ユーザのクエリのサブマトリックスの非常に高いランク差から生じる攻撃によって破られた。 ここで、この攻撃は、サブ行列が無視できるランク差を持つことを保証することで回避される。 さらに、ランク差を所望のファイルインデックスに関連付けることができないため、スキームのプライバシーを確保することができる。 複数のファイルを取得する場合、修正されたスキームのレートは、ほとんど影響を受けず、元のスキームと同等である。

関連論文リスト

• The syzygy distinguisher [0.0]
  そこで我々は,誤り訂正能力の複雑さを減らした,書き換え符号とGoppa符号の区別器を新たに提案する。 特に、量子後暗号標準化のための古典的マッケイリーの候補で使われるコードに適用される。
  論文  参考訳（メタデータ） (2024-07-22T15:42:06Z)
• Cutting through buggy adversarial example defenses: fixing 1 line of code breaks Sabre [64.55144029671106]
  SabreはIEEE S&P 2024で受け入れられた敵の例に対する防御である。 まず,勾配マスキングの明確な兆候を示す評価の重大な欠陥を明らかにする。 次に、このマスキング勾配の原因を示す:元の評価コードにバグがある。
  論文  参考訳（メタデータ） (2024-05-06T17:48:24Z)
• Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
  我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。 NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
  論文  参考訳（メタデータ） (2024-02-13T12:12:39Z)
• Bit-flipping Decoder Failure Rate Estimation for (v,w)-regular Codes [84.0257274213152]
  並列ビットフリップデコーダのDFRを高精度に推定する手法を提案する。 本研究は,本症候群のモデル化およびシミュレーションによる重み比較,第1イテレーション終了時の誤りビット分布の誤検出,復号化復号化率(DFR)について検証した。
  論文  参考訳（メタデータ） (2024-01-30T11:40:24Z)
• Leakage-Abuse Attacks Against Forward and Backward Private Searchable Symmetric Encryption [13.057964839510596]
  動的検索可能な暗号化(DSSE)は、サーバが暗号化されたファイルの効率的な検索と更新を可能にする。 更新時のリークを最小限に抑えるため、新たに提案されたDSSEスキームでは、前方および後方のプライバシというセキュリティ概念が期待されている。 先進および後進の民間DSSEが実用的な漏洩・悪用攻撃(LAA)に対して弾力性があるかどうかはまだ解明されていない。
  論文  参考訳（メタデータ） (2023-09-09T06:39:35Z)
• Iterative Sketching for Secure Coded Regression [66.53950020718021]
  分散線形回帰を高速化する手法を提案する。 具体的には、方程式の系の基礎をランダムに回転させ、次にサブサンプルブロックを回転させ、情報を同時に確保し、回帰問題の次元を小さくする。
  論文  参考訳（メタデータ） (2023-08-08T11:10:42Z)
• PEOPL: Characterizing Privately Encoded Open Datasets with Public Labels [59.66777287810985]
  プライバシとユーティリティのための情報理論スコアを導入し、不誠実なユーザの平均パフォーマンスを定量化する。 次に、ランダムなディープニューラルネットワークの使用を動機付ける符号化スキームのファミリーを構築する際のプリミティブを理論的に特徴づける。
  論文  参考訳（メタデータ） (2023-03-31T18:03:53Z)
• PSTR: End-to-End One-Step Person Search With Transformers [140.32813648935752]
  本稿では,一段階のトランスフォーマーに基づく人物検索フレームワークPSTRを提案する。 PSSモジュールは、人検出用の検出エンコーダデコーダと、人再識別子用の識別リIDデコーダを含む。 PRWベンチマークでは、平均平均精度(mAP)が56.5%に達する。
  論文  参考訳（メタデータ） (2022-04-07T10:22:33Z)
• Privacy-Preserving Federated Learning via System Immersion and Random Matrix Encryption [4.258856853258348]
  フェデレーション学習(FL)は、クライアントが中央集権的な(潜在的に敵対的な)サーバとデータを共有するのではなく、デバイス上でAIモデルをトレーニングする、コラボレーティブな分散学習のためのプライバシソリューションとして登場した。 本稿では,制御理論からの行列暗号とシステム浸漬ツールの相乗効果に基づいて,プライバシ保護フェデレーションラーニング(PPFL)フレームワークを提案する。 提案アルゴリズムは,クライアントのデータに関する情報を公開せずに,標準FLと同等の精度と収束率を無視できるコストで提供することを示す。
  論文  参考訳（メタデータ） (2022-04-05T21:28:59Z)
• High-Rate Quantum Private Information Retrieval with Weakly Self-Dual Star Product Codes [16.23970875497387]
  量子PIR(QPIR)設定では、ユーザはサーバから量子情報を受信することで、古典的なファイルをプライベートに検索する。 本稿では、QPIR設定を拡張して、任意の数の計算サーバに対して高いレートで検索できるようにし、$t$と$1leq tleq n-k$とする。
  論文  参考訳（メタデータ） (2021-02-04T09:44:10Z)
• Quantum Private Information Retrieval from Coded and Colluding Servers [16.23970875497387]
  量子PIR(QPIR)設定では、ユーザはサーバから量子情報を受信することで、古典的なファイルをプライベートに検索する。 本稿では,QPIR設定を最大距離分離可能(MDS)符号化サーバのために拡張する。 達成されたレートは、古典的な予想よりも優れている。
  論文  参考訳（メタデータ） (2020-01-16T15:19:08Z)

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

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