<inline-formula> <tex-math notation='LaTeX'>$t$ </tex-math></inline-formula>-Private Information Retrieval Schemes Using Transitive Codes

Freij-Hollanti Ragnar; Gnilke Oliver W.; Hollanti Camilla; Horlemann-Trautmann Anna-Lena; Karpuk David; Kubjas Ivo

首页> 外文期刊>IEEE Transactions on Information Theory >

$t$

-Private Information Retrieval Schemes Using Transitive Codes

【24h】

$t$ -Private Information Retrieval Schemes Using Transitive Codes

机译：<内联 - 公式> $ t $ - 使用传递代码的私有信息检索方案

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Private information retrieval (PIR) schemes for coded storage with colluding servers are presented, which are not restricted to maximum distance separable (MDS) codes. PIR schemes for general linear codes are constructed, and the resulting PIR rate is calculated explicitly. It is shown that codes with transitive automorphism groups yield the highest possible rates obtainable with the proposed scheme. In the special case of no server collusion, this rate coincides with the known asymptotic PIR capacity for MDS-coded storage systems. While many PIR schemes in the literature require field sizes that grow with the number of servers and files in the system, we focus especially on the case of a binary base field, for which Reed-Muller codes serve as an important and explicit class of examples.

机译：提出了具有拼写服务器的编码存储的私人信息检索（PIR）方案，其不限于最大距离可分离（MDS）代码。构造了一般线性码的PIR方案，并明确计算得到的PIR速率。结果表明，具有传递自动形态群体的代码产生了可获得的最高速率，该方案可获得。在没有服务器勾结的特殊情况下，此速率与已知的MDS编码存储系统的已知渐近PIR容量一致。虽然文献中的许多PIR方案需要使用系统中的服务器和文件的数量来增长的字段大小，但我们特别关注二进制基础字段的情况，其中reed-muller代码作为一个重要且明确的示例类别。

著录项

来源
《IEEE Transactions on Information Theory》 |2019年第4期|2107-2118|共12页
作者
Freij-Hollanti Ragnar; Gnilke Oliver W.; Hollanti Camilla; Horlemann-Trautmann Anna-Lena; Karpuk David; Kubjas Ivo;
展开▼
作者单位

Tech Univ Munich Dept Elect & Comp Engn D-80333 Munich Germany;

Aalto Univ Dept Math & Syst Anal Helsinki 00076 Finland;

Aalto Univ Dept Math & Syst Anal Helsinki 00076 Finland;

Univ St Gallen Fac Math & Stat CH-9007 St Gallen Switzerland;

Univ Los Andes Dept Matemat Bogota 111711 Colombia;

Univ Tartu Inst Comp Sci EE-50090 Tartu Estonia;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
Private information retrieval; transitive codes; Reed-Muller codes;

机译：私人信息检索;传递码;簧片搬迁码;

相似文献

外文文献
中文文献
专利

1. $t$ -Private Information Retrieval Schemes Using Transitive Codes [J] . Freij-Hollanti Ragnar, Gnilke Oliver W., Hollanti Camilla, IEEE Transactions on Information Theory . 2019,第4期

机译： $ t $ -使用传递代码的私人信息检索方案
2. Closed-Loop d${bm i}/$d ${bm t}$ and d ${bm v}/$d${bm t}$ IGBT Gate Driver [J] . Lobsiger Y., Kolar J.W. Power Electronics, IEEE Transactions on . 2015,第6期

机译：闭环d $ {bm i} / $ d $ {bm t} $ 和d $ {bm v} / $ d $ {bm t} $ IGBT栅极驱动器
3. Reliability and Reliability Importance of Weighted-$r$-Within-Consecutive-$k$-out-of-$n: F$System [J] . Kirtee K. Kamalja, Kalpesh P. Amrutkar IEEE Transactions on Reliability . 2018,第3期

机译：加权- $ r $ -连续内- $ k $ -out-of- $ n：F $ 系统
4. Private information retrieval schemes for codec data with arbitrary collusion patterns [C] . Razane Tajeddine, Oliver W. Gnilke, David Karpuk, IEEE International Symposium on Information Theory . 2017

机译：具有任意共谋模式的编解码器数据的私有信息检索方案
5. Cross Subspace Alignment and Its Applications to Private Information Retrieval and Coded Distributed Computation [D] . Jia, Zhuqing. 2021

机译：跨子空间对齐及其应用于私人信息检索和编码分布式计算
6. A Highly Birefringent and Nonlinear AsSe $_2$ –As $_2$ S $_5$ Photonic Crystal Fiber With Two Zero-Dispersion Wavelengths [O] . Tianyu Yang, Can Ding, Y. Jay Guo 2019

机译：一个高度双折射和非线性ASSE $ _ 2 $ -as <内联公式> $ _ 2 $ s $ _ 5 $ photonic具有两个零色散波长的晶体纤维

$t$ -Private Information Retrieval Schemes Using Transitive Codes

摘要

著录项

相似文献

相关主题

期刊订阅