我們為肖爾因數分解及離散對數演算法建立了一個趨於零的微小雜訊閾值。在ε/2^b = O(log n/n^1/2)以下，演算法在多項式時間內成功；超過它時，對於正密度質數集，它們可證明地失敗。

#量子密碼學 #雜訊閾值 #研究