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...
Main Author: | |
---|---|
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 |