Vite fait depuis Wikipédia, PGP était interdit en France jusqu'en 1996, considéré comme une arme de guerre. Les États-Unis ont eu les mêmes menaces envers la cryptographie par le passé.
Aujourd'hui l'utilisation est libre, mais l'import/export/fourniture d'algo ou logiciels exploitant de la cryptographie doivent être approuvés par l'ANSSI.

Addendum : cette page datant de 1998 témoigne que la législation était particulièrement restrictive avant la généralisation d'internet. Je comprends mal par ailleurs ces restrictions plus strictes que nos voisins à l'époque, de quoi le gouvernement et/ou la sécurité intérieure avait-elle peur ?