>It doesn't seem credible to me that the US government's tooling in this area is pretty much the same as what is generally available, given the billions invested in cyber stuff.

You can not throw money at mathematics and expect it to change. Some crypto techniques could very well be secure with the hardware available now. And it might also be true that quantum computers are not anywhere close to be useful.