CSpace  > 系统科学研究所
onsubpacketizationandaccessnumberofcapacityachievingpirschemesformdscodednoncolludingservers
Xu Jingke; Zhang Zhifang
2018
Source Publicationsciencechinainformationscience
ISSN1674-733X
Volume061Issue:010Pages:100306
AbstractConsider the problem of private information retrieval (PR) over a distributed storage systemwhere M records are stored across N servers by using an N, K MDS code. For simplicity, this problemis usually referred as the coded PIR problem. In 2016, Banawan and Ulukus designed the first capacity-achieving coded PIR scheme with sub-packetization KNM and access number MKNM, where capacitycharacterizes the minimal download size for retrieving per unit of data, and sub-packetization and accessnumber are two metrics closely related to implementation complexity. In this paper, we focus on minimizingthe sub-packetization and the access number for linear capacity-achieving coded PIR schemes. We firstdetermine the lower bounds on sub-packetization and access number, which are KnM-1 and MKnM-l,respectively, in the nontrivial cases (i.e., N 〉 K ≥ 1 and M 〉 1), where n = N/gcd(N, K). We then designa general linear capacity-achieving coded PIR scheme to simultaneously attain these two bounds, implyingtightness of both bounds.
Language英语
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/47298
Collection系统科学研究所
Affiliation中国科学院数学与系统科学研究院
Recommended Citation
GB/T 7714
Xu Jingke,Zhang Zhifang. onsubpacketizationandaccessnumberofcapacityachievingpirschemesformdscodednoncolludingservers[J]. sciencechinainformationscience,2018,061(010):100306.
APA Xu Jingke,&Zhang Zhifang.(2018).onsubpacketizationandaccessnumberofcapacityachievingpirschemesformdscodednoncolludingservers.sciencechinainformationscience,061(010),100306.
MLA Xu Jingke,et al."onsubpacketizationandaccessnumberofcapacityachievingpirschemesformdscodednoncolludingservers".sciencechinainformationscience 061.010(2018):100306.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Xu Jingke]'s Articles
[Zhang Zhifang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Xu Jingke]'s Articles
[Zhang Zhifang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Xu Jingke]'s Articles
[Zhang Zhifang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.