論文の概要: On the Security of a Code-Based PIR Scheme

• arxiv url: http://arxiv.org/abs/2507.19295v1
• Date: Fri, 25 Jul 2025 14:12:00 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-07-28 16:16:48.986567
• Title: On the Security of a Code-Based PIR Scheme
• Title（参考訳）: コードベースのPIRスキームのセキュリティについて
• Authors: Svenja Lage, Hannes Bartz,
• Abstract要約: CB-cPIRは、符号化理論の難しい問題にPIRスキームを基づかせる先駆的な試みである。 我々の研究はCB-cPIRの重大な脆弱性を明らかにし、セキュリティレベルを著しく低下させます。
• 参考スコア（独自算出の注目度）: 1.3812010983144802
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Private Information Retrieval (PIR) schemes allow clients to retrieve files from a database without disclosing the requested file's identity to the server. In the pursuit of post-quantum security, most recent PIR schemes rely on hard lattice problems. In contrast, the so called CB-cPIR scheme stands out as a pioneering effort to base PIR schemes on hard problems in coding theory, thereby contributing significantly to the diversification of security foundations. However, our research reveals a critical vulnerability in CB-cPIR, substantially diminishing its security levels. Moreover, a comparative analysis with state-of-the-art PIR schemes shows that CB-cPIR's advantages are reduced, making it less competitive in terms of the communication cost. Nevertheless, our findings highlight the importance of continued research into code-based PIR schemes, as they have the potential to provide a valuable alternative to lattice-based approaches.
• Abstract（参考訳）: Private Information Retrieval (PIR) では、要求されたファイルのIDをサーバに開示することなく、クライアントがデータベースからファイルを取得することができる。 量子後セキュリティの追求において、最近のPIRスキームはハード格子問題に依存している。 対照的に、CB-cPIRスキームは、コーディング理論の難しい問題にPIRスキームを基盤とする先駆的な取り組みであり、セキュリティ基盤の多様化に大きく貢献する。 しかし、我々の研究はCB-cPIRの重大な脆弱性を明らかにし、セキュリティレベルを著しく低下させる。 さらに、最先端のPIR方式との比較分析により、CB-cPIRの利点は減少し、通信コストの面での競争力も低下することが示された。 しかしながら,コードベースのPIRスキームの継続的な研究の重要性は,格子ベースのアプローチに価値ある代替手段を提供する可能性を秘めている。

関連論文リスト

• Pruning the Tree: Rethinking RPKI Architecture From The Ground Up [2.340368527699536]
  Resource Public Key Infrastructure (RPKI)は、BGPにとって重要なセキュリティメカニズムである。 RPKI設計では、X.509 EE-certificates、ASN.1エンコーディング、XMLベースのリポジトリプロトコルなどのレガシーPKIコンポーネントを多用している。 これらの設計選択は、確立された標準に基づいて、重大なパフォーマンスボトルネックを発生させ、脆弱性表面を増大させ、広範囲なインターネット展開のスケーラビリティを阻害することを示します。
  論文  参考訳（メタデータ） (2025-07-02T08:24:50Z)
• Cryptanalysis of a Lattice-Based PIR Scheme for Arbitrary Database Sizes [0.0]
  2008年、Melchor と Gaborit は通信オーバーヘッドとサーバ側の計算コストのバランスをとるための PIR スキームを提案した。 Liu と Bi は格子ベースの手法を用いてこのスキームの脆弱性を特定した。 任意の大きさのデータベースに対して,Liu と Bi の作業を拡張する新たな2段階攻撃を提案する。
  論文  参考訳（メタデータ） (2025-05-09T10:25:03Z)
• CB-cPIR: Code-Based Computational Private Information Retrieval [9.054540533394928]
  CB-cPIR(CB-cPIR)は、コードベースの暗号からセキュリティを導出する、単一サーバのコードに基づく計算プライベート情報検索方式である。 このスキームは、Holzbaur、Hollanti、Wachter-Zehによって提案された、コードベースのcPIRスキームに強くインスパイアされている。
  論文  参考訳（メタデータ） (2025-05-06T10:34:44Z)
• In-House Evaluation Is Not Enough: Towards Robust Third-Party Flaw Disclosure for General-Purpose AI [93.33036653316591]
  我々はシステムの安全性を高めるために3つの介入を要求します。 まず、標準化されたAI欠陥レポートと研究者へのエンゲージメントのルールを用いることを提案する。 第2に,GPAIシステムプロバイダが広視野欠陥開示プログラムを採用することを提案する。 第3に,欠陥報告の分布を調整するための改良されたインフラの開発を提唱する。
  論文  参考訳（メタデータ） (2025-03-21T05:09:46Z)
• SoK: An Introspective Analysis of RPKI Security [19.075820340282938]
  Resource Public Key Infrastructure (RPKI)は、BGPによるドメイン間ルーティングをプレフィックスのハイジャックから保護する主要なメカニズムである。 現在、グローバルプレフィックスのほぼ半分はRPKIでカバーされており、27%のネットワークが既にRPKIを使用してBGPの発表を検証していることを示している。
  論文  参考訳（メタデータ） (2024-08-22T12:57:09Z)
• Securing the Open RAN Infrastructure: Exploring Vulnerabilities in Kubernetes Deployments [60.51751612363882]
  ソフトウェアベースのオープン無線アクセスネットワーク(RAN)システムのセキュリティへの影響について検討する。 我々は、Near Real-Time RAN Controller(RIC)クラスタをサポートするインフラストラクチャに潜在的な脆弱性と設定ミスがあることを強調します。
  論文  参考訳（メタデータ） (2024-05-03T07:18:45Z)
• Multi-Domain Polarization for Enhancing the Physical Layer Security of MIMO Systems [51.125572358881556]
  無線通信システムのセキュリティを高めるために,新しい物理層セキュリティ(PLS)フレームワークが考案されている。 マルチドメイン分極に基づく高度な鍵生成方式と対応する受信機を設計する。 提案手法は,無線通信システムのセキュリティと信頼性を効果的に向上させるものである。
  論文  参考訳（メタデータ） (2023-10-31T05:50:24Z)
• Contextual bandits with concave rewards, and an application to fair ranking [108.48223948875685]
  CBCR (Contextual Bandits with Concave Rewards) に対する反省点のある最初のアルゴリズムを提案する。 我々は,スカラー・リワード問題に対するCBCRの後悔から,新たな縮小を導出した。 推薦の公正さによって動機づけられたCBCRの特別事例として,ランク付けと公正を意識した目的について述べる。
  論文  参考訳（メタデータ） (2022-10-18T16:11:55Z)
• Is Vertical Logistic Regression Privacy-Preserving? A Comprehensive Privacy Analysis and Beyond [57.10914865054868]
  垂直ロジスティック回帰(VLR)をミニバッチ降下勾配で訓練した。 我々は、オープンソースのフェデレーション学習フレームワークのクラスにおいて、VLRの包括的で厳密なプライバシー分析を提供する。
  論文  参考訳（メタデータ） (2022-07-19T05:47:30Z)
• IBP Regularization for Verified Adversarial Robustness via Branch-and-Bound [85.6899802468343]
  IBP-Rは, どちらも簡便なトレーニングアルゴリズムである。 また、$beta$-CROWNに基づく新しいロバスト性であるUPBを提示し、最先端の分岐アルゴリズムのコストを削減する。
  論文  参考訳（メタデータ） (2022-06-29T17:13:25Z)

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

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