Secret-Sharing

透明投票和預先密碼

  • May 7, 2021

Michael Sipser 在《計算理論導論》一書中寫道

眾所周知,密碼學領域現在遠遠超出了私人通信的密碼,並解決了與資訊安全有關的廣泛問題。例如,**(1)**允許電子選舉,參與者可以通過網路投票,結果可以在不透露任何個人投票的情況下公開統計,同時防止多次投票和其他違規行為;( **2)**構造不需要通信者事先就加密和解密算法達成一致的新型密碼。

(章節:複雜性理論中的高級主題,部分:密碼學)

我假設範例**(1)**是指區塊鏈技術。有沒有其他方法可以實現相同的目標?

對於範例**(2)**,我不確定他試圖引用哪種技術。任何想法?

我假設

$$ electronic elections whereby participants can vote over a network and the results can be publicly tallied without revealing any individual’s vote $$指的是區塊鏈技術。有沒有其他方法可以實現相同的目標?

使用區塊鏈技術的投票方案主要旨在避免中央權威。鑑於文本和年齡,我懷疑這是建議的內容。我認為它指的是通過網路遠端投票。關於電子投票這一構想的稍晚一點的經典著作是 Berry Schoenmakers 的A Simple Publicly Verifiable Secret Sharing Scheme and Its Application to Electronic Voting,在Crypto 1999 進行中

為了

$$ construct new kinds of secret codes that do not require the communicators to agree in advance on the encryption and decryption algorithms $$,我不確定他要引用哪種技術。

作者可能在他的意思是key的地方使用了**算法。然後他指的是Diffie-Hellman 密鑰交換。這本書只有 9 頁關於密碼學(包括 3 個練習/問題),並且它的公鑰密碼系統部分不包括 DH(僅 RSA)。我不推薦它作為密碼學的介紹。

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