A GAO audit reveals federal agencies are ill-prepared for post-quantum cryptography, with significant gaps in assessments and training.
A recent audit by the U.S. Government Accountability Office (GAO) reveals that major federal agencies are unprepared for the shift to post-quantum cryptography, with only one of the 24 largest agencies having compiled a full list of vulnerable systems. The report shows that the majority of agencies are lagging, with 22 providing only partial evaluations, while one agency failed to create any list.
The lack of qualified personnel is a key issue, as 18 agencies reported a shortage of cryptographers but have no concrete plans to remedy this. Only six agencies are actively training staff to address these deficiencies.
When it comes to estimating the financial implications of transitioning to post-quantum systems, 21 agencies submitted incomplete cost estimates. The Office of Management and Budget has projected these costs could reach about $7.1 billion between 2025 and 2035, primarily to replace outdated hardware that cannot be upgraded.
Agencies were also expected to test new cryptographic algorithms; however, none succeeded in this endeavor. While 16 agencies deemed such testing premature, only one agency explored market solutions. The GAO warns against procrastination, citing concerns that malicious actors could be collecting encrypted data today for future decryption by advanced quantum computers, which may emerge as soon as the 2030s.
A survey highlighted in the report found that 21 out of 32 experts believe there is at least a 50% chance that quantum machines capable of breaking current encryption will be developed by 2040.
The initial report released in September 2025 included 89 recommendations for 23 agencies concerning cryptography and migration funding, while the public version did not introduce new recommendations. While some agencies, like the Social Security Administration and the Department of Homeland Security, have begun making necessary adjustments, the overall progress remains slow.
In June 2026, President Trump instructed federal agencies to accelerate their transition to National Institute of Standards and Technology (NIST) approved post-quantum cryptography, with a deadline for implementing new systems by the end of 2030. Each agency is required to designate a migration officer to oversee this transition.
Furthermore, in September, QuSecure announced it had begun testing post-quantum security measures on tactical systems for the U.S. Army.