LOGBOOK

HELP

1 / 378
time's up — finish this card
Other keys: show • Space: good • 1-4: rate • 0: skip • 5: flag
Topic Cryptographic Protocols & Requirements

Question

What is Shamir Secret Sharing, and how does it relate to Multi-Party Computation?

Answer

Shamir Secret Sharing (1979) splits a secret s into n shares such that any k shares can reconstruct s, but fewer than k shares reveal nothing. It's the foundational primitive that many MPC protocols use to distribute computation safely.

Degree-2 polynomial with the secret at x=0 and five share points on the curve

* The secret is the curve at x=0; any k=3 of n=5 shares reconstruct it, fewer reveal nothing. *

How it works (informally):

  1. To share a secret s with threshold k, pick a random polynomial of degree k−1 whose constant term is s: f(x) = s + a₁·x + a₂·x² + … + a_{k-1}·x^{k-1} (all arithmetic mod a large prime)
  2. Each shareholder i receives the share (i, f(i)).
  3. To recover s, any k shareholders interpolate the polynomial at x=0 (Lagrange interpolation) and read off the constant term.

Properties:

  • Information-theoretically secure: with k−1 shares, the secret is literally uniformly distributed — no computational assumption.
  • Linear: adding two shared secrets, or multiplying by a constant, can be done locally on each share. Multiplying two shared secrets requires more work — and that's where MPC protocols start to get clever.

Where it shows up:

  • HashiCorp Vault, AWS KMS, Google Cloud HSM: master keys are stored as Shamir shares across hardware modules and operators.
  • MPC wallets (Fireblocks, ZenGo): the private key never exists in one place — it's permanently held as shares.
  • The Zettelchen-voting protocol (paper-slip MPC voting) is essentially Shamir-style additive secret sharing with threshold = all participants.

Tip: Shamir's "any k-of-n" property is the most-cited use of polynomial interpolation in cryptography. The same math underlies Reed-Solomon error correction (every CD and QR code uses it).

Go deeper:

One can draw an infinite number of polynomials of degree 2 through 2 points. 3 points are required to uniquely determine a polynomial of degree 2. This image is for illustration purposes only — Shamir's scheme uses polynomials over a finite field, which are not easy to represent in a 2-dimensional plane.
One can draw an infinite number of polynomials of degree 2 through 2 points. 3 points are required to uniquely determine a polynomial of degree 2. This image is for illustration purposes only — Shamir's scheme uses polynomials over a finite field, which are not easy to represent in a 2-dimensional plane.
Vlsergey · CC BY 3.0 · Wikimedia Commons
or press any other key
Topic ISMS & Security Standards (ISO 27k, NIST, BSI)

Question

What are the BSI-Standards and the IT-Grundschutz-Kompendium, and how do they fit together?

Answer

The BSI-Standards (200-1 / 200-2 / 200-3 / 100-4) describe the methodology of an ISMS and IT-Grundschutz. The Kompendium is the content library: 80+ Bausteine (building blocks), each with threats and concrete safeguards.

BSI-Standards 200-x methodology on the left, Kompendium content library on the right, 200-2 drawing controls from it

* Split of labour: the 200-x standards give the method; the Kompendium supplies the actual controls (Bausteine). *

BSI-Standard Topic
200-1 Management systems for information security (ISMS)
200-2 IT-Grundschutz methodology
200-3 Risk analysis based on IT-Grundschutz
100-4 Notfallmanagement (emergency / business continuity)

The IT-Grundschutz-Kompendium structure:

Kapitel Content
Kapitel 1 Vorspann (intro)
Kapitel 2 Schichtenmodell und Modellierung
Elementare Gefährdungen (47 generic threats)
Process-Bausteine: ISMS, ORP, CON, OPS, DER
System-Bausteine: IND, APP, SYS, NET, INF

The Kompendium shrank from 4000+ pages to 816 pages by consolidating implementation guidance into Bausteine.

Tip: Don't read the Kompendium cover-to-cover. The right way is: pick the Bausteine that match your environment (e.g., NET.1.1 Netzarchitektur, APP.5.3 E-Mail-Server), and use those as your control roadmap.

Go deeper:

or press any other key