An Efficient Ramp Secret Sharing Scheme Based on Zigzag-Decodable Codes

Computer and Knowledge Engineering

مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 08 مهر 1402

نوع مقاله: Special Issue

شناسه دیجیتال (DOI): 10.22067/cke.2023.83418.1094

نویسندگان

saeideh Kabirirad^{* 1}؛ Sorour Sheidani²؛ Ziba Eslami²

¹Computer Science Department, Birjand University of Technology, Birjand, Iran

²Department of Data and Computer Sciences, Shahid Beheshti University, G.C., Tehran, Iran

چکیده

Secret sharing schemes are ideally suited to save highly sensitive information in distributed systems. On the other hand, Zigzag-Decodable (ZD) codes are employed in wireless distributed platforms for encoding data using only bit-wise shift and XOR operations. Recently, Vandermonde-based ZD codes have been utilized in secret sharing schemes to achieve high computational efficiency such that sharing and recovering of secrets can be realized by lightweight operations. However, the storage overhead of using these ZD codes remains a problem which is addressed in the present paper. Here, a ramp secret sharing scheme is proposed based on an efficient ZD code with less storage overhead in comparison with existing literature. The novelty of the proposed scheme lies in the careful selection of the number of positions to shift the bits of the secret such that security and zigzag decodability are guaranteed simultaneously. In addition to prove gaining these features, we show that the scheme improves speed of recovery.

کلیدواژه‌ها

Boolean operation؛ Efficiency؛ Ramp secret sharing scheme؛ Zigzag decodable codes