Pretty Good Privacy Mystery Cache

Pret­ty Good Pri­va­cy (PGP, do­slo­va „dost dob­ré sou­kro­mí“) je šif­ro­va­cí pro­gram, kte­rý ro­ku 1991 pub­li­ko­val ame­ric­ký pro­gra­má­tor Phil Zim­mer­mann. Ve své do­bě se jed­na­lo o prv­ní ši­ro­ce dos­tup­ný sys­tém kryp­to­gra­fie s ve­řej­ným klí­čem pos­ky­tu­jí­cí vy­so­ký stu­peň za­bez­pe­če­ní. Pro­gram im­ple­men­to­val jak sy­me­tric­kou kryp­to­gra­fii, kde se pro šif­ro­vá­ní i de­šif­ro­vá­ní po­uží­vá stej­né hes­lo, tak asy­metric­kou kryp­to­gra­fii, kde se uží­va­jí pá­ry ve­řej­ných a sou­kro­mých klí­čů. Zprá­vu, za­šif­ro­va­nou ve­řej­ným klí­čem mů­že roz­šif­ro­vat pou­ze dr­ži­tel pří­sluš­né­ho sou­kro­mé­ho klí­če. Opač­ný pos­tup, kdy se šif­ru­je sou­kro­mým klí­čem a de­šif­ru­je ve­řej­ným se ho­dí pro úče­ly ově­ře­ní pra­vos­ti zprá­vy (au­then­ti­ka­ci), ji­nak ře­če­no k di­gi­tál­ní­mu po­de­pi­so­vá­ní. Dis­tri­bu­ce ve­řej­ných kl­íčů vy­u­ží­vala kon­cept na­zý­va­ný web of trust (do­slo­va „pa­vu­či­na dů­vě­ry“). Opro­ti cen­tra­li­zo­va­ným a hie­rar­chic­kým sys­tém­ům sprá­vy klí­čů ho­dí­cím se pro fir­my a stát­ní in­sti­tu­ce byl PGP za­mě­řen na de­cen­tra­li­zo­va­nou, dis­tri­bu­o­va­nou síť dů­vě­ry, kte­rá se vel­mi ho­di­la pro při­chá­ze­jí­cí on-line svět.

Verze 2 op­ra­vi­la prob­lé­my a chy­by ver­ze první a vlast­ní šif­ru na­hra­di­la pro­fe­sio­nál­ně vy­vi­nu­tou šif­rou IDEA. PGP se sta­lo ús­pěš­ným a známým, což ved­lo mj. i k je­ho po­u­ží­vá­ní mi­mo Spo­je­né stá­ty. V tom ale byl prob­lém, v USA se šif­ro­va­cí sys­té­my s dél­kou klí­če přes 40 bi­tů po­va­žu­jí za mu­ni­ci a je­ji­ch vý­voz je re­gu­lo­ván. Ne­li­cen­co­va­ný „vý­voz“ PGP tak ve­dl k ža­lo­bě na Phila Zim­mer­manna. Ten­to vý­klad zá­ko­na byl na­ko­nec ús­pěš­ně na­pa­den a případ byl uzav­řen bez ob­vi­ně­ní. PGP kryp­to­sys­tém byl následně stan­dar­di­zo­ván v RFC 2440 (1997) a 4880 (2007). Je­ho nej­roz­ší­ře­ně­jší im­ple­men­ta­cí je dnes GNU Pri­va­cy Guard.

Jak na keš: Je to jed­no­du­ché, sta­čí roz­šif­ro­vat za­šif­ro­va­nou zprá­vu, v ní naj­de­te sou­řad­ni­ce fi­nál­ky. Je­di­nou drob­nou kom­pli­ka­cí je, že bu­de­te mu­set sa­mi na­lézt hes­lo a to pěk­ně hru­bou si­lou. Vzhle­dem k to­mu, že zna­kem kva­lit­ní­ho kryp­to­sys­té­mu je ne­mož­nost pro­ve­de­ní úto­ku hru­bou si­lou v ča­se před zá­ni­kem Slu­neč­ní sou­sta­vy, pří­pad­ně ce­lé­ho ves­mí­ru, po­u­ži­li jsme vel­mi sla­bé hes­lo. Po­u­ži­ta jsou pou­ze ma­lá pís­me­na an­glic­ké abe­ce­dy (tj. 26 pís­men) a dél­ka hes­la je přes­ně 7 zna­ků. Pros­tor ře­še­ní, kte­rý bu­de­te mu­set pro­hle­dat, tak má ve­li­kost 26⁷ = 8 031 810 176. To by mě­lo sta­čit k bez­pro­blé­mo­vé­mu pro­lo­me­ní v ča­se kratším jednoho dne na pro­ce­so­rech zhru­ba pos­led­ní de­ká­dy. Je prav­dě­po­dob­né, že pro luš­tě­ní si bu­de­te mu­set nap­sat krat­ší prog­ram.

-----BEGIN PGP MESSAGE-----
Version: 2.6.3i

pgAAAIW9GgfTZbHfZLFq5FRwUzHY5jmm9Upo3/nA9a0DuVFu86tEZV365a9kieiS
dtKFH6Jivmk6HaYmONFcJrBZUVUe2NQxPezcHQFXav6Sj9j8LN0V3Gv+Dc8PhCF1
uwViXtpdhdNRypmcnStfoqqgRUluli9pvC0Jbu1XhmScshLRl7yWdcqq
=chmP
-----END PGP MESSAGE-----