Zero-Knowledge-Proofs
量子安全算法
我想知道下面的算法是否可以抵禦量子計算攻擊,以及如何計算原始算法和提議的攻擊的執行時間
資料來源: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 算法會直接從公鑰中恢復出秘鑰;在多項式時間內執行。