Skip to content

Commit

Permalink
Update secret-sharing.tex
Browse files Browse the repository at this point in the history
  • Loading branch information
LenaGundrova committed Dec 4, 2015
1 parent 41051a9 commit dd87cf1
Showing 1 changed file with 3 additions and 3 deletions.
6 changes: 3 additions & 3 deletions secret-sharing.tex
Original file line number Diff line number Diff line change
Expand Up @@ -5,8 +5,8 @@ \section{Пороговые схемы}

Идея \textbf{пороговой} $(K, N)$-схемы\index{разделение секрета!пороговое} разделения общего секрета среди $N$ пользователей состоит в следующем. Доверенная сторона хочет распределить некий секрет $K_0$ между $N$ пользователями таким образом, что:
\begin{itemize}
\item любые $m_1$, $K \le m_1 \le N$, легальных пользователей могут получить секрет (или доступ к секрету), если предъявят свои секретные ключи;
\item любые $m_2$, $m_2 < K$, легальных пользователей не могут получить секрет и не могут определить (вычислить) этот секрет, даже решив трудную в вычислительном смысле задачу.
\item любые $m_1$, $K \le m_1 \le N$ легальных пользователей могут получить секрет (или доступ к секрету), если предъявят свои секретные ключи;
\item любые $m_2$, $m_2 < K$ легальных пользователей не могут получить секрет и не могут определить (вычислить) этот секрет, даже решив трудную в вычислительном смысле задачу.
\end{itemize}

Далее рассмотрены три случая: $(K, N)$-схема Блекли, $(K, N)$-схема Шамира и простая $(N,N)$-схема.
Expand All @@ -29,7 +29,7 @@ \subsection{Схема для нескольких коалиций}
\[ \begin{array}{l}
C_1 = \{ U_1, U_2 \}, \\
C_2 = \{ U_1, U_3, U_4 \}, \\
C_3 = \{ U_2, U_3 \}, \\
C_3 = \{ U_2, U_3 \}. \\
\dots
\end{array} \]
При этом ни одна из коалиций $C_i, ~ i = 1, 2, \dots$ не должна быть подмножеством другой коалиции.
Expand Down

0 comments on commit dd87cf1

Please sign in to comment.