arrow
返回

A New Shift-Add Secret Sharing Scheme for Partial Data Protection With Parallel Zigzag Decoding

delete2024-01-01
delete0
PRE
AI
J
Jiajun Chen
Y
Yichen Shen
C
Chi Wan Sung *
DOI:10.1109/TIFS.2024.3488498delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

IEEE Transactions on Information Forensics and Security 封面图
IEEE Transactions on Information Forensics and Security
IF:
8
论文数:
5.3K
被引数:
2.3W

机构

C
City University of Hong Kong
学者数:
2.3W
论文数: 3.0W
被引数: 6.1W
引用论文

引用论文

Molecular Cloning and Function of Oct-3 Isoforms in Cynomolgus Monkey Embryonic Stem Cells
err2006-08-01
err0
PREAI
errYasuko Fujimoto; Kouichi Hasegawa; Hirofumi Suemori; Juichi Ito; Norio Nakatsuji
err分享
err收藏
Luminescence Properties and Morphology of ZnSe:Te Films
err2008-06-01
err0
PREAI
errValeriy Gaysinskiy; Bipin Singh; Lena Ovechkina; Stuart Miller; Samta Thacker; Vivek Nagarkar
err分享
err收藏
Towards accurate robot modelling of flexible robotic manipulators
err2021-01-01
err0
errOAAI
errZ. Arkouli; P. Aivaliotis; S. Makris
err分享
err收藏
Primary palliative care for older people in three European countries: a mortality follow-back quality study
err2019-10-16
err0
errOAAI
errKim de Nooijer; Lara Pivodic; Luc Deliens; Guido Miccinesi; Tomas Vega Alonso; Sarah Moreels; Lieve Van den Block
err分享
err收藏
学者 查看更多内容