Well, to be clear, they'd be working on contingency. Unless this guy is otherwise wealthy, he probably won't have a million dollars laying around to give them.
I wouldn't hold my breath on companies willing to work on contingency to break a piece of crypto the US government uses. Not that the government is particularly competent at this, but it's a reasonable bar. Plus there will almost certainly be legal issues stemming from cracking devices the government uses.
