Fugu-MT 論文翻訳(概要): Cryptanalysis of a PIR Scheme based on Linear Codes over Rings

論文の概要: Cryptanalysis of a PIR Scheme based on Linear Codes over Rings

arxiv url: http://arxiv.org/abs/2603.26409v1
Date: Fri, 27 Mar 2026 13:37:57 GMT
ステータス: 翻訳完了
システム内更新日: 2026-03-30 21:49:48.519656
Title: Cryptanalysis of a PIR Scheme based on Linear Codes over Rings
Title（参考訳）: 環上の線形符号に基づくPIRスキームのクリプトアナリシス
Authors: Luana Kurmann, Svenja Lage, Violetta Weger,
Abstract要約: 我々は、最近提案されたコードに基づくPrivate Information Retrievalスキームに対する攻撃を示す。この攻撃は、有限環上のランダム符号が高い確率で自由であるという事実に依存している。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: In this paper we present an attack on a recently proposed code-based Private Information Retrieval (PIR) scheme. Indeed, the server can retrieve the index of the desired file with high probability in polynomial time. The attack relies on the fact that random codes over finite rings are free with high probability and that the dimension of the rowspan of the query matrix decreases when the rows corresponding to the desired index are removed.
Abstract（参考訳）: 本稿では、最近提案されたコードに基づくPrivate Information Retrieval(PIR)スキームに対する攻撃について述べる。実際、サーバは多項式時間に高い確率で所望のファイルのインデックスを検索することができる。この攻撃は、有限環上の乱符号が高い確率で自由であり、クエリ行列の行スパンの次元が、所望のインデックスに対応する行が削除されたときに減少するという事実に依存している。

関連論文リスト

CB-cPIR: Code-Based Computational Private Information Retrieval [9.054540533394928]
CB-cPIR(CB-cPIR)は、コードベースの暗号からセキュリティを誘導する、単一サーバのコードに基づく計算プライベート情報検索(cPIR)方式である。このスキームは、Holzbaur、Hollanti、Wachter-Zehによって提案された、コードベースのcPIRスキームに強くインスパイアされている。
論文参考訳（メタデータ） (2025-05-06T10:34:44Z)
Threshold Selection for Iterative Decoding of $(v,w)$-regular Binary Codes [84.0257274213152]
繰り返しビットフリップデコーダは、sparse $(v,w)$-regular符号の効率的な選択である。閉形式モデルに基づくしきい値決定のための具体的な基準を提案する。
論文参考訳（メタデータ） (2025-01-23T17:38:22Z)
SECRET: Towards Scalable and Efficient Code Retrieval via Segmented Deep Hashing [83.35231185111464]
ディープラーニングは、検索パラダイムを語彙ベースのマッチングから、ソースコードとクエリをベクトル表現にエンコードした。従来の研究では、クエリやコードスニペットのハッシュコードを生成し、ハミング距離を使ってコード候補を高速にリコールするディープハッシュベースの手法が提案されている。提案手法は,既存の深層ハッシュ法によって計算された長いハッシュコードを,反復的学習戦略により複数の短いハッシュコードセグメントに変換する手法である。
論文参考訳（メタデータ） (2024-12-16T12:51:35Z)
Turning Trash into Treasure: Accelerating Inference of Large Language Models with Token Recycling [24.04649159686283]
投機的復号化(英: Speculative decoding)は、推測と検証のパラダイムを通じて推論を加速するアプローチである。トケンリサイクルは、候補トークンを隣接行列に格納し、幅優先探索アルゴリズムを用いる。既存の列車なしの手法を30%上回り、広く認められた訓練方法さえも25%上回っている。
論文参考訳（メタデータ） (2024-08-16T12:20:56Z)
An Upper-Bound on the Decoding Failure Probability of the LRPC Decoder [0.0]
低ランクパリティチェック(LRPC)符号は、意図的に公開鍵暗号方式の設計に導入されたランクメトリックの誤り訂正符号のクラスである。 LRPCコードは、大きな有限体の比較的低次元ベクトル部分空間に属するパリティチェック行列から定義される。
論文参考訳（メタデータ） (2023-09-25T10:47:04Z)
Iterative Sketching for Secure Coded Regression [66.53950020718021]
分散線形回帰を高速化する手法を提案する。具体的には、方程式の系の基礎をランダムに回転させ、次にサブサンプルブロックを回転させ、情報を同時に確保し、回帰問題の次元を小さくする。
論文参考訳（メタデータ） (2023-08-08T11:10:42Z)
Dynamic selection of p-norm in linear adaptive filtering via online kernel-based reinforcement learning [8.319127681936815]
本研究は, 線形適応フィルタリングにおいて, 最適p-ノルムが外れ値と競合する問題に対して, 動的に選択する問題に対処する。オンラインおよびデータ駆動型フレームワークはカーネルベース強化学習(KBRL)によって設計される
論文参考訳（メタデータ） (2022-10-20T14:49:39Z)
Determinantal Point Processes in Randomized Numerical Linear Algebra [80.27102478796613]
数値線形代数(RandNLA)は、科学計算、データサイエンス、機械学習などで発生する行列問題に対する改良されたアルゴリズムを開発するためにランダム性を使用する。最近の研究により、DPPとRandNLAの間の深い実りある関係が明らかになり、新たな保証とアルゴリズムの改善につながった。
論文参考訳（メタデータ） (2020-05-07T00:39:52Z)
Pruning Neural Belief Propagation Decoders [77.237958592189]
本稿では,機械学習を用いたBPデコードに対して,過剰完全パリティチェック行列を調整する手法を提案する。我々は,デコーダの複雑さを低減しつつ,0.27dB,1.5dBのML性能を実現する。
論文参考訳（メタデータ） (2020-01-21T12:05:46Z)

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