How to share a secret

1979/11/01 by Adi Shamir · 211 citations
Computer Science · #Cryptography and Data Security #Chaos-based Image/Signal Encryption #Cryptography and Residue Arithmetic

paper · pdf · doi:10.1145/359168.359176

Abstract

In this paper we show how to divide data D into n pieces in such a way that D is easily reconstructable from any k pieces, but even complete knowledge of k - 1 pieces reveals absolutely no information about D . This technique enables the construction of robust key management schemes for cryptographic systems that can function securely and reliably even when misfortunes destroy half the pieces and security breaches expose all but one of the remaining pieces.

Cited by

• Several Classes of Minimal Linear Codes With Few Weights From Weakly Regular Plateaued Functions
• Chinese remaindering with errors
• VALIANT: An EDA Flow for Side-Channel Leakage Evaluation and Tailored Protection
• TALUS: FIPS-204-Exact Threshold ML-DSA via Boundary Clearance
• Evaluating DV/CV-QKD Architectures for SAFE Long-Term Secure Storage: A Risk Model and ILP-Based Cost Optimization Approach
• Secret Quorums: Protecting Byzantine Protocols Against Adaptive Adversaries
• Resilient Liquid Democracy: Mitigating Voting Power Imbalances via Secure Delegation Networks
• NFSA: Non-Forward Secure Aggregation with One Server via Two Layer Secret Sharing
• Kintsugi: Decentralized E2EE Key Recovery
• A Simple Parallel Algorithm for the Maximal Independent Set Problem
• Flipping Persuasively in Constant Time
• A Secretive Coded Caching for Shared Cache Systems using PDAs
• Optimal Ramp Schemes and Related Combinatorial Objects
• Shuffling: Improving Data Security in Ad Hoc Networks based on Unipath\n Routing
• Custody Protocols Using Bitcoin Vaults
• An extension of Massey scheme for secret sharing
• A Comprehensive Survey of Watermarking Relational Databases Research
• Communication-Computation Efficient Secure Aggregation for Federated\n Learning
• Coding Theorems for a (2,2)-Threshold Scheme with Detectability of Impersonation Attacks
• A Secure Distributed Authentication scheme based on CRT-VSS and Trusted Computing in MANET
• Threshold Trapdoor Functions and Their Applications
• Rational Secret Sharing and Multiparty Computation: Extended Abstract
• Linear Secret Sharing from Algebraic-Geometric Codes
• Secure and authenticated quantum secret sharing
• Quantum Secret Sharing Rates
• Experimental Efficient Source-Independent Quantum Secret Sharing against Coherent Attacks
• Scalable Multiterminal Key Agreement via Error-Correcting Codes
• Secure Multiparty Computation with Partial Fairness
• MVP-ORAM: a Wait-free Concurrent ORAM for Confidential BFT Storage
• SoK: Demystifying the multiverse of MPC protocols
• An LLVM-Based Optimization Pipeline for SPDZ
• Analysis of the Security Design, Engineering, and Implementation of the SecureDNA System
• Labeled Delegated PSI and its Applications in the Public Sector
• CryptoTensors: A Light-Weight Large Language Model File Format for Highly-Secure Model Distribution
• A User Centric Group Authentication Scheme for Secure Communication
• Quantum Encrypted Control of Networked Systems
• Quantum ramp secret sharing from Haar scrambling
• One-Shot Secure Aggregation: A Hybrid Cryptographic Protocol for Private Federated Learning in IoT
• On hierarchical secure aggregation against relay and user collusion
• DEXO: A Secure and Fair Exchange Mechanism for Decentralized IoT Data Markets
• Privacy-Preserving IoT in Connected Aircraft Cabin
• On the graph coloring check-digit scheme with applications to verifiable secret sharing
• Content-adaptive (k, n) secret image sharing based on quantum-inspired probabilistic evolution and statistical symmetry constraints
• Highly Accurate CNN Inference Using Approximate Activation Functions over Homomorphic Encryption
• An ideal hierarchical secret sharing scheme
• Knowledge is Overrated: A zero-knowledge machine learning and cryptographic hashing-based framework for verifiable, low latency inference at the LHC
• Coordinate Descent for Network Linearization
• Armadillo: Robust Single-Server Secure Aggregation for Federated Learning with Input Validation
• Truth, Justice, and Secrecy: Cake Cutting Under Privacy Constraints
• Privacy-Preserving Vehicular Announcements Aggregation Scheme Based on Threshold Ring Signature
• Adversarial Examples and Metrics
• Private Map-Secure Reduce: Infrastructure for Efficient AI Data Markets
• Fast Networks for High-Performance Distributed Trust
• Privacy-Preserving Multi-Party Contextual Bandits
• A Polynomial Interpolation based Quantum Key Reconciliation Protocol: Error Correction without Information Leakage
• Distributed Data Verification Protocols in Cloud Computing
• X-secure T-private Information Retrieval from MDS Coded Storage with Byzantine and Unresponsive Servers
• ELSA: Efficient Long-Term Secure Storage of Large Datasets
• Efficient block masking for counting-based secret sharing
• SoK: Training Machine Learning Models over Multiple Sources with Privacy Preservation
• A geometric characterization of minimal codes and their asymptotic\n performance
• Directed Threshold Multi – Signature Scheme without SDC
• Lagrange Coded Computing: Optimal Design for Resiliency, Security and Privacy
• How arithmetic and geometry make error correcting codes better
• Quantum entanglement for secret sharing and secret splitting
• How to share a continuous-variable quantum secret by optical interferometry
• Optimising quantum data hiding
• Size Bounds for Conjunctive Queries with General Functional Dependencies
• Byzantine-Resilient Secure Federated Learning
• Communication Efficient Secret Sharing
• Turbo-Aggregate: Breaking the Quadratic Aggregation Barrier in Secure Federated Learning
• Cloud-based Federated Boosting for Mobile Crowdsensing
• DeepReDuce: ReLU Reduction for Fast Private Inference
• Authentication and Hand-Over Algorithms for IoT Group
• Prio: Private, Robust, and Scalable Computation of Aggregate Statistics
• Combinatorial Approaches in Quantum Information Theory
• How to Use Undiscovered Information Inequalities: Direct Applications of\n the Copy Lemma
• Privacy-Preserving Average Consensus via State Decomposition
• Privacy-Preserving Collaborative Prediction using Random Forests
• A Comparison of Secret Sharing Schemes Based on Latin Squares and RSA
• Deep-Learning-Empowered Programmable Topolectrical Circuits
• Efficient and Privacy-Preserving Binary Dot Product via Multi-Party Computation
• Economically Viable Randomness
• Polymorphic Encryption and Pseudonymisation of IP Network Flows
• Future-Proofing Authentication Against Insecure Bootstrapping for 5G Networks: Feasibility, Resiliency, and Accountability
• Practical Secure Aggregation for Federated Learning on User-Held Data
• Graph-Theoretic Characterization of Noise Capacity of Conditional Disclosure of Secrets
• Distributed Additive Encryption and Quantization for Privacy Preserving Federated Deep Learning
• Robust Analog Lagrange Coded Computing: Theory and Algorithms via Discrete Fourier Transforms
• Secure Error Correction using Multi-Party Computation
• Flexible Threshold Multi-client Functional Encryption for Inner Product in Federated Learning
• Secure Sparse Matrix Multiplications and their Applications to Privacy-Preserving Machine Learning
• VeilAudit: Breaking the Deadlock Between Privacy and Accountability Across Blockchains
• Over-Threshold Multiparty Private Set Intersection for Collaborative Network Intrusion Detection
• Commune: Shared Ownership in an Agnostic Cloud
• Zk-SNARK Marketplace with Proof of Useful Work
• Information-theoretically Secure Erasure Codes for Distributed Storage
• Optimal binary codes from C_D-codes over a non-chain ring
• FastSecAgg: Scalable Secure Aggregation for Privacy-Preserving Federated Learning
• Discriminative Feature Feedback with General Teacher Classes
• N-Parties Private Structure and Parameter Learning for Sum-Product Networks
• Optimal encryption of quantum bits
• Multi-Agent Distributed Optimization With Feasible Set Privacy
• Relative Generalized Hamming Weights of Cyclic Codes
• Exploiting Data Sensitivity on Partitioned Data
• Two-Dimensional XOR-Based Secret Sharing for Layered Multipath Communication
• Optimizing Privacy-Preserving Primitives to Support LLM-Scale Applications
• Multiple Concurrent Proposers: Why and How
• GPM: The Gaussian Pancake Mechanism for Planting Undetectable Backdoors in Differential Privacy
• Overview of Blakley's Secret Sharing Scheme
• New Quantum Internet Applications via Verifiable One-Time Programs
• Entanglement sharing schemes
• Average-Case Complexity of Quantum Stabilizer Decoding
• Towards Adapting Federated & Quantum Machine Learning for Network Intrusion Detection: A Survey
• Updating attribute in CP-ABE: A New Approach
• Distributed Point Functions and Function Secret Sharing
• Data Querying and Access Control for Secure Multiparty Computation
• New Quaternary codes with small Plotkin-defects from two-generator simplicial complexes
• Probabilistic Existence Results for Parent-Identifying Schemes
• Improved Differentially Private Decentralized Source Separation for fMRI Data
• Coding Side-Information for Implementing Cubic Transformation
• Quantum Oracle Classification - The Case of Group Structure
• Practical and Secure Federated Recommendation with Personalized Masks
• Threshold Signatures for Central Bank Digital Currencies
• Que Sera Consensus: Simple Asynchronous Agreement with Private Coins and\n Threshold Logical Clocks
• A Characterization of Ideal Weighted Secret Sharing Schemes
• Distributed Batch Matrix Multiplication: Trade-Offs in Download Rate, Randomness, and Privacy
• Secret Image Sharing Based CTS with Cheating Detection
• ChipmunkRing: A Practical Post-Quantum Ring Signature Scheme for Blockchain Applications
• EByFTVeS: Efficient Byzantine Fault Tolerant-based Verifiable Secret-sharing in Distributed Privacy-preserving Machine Learning
• Several classes of minimal linear codes with few weights from weakly\n regular plateaued functions
• An efficient implementation of the Shamir secret sharing scheme
• ORQ: Complex Analytics on Private Data with Strong Security Guarantees
• Bounds on Traceability Schemes
• CryptGNN: Enabling Secure Inference for Graph Neural Networks
• Linear time encodable binary code achieving GV bound with linear time encodable dual achieving GV bound
• Boosting Privately: Privacy-Preserving Federated Extreme Boosting for Mobile Crowdsensing
• Characterizing the Power of Moving Target Defense via Cyber Epidemic Dynamics
• Securing vehicular ad hoc networks
• Secure and Efficient L^p-Norm Computation for Two-Party Learning Applications
• Circuit Masking: From Theory to Standardization, A Comprehensive Survey for Hardware Security Researchers and Practitioners
• Efficient and Secure Sleepy Model for BFT Consensus
• Unconditionally Secure Computation on Large Distributed Databases with Vanishing Cost
• A Restrained Paillier Cryptosystem and Its Applications for Access Control of Common Secret
• Large cliques and large independent sets: can they coexist?
• Universal Construction of Cheater-Identifiable Secret Sharing Against Rushing Cheaters Based on Message Authentication
• ZombieLoad: Cross-Privilege-Boundary Data Sampling
• Prism: Private Verifiable Set Computation over Multi-Owner Outsourced Databases
• A Four-Party Quantum Secret-Sharing Scheme based on Grover's Search Algorithm
• Evolving k-Threshold Visual Cryptography Schemes
• Enhanced Rényi Entropy-Based Post-Quantum Key Agreement with Provable Security and Information-Theoretic Guarantees
• Improving Data Security in Infrastructure Networks Based on Unipath Routing
• AG codes from the Hermitian curve for Cross-Subspace Alignment in Private Information Retrieval
• Three Families of Projective Binary Linear Codes of at Most Four Weights
• Private key encryption and recovery in blockchain
• Decentralised Random Number Generation
• Protecting Public OSN Posts from Unintended Access
• Closure solvability for network coding and secret sharing
• Optimal Threshold Padlock Systems
• SOTERIA: In Search of Efficient Neural Networks for Private Inference
• Secure Cooperative Regenerating Codes for Distributed Storage Systems
• SEPIA: Security through Private Information Aggregation
• Detecting Algebraic Manipulation in Leaky Storage Systems
• Two and Three-Party Digital Goods Auctions: Scalable Privacy Analysis
• Surpassing the PLOB bound in continuous-variable quantum secret sharing using a state-discrimination detector
• Towards Verifiable Remote Voting with Paper Assurance
• Decentralized Privacy-preserving Timed Execution in Blockchain-based Smart Contract Platforms
• Industrial Scale Privacy Preserving Deep Neural Network
• Forming the COUNCIL Based Clusters in Securing Wireless Ad Hoc Networks
• Cryptography with right-angled Artin groups
• Secure Linear Programming Using Privacy-Preserving Simplex
• Physical Security in the Post-quantum Era: A Survey on Side-channel Analysis, Random Number Generators, and Physically Unclonable Functions
• Optimal accessing and non-accessing structures for graph protocols
• Grouped k-threshold random grid-based visual cryptography scheme
• Erd\Hos-Pyber theorem for hypergraphs and secret sharing
• Winning the Caucus Race: Continuous Leader Election via Public Randomness
• Decentralized Certificate Authorities
• A Survey on Privacy-Preserving Computing in the Automotive Domain
• PrivPy: Enabling Scalable and General Privacy-Preserving Machine Learning
• Secret Sharing Schemes with a large number of players from Toric\n Varieties
• Toric Varieties and Codes, Error-correcting Codes, Quantum Codes, Secret Sharing and Decoding
• Asymptotically Secure Network Code for Active Attacks and its Application to Network Quantum Key Distribution
• A blockchain-orchestrated Federated Learning architecture for healthcare consortia
• Function-Based Access Control (FBAC): From Access Control Matrix to Access Control Tensor
• Revocable Federated Learning: A Benchmark of Federated Forest
• Applications of Economic and Pricing Models for Wireless Network\n Security: A Survey
• Supporting Regularized Logistic Regression Privately and Efficiently. [europepmc]
• Privacy-Enhanced and Multifunctional Health Data Aggregation under Differential Privacy Guarantees. [europepmc]
• Security of a kind of quantum secret sharing with entangled states. [europepmc]
• (t, n) Threshold d-Level Quantum Secret Sharing. [europepmc]
• An Indoor Positioning-Based Mobile Payment System Using Bluetooth Low Energy Technology. [europepmc]
• MIStore: a Blockchain-Based Medical Insurance Storage System. [europepmc]
• eHealth Cloud Security Challenges: A Survey. [europepmc]
• Privacy-Preserving in Healthcare Blockchain Systems Based on Lightweight Message Sharing. [europepmc]
• DLT Based Authentication Framework for Industrial IoT Devices. [europepmc]
• Experimental violation of n-locality in a star quantum network. [europepmc]
• Intelligent Data Management and Security in Cloud Computing. [europepmc]
• Privacy-Preserving Sensor-Based Continuous Authentication and User Profiling: A Review. [europepmc]
• A hierarchical privacy-preserving IoT architecture for vision-based hand rehabilitation assessment. [europepmc]
• Using Secure Multi-Party Computation to Protect Privacy on a Permissioned Blockchain. [europepmc]
• Privacy-preserving dataset combination and Lasso regression for healthcare predictions. [europepmc]
• Truly privacy-preserving federated analytics for precision medicine with multiparty homomorphic encryption. [europepmc]
• Accurate training of the Cox proportional hazards model on vertically-partitioned data while preserving privacy. [europepmc]
• Privacy-preserving federated neural network learning for disease-associated cell classification. [europepmc]
• Secure secondary utilization system of genomic data using quantum secure cloud. [europepmc]
• Privacy-Aware Architectures for NFC and RFID Sensors in Healthcare Applications. [europepmc]
• A Blockchain-Based End-to-End Data Protection Model for Personal Health Records Sharing: A Fully Homomorphic Encryption Approach. [europepmc]
• Integrated metasurfaces for re-envisioning a near-future disruptive optical platform. [europepmc]
• Integrating Artificial Intelligence and Wearable IoT System in Long-Term Care Environments. [europepmc]
• Improving security of efficient multiparty quantum secret sharing based on a novel structure and single qubits. [europepmc]
• PQSF: post-quantum secure privacy-preserving federated learning. [europepmc]

Related

• One method of storing information
• Space Efficient Secret Sharing: A Recursive Approach
• Almost-perfect secret sharing
• Efficient block masking for counting-based secret sharing
• Optimal Computational Secret Sharing