秘密分散法

秘密をシェアと呼ばれる欠片に分割して管理し、シェアを閾値以上数集めたときのみ復元することが出来きる。

安全性は情報理論的安全性or計算量的安全性

ブロックチェーン関連でよく見るのは以下の3つ

オーソドックスな閾値型秘密分散法

SSSにshareが正当なものであるか検証する機能を付加したもの

VSSを踏襲しメンバーの増減に対応できるようにしたもの

結託攻撃に対応できるスキーム.

Fuzzy IDベース暗号と組み合わせて属性ベース暗号を構成する(らしい）

・DfinityやEthereumで使われるBLS署名は VSS+DKGが使われてるらしい.

・Bitcoinでは、Schnor署名とVSSを組み合わせたマルチシグスキームが提案されている

ここに載せてるのは多項式をベースに考えるもので、他にもベクトル空間を使ったものや人間の視覚を使ったものもある

また、閾値型以外の分類もあるけど、ブロックチェーンに関係あるのは上記のものがメインなのでここで止める