Geheimdeling (secret sharing)
Een sleutel opdelen in vijf delen waarvan er drie volstaan om hem te reconstrueren, terwijl twee niets onthullen.
Het drempelschema van Adi Shamir uit 1979 berust op het feit dat een polynoom van graad k−1 eenduidig bepaald wordt door k punten. Het geheim wordt als constante term van de polynoom gekozen, elke deelnemer krijgt een punt op de kromme, en k punten volstaan om het terug te interpoleren. George Blakley publiceerde hetzelfde jaar een gelijkwaardige oplossing met snijdende hypervlakken.
De veiligheid is informatietheoretisch, niet computationeel: met k−1 delen blijft elk mogelijk geheim precies even waarschijnlijk als eerst, hoeveel rekenkracht de aanvaller ook inzet. De methode wordt gebruikt waar niemand alleen mag kunnen handelen: sleutels van HSM's, herstel van cryptowallets en de ceremonies van IANA voor de DNSSEC-rootsleutel, waarbij de delen in handen zijn van vertegenwoordigers uit verschillende landen.