あなたの秘密を共有して勝つ方法

この記事では、次のことを学びます。

秘密の共有スキームとは何ですか、そしてそれらは何と一緒に食べられますか
しきい値スキームが優れている理由
ミニョットスキームのアイデア
Karnin-Green-Hellmanスキームのアイデア
そのようなスキームが適用される場所

シークレットシェアリングスキームとは何ですか？なぜそれらが必要なのですか？

, "Gent und seine Schönheiten". , . , , ~~- , - , -~~ ... , – . , . . , , .

. , , . , .

. " ", , .

:

- ,
- ,
-
- ́

. , ? ?

, , (t, n) . n , , t . t-1 , . , , , .

, n , , t n . , , , t, .

, , , , .

. :

, , $0 \ leq r_i <a_i$ $i \ in {1,2、..、n}$ $i \ in {1,2、..、n}$ . , , $N_1 \ equiv N_2 \（mod \ a_1a_2 ... a_n）$ .

, :

–

p_1 <p_2 <⋯<p_n , $\ prod _ {i = 0} ^ {t-2} p_ {ni} <\ prod _ {i = 1} ^ {t} p_ {i}$ , n – , n≥2 2≤t≤n .

, . , S.

$\ alpha = \ prod _ {i = 1} ^ {t} p_i \\ \ beta = \ prod _ {i = 0} ^ {t-2} p_ {ni}$

β<S <α .

I_i $I_i = S（mod \ p_i）\∀\1≤i≤n$ .

t I_i . :

, $Z_ {p_1、...、p_t}$ S <α . t-1 , , $S≡x_0（mod \ p_1…p_ {t-1}）$ x_0 – t-1 . , , , $\ frac {α-β} {β}$ .

, , , . , , . , – .

--

, c t , , t . . n+2 U、V_0、V_1、...、V_n t , t x t, , t ( ). . S 〈u、V_0〉 – $α_i= 〈U、V_i〉 \∀\1≤i≤n$ .

t t U:

, , . U, 〈u、V_0〉 .

, t , . , -- . , t , .

(t, n) . , t , . , , .

しきい値暗号システムを作成するには、このようなオープン暗号化システムを次のように使用できます。

Cryptosystem RSA
El Gamal Cryptosystem

しきい値暗号システムは、認証機関の秘密鍵の保存、政府と軍隊、クラウド環境、電子投票スキームなど、多くの分野で使用されています。

ソース

Karnin E. D.、Greene J. W.、Hellman M.E.「OnSecretSharingSystems」// IEEE、1983。
SchneierB。「応用暗号化。プロトコル、アルゴリズム、C言語のソーステキスト」-Triumph、2002年
https://ru.wikipedia.org/wiki/Sharing_Secret
http://cryptowiki.net/index.php?title=Secret_Sharing Schemes._Threshold_Cryptography

All Articles