論文の概要: Information-Theoretic Distributed Point Functions with Shorter Keys
- arxiv url: http://arxiv.org/abs/2604.24385v1
- Date: Mon, 27 Apr 2026 12:17:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-28 17:12:07.9891
- Title: Information-Theoretic Distributed Point Functions with Shorter Keys
- Title（参考訳）: 短い鍵を持つ情報理論的分散点関数
- Authors: Hang Deng, Liang Feng Zhang,
- Abstract要約: t-private n-server Information-Theoretic Distributed Point Function ((t,n)-ITDPF)により、任意の点関数 f_alpha,beta(x): [N] -> G を n 個の共有(秘密鍵)に変換することができる。
本稿では,Ghasemi,Kopparty,Sudan(STOC 2025)のプライベート情報検索(PIR)に基づく新しい共有変換を構築する。
- 参考スコア（独自算出の注目度）: 4.8986598953553555
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A t-private n-server Information-Theoretic Distributed Point Function ((t,n)-ITDPF) allows one to convert any point function f_{alpha,beta}(x): [N] -> G into n shares (secret keys), such that each server can compute an additive share of f_{alpha,beta}(x) with a key while any <= t servers learn absolutely no information about the function. This paper constructs a novel share conversion based on the private information retrieval (PIR) of Ghasemi, Kopparty, and Sudan (STOC 2025) and proposes a perfectly secure 1-private ITDPF with output group G = Z_p, where p can be any prime. Compared with the existing perfectly secure ITDPFs for the same output group, the proposed ITDPF is more efficient with asymptotically shorter secret keys.
- Abstract（参考訳）: t-private n-server Information-Theoretic Distributed Point Function ((t,n)-ITDPF)により、任意の点関数 f_{alpha,beta}(x): [N] -> G を n 個の共有(秘密鍵)に変換することができる。
本稿では,Ghasemi,Kopparty,Sudan (STOC 2025) のプライベート情報検索(PIR)に基づく新しい共有変換を構築し,P が任意の素数となるような出力群 G = Z_p を持つ完全セキュアな 1-private ITDPF を提案する。
同じ出力グループの既存の完全安全ITDPFと比較して、提案したITDPFは漸近的に短い秘密鍵でより効率的である。
関連論文リスト
- DDH-based schemes for multi-party Function Secret Sharing [3.0966075492209715]
既存のマルチパーティ方式のキーサイズを削減するDDHに基づく手法を提案する。
私たちのベンチマークでは、最先端のスキームよりも10倍程度のキーサイズが強調されています。
論文 参考訳（メタデータ） (2026-03-18T07:48:19Z) - Eliminating Exponential Key Growth in PRG-Based Distributed Point Functions [3.0966075492209715]
PRGベースのマルチパーティDPFは、パーティ数やフィールドサイズと指数関数的に増加するキーサイズのため、実用性に苦慮している。
我々の研究は、ボイルらによるPRGベースの多人数DPF方式を最適化することで、このボトルネックに対処する。
提案手法は,実用的な鍵サイズを持つ初のPRGベースのマルチパーティDPF方式であり,最もよく知られているマルチパーティDPFよりも最大3倍小さい鍵を提供する。
論文 参考訳（メタデータ） (2025-09-26T07:57:24Z) - The Beginner's Textbook for Fully Homomorphic Encryption [1.6679662639178265]
FHE(Fully Homomorphic Encryption)は、暗号化データ上で直接計算を行うことができる暗号方式である。
FHEは、サーバがクライアントのデータを暗号化形式でMLモデルで処理できるようにすることで、プライバシ保護機械学習を可能にする。
FHEの他のアプリケーションには、データ分析のセキュアなアウトソーシング、暗号化されたデータベースクエリ、プライバシー保護検索、デジタル署名のための効率的なマルチパーティなどがある。
論文 参考訳（メタデータ） (2025-03-07T04:29:11Z) - Optimal Computational Secret Sharing [51.599517747577266]
$(t, n)$-threshold secret sharingでは、秘密の$S$が$n$の参加者に分散される。
共有サイズが $tfrac|S|t + |K|t$ となる構成を示す。
論文 参考訳（メタデータ） (2025-02-04T23:37:16Z) - THE-X: Privacy-Preserving Transformer Inference with Homomorphic
Encryption [112.02441503951297]
トランスフォーマーモデルのプライバシ保護推論は、クラウドサービスユーザの要求に基づいています。
我々は、事前訓練されたモデルのプライバシ保存推論を可能にするトランスフォーマーの近似アプローチである$textitTHE-X$を紹介した。
論文 参考訳（メタデータ） (2022-06-01T03:49:18Z) - Two-Server Verifiable Homomorphic Secret Sharing for High-Degree
Polynomials [3.419406971620478]
ホモモルフィックシークレット共有(HSS)は、複数の入力クライアントが複数のサーバ間でデータをシークレット共有することを可能にする。
私たちの計画は、以前の最高の建設計画の3～10倍の速さで実現できます。
論文 参考訳（メタデータ） (2021-04-25T13:48:16Z) - Learning Set Functions that are Sparse in Non-Orthogonal Fourier Bases [73.53227696624306]
フーリエスパース集合関数を学習するための新しいアルゴリズム群を提案する。
Walsh-Hadamard変換に焦点をあてた他の研究とは対照的に、我々の新しいアルゴリズムは最近導入された非直交フーリエ変換で機能する。
いくつかの実世界のアプリケーションで有効性を示す。
論文 参考訳（メタデータ） (2020-10-01T14:31:59Z) - Provably Efficient Safe Exploration via Primal-Dual Policy Optimization [105.7510838453122]
制約付きマルコフ決定過程(CMDP)を用いた安全強化学習(SRL)問題について検討する。
本稿では,関数近似設定において,安全な探索を行うCMDPの効率の良いオンラインポリシー最適化アルゴリズムを提案する。
論文 参考訳（メタデータ） (2020-03-01T17:47:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。