Technicky ta zpráva je zašifrovaná, a bez klíče si ji nikdo nepřečte. Že ten odemikací klíč se možná dá snadno sehnat je jiná věc.

Naopak podpis jen zaručuje, že jsem zprávu napsal já, ale zpráva klidně může být nešifrovaná a čitelná každému bez jakýchkoli klíčů.

Ale šlo hlavně o to pořadí.

(Když ti pošlu zprávu zašifrovanou tvým veřejným klíčem, tak je zašifrovaná přestože ty jako příjemce jsi ji schopen rozšifrovat svým privátním klíčem.
A tohle je stejný princip změny původního textu na jiný. A jestli k tomu máš odemykací klíč (můj veřejný), nebo ne na tom faktu zašifrování nemění nic, jen to ovlivní tvou schopnost to odšifrovat.
A to, kolik lidí skutečně má můj veřejný klíč (a klidně to může být, že jsem ho poslal jen tobě, nebo jen tobě a pár kamarádům) taky nic nemění na tom, jestli ta zpráva je nebo není zašifrovaná.
Ani na tom nic nemění kolik lidí by teoreticky bylo schopno ten můj veřejný klíč skutečně získat. Zašifrovaná zpráva je zašifrovaná pořád, i když se odšifrovací klíč proflákne. Akorát u profláknutého klíče už ta šifra nechrání před přečtením kýmkoli s tím klíčem.)