On the Power of Nonlinear Secret-Sharing

DOI10.1137/S0895480102412868MaRDI QIDQ5317613zbMATH OpenFDO

Authors Amos Beimel, Yuval Ishai

Publication date 16 September 2005

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0895480102412868

zbMATH Keywords

monotone span programsnonlinear secret-sharingquadratic residuositysecret-sharing

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• On secret sharing with nonlinear product reconstruction
• Progress in Cryptology - INDOCRYPT 2003
• The complexity and randomness of linear multi-secret sharing schemes with non-threshold structures
• Revisiting non-malleable secret sharing
• scientific article; zbMATH DE number 1868123
• On Matroids and Nonideal Secret Sharing
• Progress in Cryptology - INDOCRYPT 2003
• scientific article; zbMATH DE number 1149914
• scientific article; zbMATH DE number 176545
• scientific article; zbMATH DE number 1955808

Cited in

(23)

• An impossibility result on graph secret sharing
• Towards breaking the exponential barrier for general secret sharing
• Finding lower bounds on the complexity of secret sharing schemes by linear programming
• On ideal homomorphic secret sharing schemes and their decomposition
• On abelian and homomorphic secret sharing schemes
• Quadratic secret sharing and conditional disclosure of secrets
• On group-characterizability of homomorphic secret sharing schemes
• Secret-sharing for NP
• Secret-Sharing Schemes: A Survey
• Ideal secret sharing schemes for useful multipartite access structures
• On secret sharing schemes, matroids and polymatroids
• Secret sharing for mNP: completeness results
• On secret sharing with nonlinear product reconstruction
• scientific article; zbMATH DE number 5238593 (Why is no real title available?)
• Alternative Protocols for Generalized Oblivious Transfer
• Secret sharing schemes with general access structures
• On ideal and weakly-ideal access structures
• Cryptography with weights: MPC, encryption and signatures
• Succinct computational secret sharing
• A nonlinear secret sharing scheme
• New method to compute bounds on the optimal information rate of secret sharing schemes
• Polynomial secret sharing schemes and algebraic matroids
• On the optimization of bipartite secret sharing schemes

This page was built for publication: On the Power of Nonlinear Secret-Sharing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5317613)