Re: Correction to popular myth about RSA
It is quite possible, indeed likely, that the NSA had independently invented it already and just hadn't told anyone.
Remember the example of the NSA suggesting fixes to IBM to strengthen DES back in the 70s, against attacks that weren't publicly discovered until the 90s. Back then at least, they were decades ahead of the public state of the art.