Secret-Sharing

可視密碼學中向量的解釋

  • November 4, 2015

我開始研究視覺密碼學,但我遇到了以下問題。

Moni Naor 和 Adi Shamir 的論文“Visual Cryptography”,第 6 頁。如何閱讀/是什麼意思

$$ J^0_i = 0^{i-1}10^{k-i} $$ 和

$$ J^0_k = 1^{k-1}0 $$ 在哪裡 $ 1 \le i \le k $ ?

有人可以解釋如何閱讀嗎?因為我認為我誤解了.. 如果有人給我參考來學習它,我也很高興。

這是字元串表示法: $ J_i^0=0^{i-1}10^{k-i} $ 表示 i-1 個連續的 0 後跟一個 1(我們不寫 $ 1^1 $ ),然後是 ki 連續的 0。所以 $ 0^{3}10^{4} $ 是 $ 00010000 $ .

至於 $ S^t[i,x]=\langle J_i^t,x\rangle $ , 和 $ t\in {0,1} $ 這是一個內積 $ J_i^t $ 和 $ x=(x_1,\ldots,x_k) \in {0,1}^k $ 所以總的來說 $ S^t[i,x]=x_i $ (只有 1 個組件在 $ J_i^0 $ 獲得了一個非平凡的價值。因此 $ S^0[2,x]=0\times x_1+1\times x_2+0\times x_3=x_2 $ 和 $ S^0[2,101]=0, $ 儘管 $ S^0[2,010]=1. $ 我同意這很麻煩。

通常,一個好主意是嘗試找到“幻燈片”而不是論文,其中通常會給出範例以使符號清晰。

引用自:https://crypto.stackexchange.com/questions/29907