Breaking the circuit-size barrier in secret sharing
From MaRDI portal
(Redirected from Publication:5230331)
Recommendations
- Towards breaking the exponential barrier for general secret sharing
- Secret-Sharing Schemes: A Survey
- The share size of secret-sharing schemes for almost all access structures and graphs
- Secret sharing lower bound: either reconstruction is hard or shares are long
- scientific article; zbMATH DE number 176543
Cited in
(44)- On the power of amortization in secret sharing: d-uniform secret sharing and CDS with constant information rate
- Measuring, simulating and exploiting the head concavity phenomenon in BKZ
- Towards breaking the exponential barrier for general secret sharing
- Optimal linear multiparty conditional disclosure of secrets protocols
- Exact information ratios for secret sharing on small graphs with girth at least 5
- A simple primal-dual approximation algorithm for 2-edge-connected spanning subgraphs
- Placing conditional disclosure of secrets in the communication complexity universe
- On abelian and homomorphic secret sharing schemes
- Efficient oblivious evaluation protocol and conditional disclosure of secrets for DFA
- Secret sharing lower bound: either reconstruction is hard or shares are long
- A secret-sharing based MPC protocol for Boolean circuits with good amortized complexity
- The share size of secret-sharing schemes for almost all access structures and graphs
- Upslices, downslices, and secret-sharing with complexity of 1.5ⁿ
- Quadratic secret sharing and conditional disclosure of secrets
- Extremal set theory and LWE based access structure hiding verifiable secret sharing with malicious-majority and free verification
- Secret-sharing schemes for general and uniform access structures
- Cutting-edge cryptography through the lens of secret sharing
- Bounded indistinguishability and the complexity of recovering secrets
- Probabilistic secret sharing
- Placing conditional disclosure of secrets in the communication complexity universe
- Threshold secret sharing requires a linear-size alphabet
- Conditional disclosure of secrets: amplification, closure, amortization, lower-bounds, and separations
- Secret sharing schemes for ports of matroids of rank 3.
- Constraint Satisfaction Problems with Global Modular Constraints: Algorithms and Hardness via Polynomial Representations
- Linear Threshold Secret-Sharing with Binary Reconstruction
- Cryptography with weights: MPC, encryption and signatures
- Succinct computational secret sharing
- Verification protocol for stable matching from conditional disclosure of secrets
- Improved polynomial secret-sharing schemes
- Lower bounds for secret-sharing schemes for \(k\)-hypergraphs
- Secret sharing with certified deletion
- Fully anonymous secret sharing
- Disincentivize collusion in verifiable secret sharing
- Secret-sharing schemes for high slices
- New upper bounds for evolving secret sharing via infinite branching programs
- Reducing the share size of weighted threshold secret sharing schemes via Chow parameters approximation
- Succinct computational secret sharing for monotone circuits
- Simplified PIR and CDS protocols and improved linear secret-sharing schemes
- Polynomial secret sharing schemes and algebraic matroids
- Cryptography with weak privacy
- Violating constant degree hypothesis requires breaking symmetry
- Traceable secret sharing schemes for general access structures
- On the communication complexity of PSM and CDS for symmetric functions
- Secret sharing, slice formulas, and monotone real circuits
This page was built for publication: Breaking the circuit-size barrier in secret sharing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5230331)
