Recovering Reed-Solomon Codes Privately

被引：0

作者：

Kruglik, Stanislav ^{[1
]}

Kiah, Han Mao ^{[1
]}

Dau, Son Hoang ^{[2
]}

Yaakobi, Eitan ^{[3
]}

机构：

[1] Nanyang Technol Univ, Sch Phys & Math Sci, Singapore 637371, Singapore

[2] RMIT Univ, Sch Comp Technol, STEM Coll, Melbourne, Vic 3000, Australia

[3] Israel Inst Technol Technion, Comp Sci Dept, IL-3200003 Haifa, Israel

来源：

IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY | 2025年 / 20卷

基金：

新加坡国家研究基金会; 以色列科学基金会;

关键词：

Maintenance engineering; Reed-Solomon codes; Polynomials; Bandwidth; Codes; Symbols; Privacy; Costs; Vectors; Finite element analysis; Distributed storage; distributed computing; low-bandwidth schemes; privacy; INFORMATION-RETRIEVAL; REPAIR;

D O I：

10.1109/TIFS.2025.3543123

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We investigate the problems of privately repairing erasures and evaluating their linear combinations for Reed-Solomon codes with low communication bandwidths. We propose two approaches: one based on hiding subspaces used to form parity-check equations, and another based on multiplying parity-check equations with random polynomials. We also derive a lower bound on the repair bandwidth for the single erasure case under reasonable assumptions about the schemes being used and demonstrate the optimality of the proposed schemes for codes of specific lengths.

引用

页码：2807 / 2821

页数：15

共 43 条

[1] AFFINE DISPERSERS FROM SUBSPACE POLYNOMIALS [J].

Ben-Sasson, Eli ;

Kopparty, Swastik .

SIAM JOURNAL ON COMPUTING, 2012, 41 (04) :880-914

[2] Repairing Reed-Solomon Codes Evaluated on Subspaces [J].

Berman, Amit ;

Buzaglo, Sarit ;

Dor, Avner ;

Shany, Yaron ;

Tamo, Itzhak .

2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, :867-871

[3] Improved Schemes for Asymptotically Optimal Repair of MDS Codes [J].

Chowdhury, Ameera ;

Vardy, Alexander .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (08) :5051-5068

[4]

Chowdhury A, 2017, ANN ALLERTON CONF, P950, DOI 10.1109/ALLERTON.2017.8262840

[5]

Con R., 2023, P IEEE INT S INF THE, P1330

[6] Nonlinear Repair of Reed-Solomon Codes [J].

Con, Roni ;

Tamo, Itzhak .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (08) :5165-5177

[7]

Cover T.M., 2006, Elements of information theory. Wiley series in telecommunications and signal processing, DOI DOI 10.1002/047174882X

[8] Repairing Reed-Solomon Codes With Multiple Erasures [J].

Dau, Hoang ;

Duursma, Iwan M. ;

Kiah, Han Mao ;

Milenkovic, Olgica .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (10) :6567-6582

[9]

Dau H, 2018, IEEE INT SYMP INFO, P1700, DOI 10.1109/ISIT.2018.8437865

[10]

Dau H, 2017, IEEE INT SYMP INFO, P351, DOI 10.1109/ISIT.2017.8006548

← 1 2 3 4 5 →