Zero-Knowledge-Proofs

量子安全算法

  • October 5, 2021

我想知道下面的算法是否可以抵禦量子計算攻擊,以及如何計算原始算法和提議的攻擊的執行時間

進一步固定圖像


資料來源:Yan Zhu, HuaiXi Wang, ZeXing Hu, Gail-Joon Ahn & HongXin Hu,可檢索性的零知識證明, in Sci. 中國資訊。科學。54, 1608 (2011)。

我想知道下面的算法是否能抵禦量子計算攻擊

不,它對 Quantum Computers 不安全。引用文本:密鑰是 $ sk = x \in_R \mathbb{Z}_p $ 公鑰是 $ pk = (g, v = g^x) $ .

Shor 算法會直接從公鑰中恢復出秘鑰;在多項式時間內執行。

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