How to Share a Secret

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 s...

Full description

Bibliographic Details
Main Author: Shamir, Adi
Published: 2023
Online Access:https://hdl.handle.net/1721.1/148961
_version_ 1826205299604717568
author Shamir, Adi
author_facet Shamir, Adi
author_sort Shamir, Adi
collection MIT
description 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.
first_indexed 2024-09-23T13:10:29Z
id mit-1721.1/148961
institution Massachusetts Institute of Technology
last_indexed 2024-09-23T13:10:29Z
publishDate 2023
record_format dspace
spelling mit-1721.1/1489612023-03-30T03:40:27Z How to Share a Secret Shamir, Adi 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. 2023-03-29T14:13:09Z 2023-03-29T14:13:09Z 1979-05 https://hdl.handle.net/1721.1/148961 5181520 MIT-LCS-TM-134 application/pdf
spellingShingle Shamir, Adi
How to Share a Secret
title How to Share a Secret
title_full How to Share a Secret
title_fullStr How to Share a Secret
title_full_unstemmed How to Share a Secret
title_short How to Share a Secret
title_sort how to share a secret
url https://hdl.handle.net/1721.1/148961
work_keys_str_mv AT shamiradi howtoshareasecret