ed25519 中的 Shor 算法和 schnorr 簽名

Shor 算法的應用是否以任何方式關聯/影響 ed25519 中的 schnorr 簽名？

Shor 的算法可以計算橢圓曲線中的離散對數，從而從公共 Ed25519 密鑰中恢復秘密標量，您可以使用它來偽造您選擇的簽名。

所以，是的，它會影響 Ed25519——它完全破壞了 Ed25519，或者如果你可以設計出能夠執行它的量子電腦，它會影響它。

它還可以計算有限域中的離散對數，您可以使用它來偽造傳統的有限域 Schnorr 簽名。

引用自：https://crypto.stackexchange.com/questions/56195