Cognition’s GPU Lattice Siever Factors RSA-260 at 10x Lower Cost, Setting New Record

September 26, 2026

Quantum Zeitgeist USA

Overview

Cognition’s research team successfully factored RSA-260, a 260-digit number, establishing a new record for the largest publicly factored RSA challenge number. Achieved using their novel GPU lattice siever, this factorization was accomplished at a cost 10 times lower than previous public methods. This breakthrough highlights a growing vulnerability in current RSA encryption and underscores the urgency for transitioning to post-quantum cryptography.

In Depth

Key Findings

Cognition’s research team has successfully factored RSA-260, a 260-digit number, marking a new record for the largest publicly factored RSA challenge problem. This significant achievement was made possible through the use of Cognition’s new GPU lattice siever, which enabled the factorization at a cost 10 times lower than previously public methods. This development serves as a crucial reminder of the potential vulnerabilities in RSA encryption, a cornerstone of modern cybersecurity.

Technical / Clinical Details

Integer factorization, the mathematical problem of breaking down a large composite number into its prime factors, underpins the security of RSA encryption. The GPU lattice siever developed by Cognition optimizes and implements lattice sieving algorithms, a class of graph algorithms, on GPUs. By maximizing the parallel processing capabilities of GPUs, the team efficiently handled the immense computational steps, drastically reducing the cost of factorization. Specifically, the cost to factor RSA-260 was reduced by approximately 90% compared to previous records. The team estimates that hyper-scalers could potentially factor RSA-1024 for roughly $30 million with this technology.

Background & Context

RSA encryption is a widely used public-key cryptosystem crucial for internet communication, digital signatures, and many other aspects of modern security infrastructure. However, advancements in quantum computing, particularly Shor’s algorithm, pose a long-term threat by offering an efficient means to solve large-scale integer factorization problems, thereby breaking RSA. Cognition’s achievement indicates that even classical computational advancements can threaten RSA’s security, further emphasizing the importance and urgency of transitioning to post-quantum cryptography (PQC).

Strategic Significance & Outlook

This breakthrough compels financial institutions, government agencies, and other organizations handling sensitive data to re-evaluate their existing cryptographic infrastructure and accelerate the adoption of quantum-resistant cryptographic technologies. The low-cost factorization of RSA-260 suggests that the potential attack cost for even larger RSA keys might be lower than anticipated, presenting an immediate challenge for cybersecurity strategies. Moving forward, the development of cryptographic technologies and PQC solutions is expected to accelerate, driven by both the enhanced efficiency of classical algorithms like Cognition’s and the ongoing progress in quantum computing.

Source: https://quantumzeitgeist.com/cognition-gpu-lattice-siever-rsa-260/

Get our weekly technology intelligence — free

Receive an infographic that lets you judge at a glance whether each field’s analysis report is worth reading.

Subscribe Free — Weekly Tech Intelligence

By subscribing, you’ll receive Troy-Technical’s weekly technology intelligence newsletter.