Leakage functions in linear exact repair schemes for secret sharing
Original title: Systematic Derivation of Leakage in Massey Secret Sharing Schemes
Systematic Gröbner bases approach identifies leakage functions and structural properties of linear exact repair schemes across Reed-Solomon, generalized Reed-Muller, and Tamo-Barg codes.
Leakage attacks exploit partial information from individual shares in secret sharing schemes. Linear exact repair schemes allow recovery from limited information and apply to code-based secret sharing. The work derives new explicit repair schemes from Guruswami-Wootters construction and develops computational methods to find leakage functions for arbitrary linear codes.
- Gröbner bases approach identifies leakage functions for linear codes.
- New explicit repair schemes derived from Guruswami-Wootters construction.
- Structural properties investigated for Reed-Solomon, generalized Reed-Muller, and Tamo-Barg codes.
- Several previously undescribed LERSs identified.
From the original article
1 min read at arxiv.orgLeakage attacks on secret sharing schemes can be based on the exploitation of partial information about individual shares to recover the underlying secret. In coding theory, linear exact repair schemes (LERSs) allow the recovery of a codeword symbol from limited information obtained from the remaining symbols.
By Nadja Aoutouf · arxiv.org
A short excerpt; the article and its images belong to the publisher. Summary, key facts and assessment above are AI-written from the article and can be wrong.