Rsa
我們可以用光學傅里葉變換破解 RSA 嗎？
我們都知道使用 Shor 的量子算法可以破壞 RSA。該算法的強大功能是傅立葉變換。但是，我們可以使用替代方案來執行此功能，例如具有直接相位確定的光學傅里葉變換協處理器。
根據論文，您可能需要一個高解析度光學感測器來完成這項任務。但它需要多高？我們可以使用較低的解析度進行粗略估計並猜測接近嗎？
這些替代方案是否可行（在不久的將來）來打破 RSA？
PS：現有最大的光學感測器是3.2 千兆像素
該算法的強大功能是傅立葉變換
不完全的; 該算法是生成狀態的疊加，計算這些狀態的模冪（生成這些結果的疊加），然後使用量子 FFT（實際上是逆 FFT
$$ 1 $$) 來找到一個週期（並且從這樣的周期中，您可以推斷出分解）。 你的問題是，這是一個固有的量子操作；您連結到的硬體執行離散（經典）FFT
$$ 2 $$，它不適用於疊加。而且，如果您不對疊加執行逆 FFT，那麼您將無法實現 Shor 算法。 因此，您在疊加中使用光學硬體的想法根本不能解決問題……
這些替代方案是否可行（在不久的將來）打破 RSA？
好像不是這樣的…
$$ 1 $$要求逆 FFT 不是主要反對意見 - 我相信光學也可以執行該操作…… $$ 2 $$實際上，在軟體中計算 FFT（和逆 FFT）相當容易 - 連結的硬體只是聲稱它可以更快地計算它，但軟體已經相當快了……