Some of our astute readers noticed an apparent anomaly in the graph comparing the complexities of Shor’s algorithm and GNFS in the original blog. Specifically, it seemed as though GNFS (General Number Field Sieve) outperformed quantum-accelerated Shor’s algorithm for practical RSA key sizes (e.g., 2048 bits). This led to the seemingly absurd conclusion that RSA […]

The post Clarification on Shor’s Algorithm and GNFS Comparison appeared first on ColorTokens.

The post Clarification on Shor’s Algorithm and GNFS Comparison appeared first on Security Boulevard.

Satyam Tyagi

Source: Security Boulevard
Source Link: https://securityboulevard.com/2025/01/clarification-on-shors-algorithm-and-gnfs-comparison/