Kuprinės (knapsack) kriptosistema

"Trumpai ir aiškiai"

Dar kartą apžvelkime, kaip kuprinės kriptosistema sudaryta ir kaip ji veikia.

\[ \begin{array}{ll} \mbox{ \hspace{60} } \mbox{ Merkle-Hellmano viešojo rakto šifravimo sistema } \\\\\\ \mbox{ \textit{Privatusis raktas}: sparčiai didėjančių svorių sistema } \\\\ \mbox{ \hspace{40} } W = < w_0, w_1, ..., w_{n-1} > \\\\ \mbox{ ir skaičiai } N, s, t: \\\\ \mbox{ \hspace{40} } N > w_0 + w_1 + ... + w_{n-1}, \mbox{ \hspace{40} } (s \cdot t)(modN) = 1. \\\\ \mbox{ \textit{Viešasis raktas}: svorių sistema } \\\\ \mbox{ \hspace{40} } V = < v_0, v_1, ..., v_{n-1} >, \mbox{ \hspace{40} } v_i = (w_i \cdot s)(modN). \\\\ \mbox{ \textit{Šifravimas}: pranešimo } m = x_0x_1...x_{n-1}, x_i \in \{0, 1\} \mbox{ šifras yra } \\\\ \mbox{ \hspace{40} } c = x_0 \cdot v_0 + x_1 \cdot v_1 + ... + x_{n-1} \cdot v_{n-1}. \\\\ \mbox{ \textit{Dešifravimas}: randame } c' = (c \cdot t)(modN) \mbox{ ir sprendžiame kuprinės } \\ \mbox{ iškraustymo uždavinį: } \\\\ \mbox{ \hspace{40} } c' = x_0 \cdot w_0 + x_1 \codt w_1 + ... + x_{n-1} \cdot w_{n-1}. \end{array} \]

Generated on Fri Dec 30 20:04:12 2005 for knapsack by doxygen 1.4.5 [sepa]