A Modified Shamir Secret Sharing Scheme With Efficient Encoding

被引：6

作者：

Hineman, Allyson ^{[1
]}

Blaum, Mario ^{[2
]}

机构：

[1] SUNY Coll Fredonia, Dept Math Sci, Fredonia, NY 14063 USA

[2] IBM Res Div Almaden, San Jose, CA 95032 USA

来源：

IEEE COMMUNICATIONS LETTERS | 2022年 / 26卷 / 04期

关键词：

Codes; Encoding; Cryptography; Complexity theory; Systematics; Reed-Solomon codes; Decoding; Shamir secret sharing; threshold secret sharing; MDS codes; array codes; erasure correction; ARRAY CODES; EVENODD;

D O I：

10.1109/LCOMM.2022.3144375

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

The Shamir secret sharing (SSS) scheme requires a Maximum Distance Separable (MDS) code, and in its most common implementation, a Reed-Solomon (RS) code is used. In this letter, we observe that the encoding procedure can be made simpler and faster by dropping the MDS condition and specifying the possible symbols that can be shared. In particular, the process can be made even faster by using array codes based on exclusive-or (XOR) operations instead of RS codes.

引用

页码：758 / 762

页数：5

共 50 条

[31] Faulty share detection in Shamir's secret sharing
Uteshev, A. Yu
Marov, A., V
VESTNIK SANKT-PETERBURGSKOGO UNIVERSITETA SERIYA 10 PRIKLADNAYA MATEMATIKA INFORMATIKA PROTSESSY UPRAVLENIYA, 2019, 15 (02): : 274 - 282
[32] An Efficient Proactive Secret Sharing Scheme for Cloud Storage
Zhang, Shuihai
Wang, Jingfu
Zhang, Yan
Pei, Bei
Lyu, Chunli
APPLIED CRYPTOGRAPHY AND NETWORK SECURITY WORKSHOPS, ACNS 2021, 2021, 12809 : 346 - 357
[33] AN EFFICIENT QUANTUM SECRET SHARING SCHEME WITH DECOY STATES
Wang, Tian-Yin
Cai, Xiao-Qiu
INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2012, 26 (20):
[34] An efficient lossless secret sharing scheme for medical images
Kanso, A.
Ghebleh, M.
JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2018, 56 : 245 - 255
[35] An Efficient Group-Based Secret Sharing Scheme
Lv, Chunli
Jia, Xiaoqi
Lin, Jingqiang
Jing, Jiwu
Tian, Lijun
INFORMATION SECURITY PRACTICE AND EXPERIENCE, 2011, 6672 : 288 - 301
[36] AN EFFICIENT PUBLICLY VERIFIABLE AND PROACTIVE SECRET SHARING SCHEME
Bagherpour, Bagher
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2022, 16 (04) : 671 - 691
[37] Efficient visual secret sharing scheme for color images
Shyu, SH
PATTERN RECOGNITION, 2006, 39 (05) : 866 - 880
[38] A FORMAT-COMPLIANT SELECTIVE SECRET 3D OBJECT SHARING SCHEME BASED ON SHAMIR'S SCHEME
Beugnon, Sebastien
Puech, William
Pedeboy, Jean-Pierre
2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2019, : 2657 - 2661
[39] A Proposal for Correlation-based Steganography Using Shamir's Secret Sharing Scheme and DCT Domain
Onuma, Kaito
Miyata, Sumiko
35TH INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN 2021), 2021, : 255 - 260
[40] Proactive Secret Sharing Scheme Suitable for Asymmetric Secret Sharing Scheme
Kaneko, Naoto
Iwamura, Keiichi
2016 IEEE 5TH GLOBAL CONFERENCE ON CONSUMER ELECTRONICS, 2016,

← 1 2 3 4 5 →