Program PGP používa takzvané asymetrické šifrovanie a na rozdiel od klasického symetrického slúžia na zakódovanie a dekódovanie správy dva rozdielne kľúče. Jeden z nich sa označuje ako tajný (secret) a slúži na šifrovanie - necháte si ho len pre seba.