返回
A New Shift-Add Secret Sharing Scheme for Partial Data Protection With Parallel Zigzag Decoding
DOI:10.1109/TIFS.2024.3488498.png)
摘要
En 中文
This paper studies distributed storage for protecting the confidentiality of partial data in the presence of storage node failures. It is required that not only the original data can be reconstructed from the remaining surviving nodes, but also the data lost by a failed node can be repaired from as few nodes as possible. The minimum number of surviving nodes required to repair a failed node is called the repair degree. Inspired by the zigzag-decodable secret sharing scheme, we propose a new shift-add secret sharing scheme based on the XOR and bitwise-shift operations, in which confidential data is protected by using random keys generated from non-confidential data. The reliability and repairability of the proposed scheme are measured by the message loss probability and the maximum repair degree among all nodes, respectively, and then compared with three benchmark schemes. In contrast to conventional zigzag-decodable codes, the special structure of our proposed scheme allows the design of fast parallel algorithms for modern devices with multi-core processors, which have a linear speedup in decoding time compared with various versions of serial zigzag decoding. Experiments are implemented on a multi-core computer, and the empirical results on decoding time are consistent with our theoretical observations.
Keyword:
Codes
Decoding
Maintenance engineering
Cryptography
Reliability
Redundancy
Encoding
Polynomials
Multicore processing
Loss measurement
Secret sharing
zigzag decoding
parallel decoding
node repair
期刊
IF:
8
论文数:
5.3K
被引数:
2.3W
机构
引用论文
Carrier recombination at silicon–silicon nitride interfaces fabricated by plasma-enhanced chemical vapor deposition通过等离子体增强化学气相沉积在硅-氮化硅界面上的载流子复合

