How to Recover a Secret with O(n) Additions

Keyphrases

• Secret Sharing 100%
• Secret Sharing Scheme 75%
• Reconstruction Algorithm 50%
• Threshold Secret Sharing Scheme 50%
• Near-threshold 50%
• Linear Time 25%
• Number of Groups 25%
• Shamir 25%
• Instantiation 25%
• Graph-based 25%
• Invocation 25%
• Cryptographic 25%
• New Alternatives 25%
• Finite Abelian Group 25%
• Inner Product 25%
• Recovery Algorithm 25%
• Extraction Methods 25%
• Homomorphic 25%
• Decrypt 25%
• Private Key 25%
• Minimal number 25%
• Erasure Codes 25%
• Discrete Log 25%
• Threshold System 25%
• Log-Based 25%
• Time-sharing 25%
• Xing 25%
• Threshold Cryptography 25%
• Share Size 25%
• Integer Vector 25%
• Ramp Setting 25%
• Randomness Extraction 25%

Computer Science

• secret sharing scheme 100%
• Secret Sharing 80%
• reconstruction algorithm 40%
• Recovery Algorithm 20%
• Threshold Cryptography 20%
• Instantiation 20%
• Theoretic Approach 20%
• Integer Vector 20%
• Finite Abelian Group 20%