Encryption

Shamir 的秘密共享方案中的 a_0=s 代表什麼?

  • January 18, 2022

什麼可以 $ a_0=s $ 在沙米爾的秘密分享計劃中代表什麼?

正如我們已經知道的 $ k $ 在……之外 $ n $ 秘密共享方案,秘密被分割成 $ n $ 但是只有零件 $ k=t $ 部分(多項式的度數 $ t-1 $ ) 如果我們想計算秘密,則需要。假設 $ f $ 是多項式函式,使得

$$ f(x)=a_{t-1}x^{t-1}+a_{t-2}x^{t-2}+\cdots+a_1x+a_0=s+\sum_{i=1}^{t-1}a_ix^i,\text{such that } s=f(0) $$

$ s\in\mathbb{F}_p $ , 說 $ s=5<p=11 $ ,但在某些情況下,我們想對字母等秘密進行編碼。我們可以用這種技術來做到這一點嗎?

這是關於對數量進行*編碼。*它可以代表你想要的任何東西。這種編碼將是公知協議的一部分。

如果你在 $ \mathbb{F}_p $ 數量 $ s=a_0 $ 可以代表任何一個 $ p $ 數量。

編碼文本的標準方法包括 ASCII 碼(查找) $ p\geq 256 $ 足夠了。

如果你使用 $ \mathbb{F}_p $ 您還可以表示所有二進制向量/長度的字元串 $ \lfloor \log_2 p\rfloor +1 $ 這很有用,因為現代對稱密碼對二進製字元串進行操作。

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