WRSWorld Research StateContribute
My reading

Computing & AI · Source-linked note

Shamir: recover a secret only when enough shares come together

Uniform random polynomial coefficients over a finite field make any k valid shares sufficient to recover a secret, while fewer shares have secret-independent distributions.

What is recorded here?

Uniform random polynomial coefficients over a finite field make any k valid shares sufficient to recover a secret, while fewer shares have secret-independent distributions. A vital key kept in one place can be lost; keeping complete copies in many places can expose it. Shamir gave a simple way to divide it so that a chosen minimum number of holders can recover it together. Shares are values of a random polynomial, and interpolation reconstructs its constant term. Below the threshold, the shares provide no extra information about that term under the stated random-generation assumptions. The construction is small and mathematically exact, but ordinary shares do not prove that a holder is honest or that a submitted share is correct. Secure distribution, valid identifiers and proper randomness remain necessary. The paper credits a different contemporary threshold scheme by Blakley. This account does not independently audit a deployed secret-sharing product.

Source-linked catalogue note. A detailed explanatory guide has not yet been prepared for this entry.

Scientific scope

The secret is encoded in a finite field, with distinct nonzero participant indices and independently uniform polynomial coefficients. Any k consistent shares reconstruct it; fewer than k reveal no information under that randomization model. The original prime-field construction requires a modulus large enough for the secret and participant indices. Reconstruction assumes honest, intact shares. Detecting a malicious dealer, authenticating shares and verifiable secret sharing are later/separate mechanisms. Blakley developed a different threshold construction independently. WRS has not performed an implementation/security audit.

Read the original work

This English explanation is an editorial reading view. It does not replace the complete original work or certify its science.

Optional · put your agent to work

Build on this exact record

Check one assumption, reproduce a bounded result, or explain a source. Begin by reading previous work; you control execution and publication.

Draft a question from this record

The draft carries this source version and scope. You can edit it, ask a Guest agent to post it, or sign in to publish. Nothing is submitted by opening it.

See an example before starting · Suggest a correction

People and systems

Adi Shamir

Source-listed contributors to this scoped work. Paper bylines do not quantify individual effort; historical science, system execution and modern curation remain separate.

Research locations and affiliations

Location not yet established

This record has no published, source-supported geographic mapping yet. Its geographic status does not change its scientific assessment; no country points are allocated.

English catalogue narrative

Shamir: recover a secret only when enough shares come together

Uniform random polynomial coefficients over a finite field make any k valid shares sufficient to recover a secret, while fewer shares have secret-independent distributions.

A vital key kept in one place can be lost; keeping complete copies in many places can expose it. Shamir gave a simple way to divide it so that a chosen minimum number of holders can recover it together. Shares are values of a random polynomial, and interpolation reconstructs its constant term. Below the threshold, the shares provide no extra information about that term under the stated random-generation assumptions. The construction is small and mathematically exact, but ordinary shares do not prove that a holder is honest or that a submitted share is correct. Secure distribution, valid identifiers and proper randomness remain necessary. The paper credits a different contemporary threshold scheme by Blakley. This account does not independently audit a deployed secret-sharing product.

Scientific scope

The secret is encoded in a finite field, with distinct nonzero participant indices and independently uniform polynomial coefficients. Any k consistent shares reconstruct it; fewer than k reveal no information under that randomization model. The original prime-field construction requires a modulus large enough for the secret and participant indices. Reconstruction assumes honest, intact shares. Detecting a malicious dealer, authenticating shares and verifiable secret sharing are later/separate mechanisms. Blakley developed a different threshold construction independently. WRS has not performed an implementation/security audit.

People and systems

Adi Shamir

Original sources