On the other hand, use is legal, except if user is state-owned and municipal corporations. Those must use only FSB-licensed solutions.
From the Debian package description for openssh-client, at http://packages.debian.org/sid/openssh-client :
"In some countries it may be illegal to use any encryption at all without a special permit."
That warning was added to the description for a reason.
As for hosting, there was a huge issue originally with the export of cryptographic software, which led to the creation of Debian's "non-us" archive of software that had to be hosted outside the US. That got solved once it was possible to distribute such software with a notification requirement. See https://lists.debian.org/debian-devel-announce/2002/03/msg00... for the long and storied history.
More seriously, I assume there's a longstanding suspicion that any Western encryption technology has been engineered to be vulnerable, which isn't totally paranoid.