Zimmermann publiserte programmet som freeware i 1991, i kjølvannet av kraftig vekst på Internett, og ga dermed vanlige folk et verktøy for å sende virkelig privat e-post. Dessverre for Zimmermann er det ulovlig i USA å eksportere avansert krypteringsteknologi og han ble satt under etterforskning. Den urimelige rettsforfølgelsen tålte ikke medienes lys da tilhengere av programvaren hans valgte å publisere programvarekoden i bokform for å illustrere forsvarets poeng; krypteringsalgoritmer må logisk sett være skjermet av allmenn ytringsfrihet. Tiltalen ble frafalt i 1996 og Zimmermann grunnla sitt eget selskap.