Šifrování dat

Vysílačky, mobily, kódy a šifry...
Uživatelský avatar
gabcik
Příspěvky: 45
Registrován: 06.11.2012 17:23
Pohlaví: muž

Re: Šifrování dat

Příspěvek od gabcik »

sigmark píše:staci mit knihovnu ebooku a jet od A ne? :-)
Nie.
Skutočne nerozlúštiteľnou je Vernamova šifra iba vtedy, ak:
1. kľúč je rovnako dlhý ako šifrovaný text
2. kľúč je dokonale náhodný reťazec
3. kľúč sa použije jediný raz (a okamžite po použití sa zničí).

Pre laika je nepredstaviteľné, že by sa dala rozšifrovať správa, zašifrovaná pomocou kľúča, ktorým je text knihy.
Ale žiaľ, jazyk nie je náhodný reťazec a pri istom objeme prenesených a zachytených správ je možné rozlomenie šifry (a následné dešifrovanie starých správ, čo je úplná katastrofa).

A to nie je len teória, ale historická prax.
Vernamovu šifru používala na komunikáciu so svojimi agentmi napríklad KGB aj CIA počas studenej vojny.
Kľúče mali formu malých číselných tabuliek - vyzeralo to takto:
http://onanxs.files.wordpress.com/2012/08/kgb.png
Sovieti mali vyčlenené pracovníčky, ktoré vyrábali dokonale náhodné reťazce čísel tak, že hádzali kockami a výsledok zapisovali písacím strojom. Niektoré súdružky si chceli prácu uľahčiť, a tak prestali hádzať kockami, a len tak akože "náhodne" ťukali do písacieho stroja. Taký reťazec však nie je skutočne náhodný, po čase sa tam začne prejavovať istá zákonitosť, a myslím že druhej strane sa potom aj podarilo nejaké správy rozlúštiť. A dnes máme podstatne výkonnejšie počítače...

Keby nebola "knižná šifra" zlomiteľná už vtedajšími prostriedkami, tajné služby by ju veľmi radi používali. Pretože vlastníctvo knihy agenta nekompromituje, na rozdiel od vlastníctva šifrovacích tabuliek. Myslím že aj britské súdy uznávali nález šifrovacích tabuliek ako dôkaz, ktorý bol dostatočný na usvedčenie špióna.

Takže pokiaľ sa mienime hrať na "naozaj naozaj nezlomiteľnú šifru", tak všetky 3 požiadavky musia byť splnené. A tieto tri požiadavky sú skutočnou príčinou, prečo sa Vernamova šifra používa len vo výnimočných prípadoch typu "červená linka medzi Kremlom a Bielym domom":
1. obrovská spotreba kľúča
2. vysoká cena výroby skutočne náhodného kľúča
3. vysoké požiadavky na bezpečnosť dopravy a uschovanie kľúča.
4. tieto nároky sa násobia, akonáhle treba zabezpečiť komunikáciu medzi viacerými subjektmi súčasne (napríklad diskusia medzi tromi ľuďmi naraz).

Z uvedených dôvodov v biznis sfére spoľahlivo zvíťazila asymetrická kryptografia (verejný kľúč + súkromný kľúč), ktorá umožňuje vysoko bezpečnú komunikáciu aj medzi ľuďmi, ktorí sa navzájom nepoznajú a nemajú žiadny bezpečný kanál na výmenu kľúčov. Mimochodom systém asymetrickej kryptografie ako prví vytvorili špecialisti britskej tajnej služby (odbor GCHQ), ale túto skutočnosť odtajnili až vtedy, keď to isté objavili Rivest, Shamir a Adlemann v USA a svoj vynález publikovali.
Uživatelský avatar
gabcik
Příspěvky: 45
Registrován: 06.11.2012 17:23
Pohlaví: muž

Re: Šifrování dat

Příspěvek od gabcik »

Ludo píše:Vernamova sifra je na naprogramovanie uplne jednoducha. Mam to hotove, ale nie v celkom zdielatelnej verzii. Ked budem mat cas mozno to prerobim do nejakeho jednoducheho textoveho exe. Narocne je vygenerovat kluc.
Ludo, nechcem Ti kaziť chuť do programovania, ale samozrejme taká lákavá myšlienka, ako je naprogramovanie nástroja na Vernamovu šifru, musela napadnúť už viacerých ľudí :-) Stačí googliť "one time pad" software / tool /utility.

Tu je hotový softvér na šifrovanie/dešifrovanie:
http://users.telenet.be/d.rijmenants/ct46exe10.zip

Na generovanie kľúča sa dá použiť táto krásna utilitka od toho istého autora:
http://users.telenet.be/d.rijmenants/en/numbersgen.htm

Hovorím krásna, lebo
1. autor sa pohral s generovaním kľúčov (kombinácia viacerých generátorov + možnosť vloženia "seedu", napríklad nahrávky detského bľabotania + plus pohyby myšou)
2. programík formátuje kľúče do tlačiteľnej podoby, tak aby sa dali použiť na prácu "tužka+papier". Čo musí nadchnúť každého rozpadlíka, pretože si môže dnes pohodlne vyrobiť do zásoby stovky šifrovacích tabuliek, ktoré bude môcť používať aj v post-apokalyptickej dobe, kedy už budú počítače len spomienkou na časy blahobytu :-)

Autor D. Rijmenants je úplný hračičkár, lebo vyrobil aj manuály na ručné používanie One Time Pad (stačia len kocky, tužka a papier), ako aj manuál na bez-počítačovú steganografiu! (Takže Vernamovou šifrou nerozlúštiteľne šifrovaný text sa dá ukryť aj do úplne nevinného mailu, alebo hoci textu na pohľadnici, alebo listu z väzenia :-)

Vernamova šifra je tiež implementovaná ako samostatný modul do "kecátka" (instant messaging) Pidgin.
Modul sa volá Paranoia a beží len pod linuxom, ale možno Ti pomôže pri programovaní menežmentu kľúčov, s čím budeš mať asi najviac práce:
http://pidgin-paranoia.sourceforge.net/
Uživatelský avatar
gabcik
Příspěvky: 45
Registrován: 06.11.2012 17:23
Pohlaví: muž

Re: Šifrování dat

Příspěvek od gabcik »

martin.falck píše:Gabcik, asi sme sa celkom nerozumeli, mne neslo o super profi speci tokenove zabepecenie, skor ze ci nevies poradit nejake tokenove HW / SW riesenie dostupne pre bezneho smrtelnika - priklad - USB klucik dodavany ku QSignu. Lebo ja veim len o takych, ktore sa pouzivaju korporatne a so specialnym softom.
No, napríklad taký korporátny Aladdin eToken NG-FLASH 72K sa dal kúpiť za cca 80 EUR, aj s tým špeciálnym softom :-)
Nie je to úplný bagateľ, ale drsnejší rozpadlíci vypukajú 80 EUR počas dvoch návštev na strelnici...
Uživatelský avatar
gabcik
Příspěvky: 45
Registrován: 06.11.2012 17:23
Pohlaví: muž

Viete šifrovať pomocou PGP/GPG?

Příspěvek od gabcik »

V jednom z predchádzajúcich príspevkov som ponúkol možnosť vyskúšať si šifrovanie pomocou systému PGP alebo GnuPG.
Priložiť súbor s verejným kľúčom k tejto správe sa mi nepodarilo - "Přípona není povolena", takže si ho môžete importovať len cez clipboard:

Kód: Vybrat vše

-----BEGIN PGP PUBLIC KEY BLOCK-----
Version: GnuPG v2.0.17 (MingW32)

mQENBFDoKt0BCADUhG+JhsJJI9VQcV66o0aDTeBj0Z9lmeErlokmP13jzFUtXl2Q
ds5anYkJ0GeY5PeBaEmpzZqde/e1rNwQgPK0Sv1Fod1L7euNG7kYD9enko+vpoLF
EwfODjPkNxlVGpkXe7oDSoDTjhEC+auy9BP2hIwBu57l0ZOI9fdl+omRWklNu3pq
2Ev7xYPr2bIYkxFUeDp2jguvYXRZuB984kaQvwUeYOfL3YZ5BCeOtT0V6RrBegZa
fBe6JsJKBqCgiPBkjA8uCsHSLWpGY7MfpE3hrcTsVjvEIsAgEXI7+wHs5gsZozsQ
bibJwAMQKwj/SQdqybhdSmm3q80xleIX3+35ABEBAAG0JUpvemVmIEdhYsSNw61r
IDxnYWJjaWtAc2FmZS1tYWlsLm5ldD6JATgEEwECACIFAlDoKt0CGwMGCwkIBwMC
BhUIAgkKCwQWAgMBAh4BAheAAAoJEKwhHM1aSLKUdwsH/0kLeUKaDxy5RRAuR4AL
PYWY2JQ4agoaMzxfup0R9/g+CmGW+lbfirwbOOgtOaJLH4FSKOQWDm0CKdt6Iiou
2H1QvjcbijnV1F6HGN/iSdVTyaxOpdD9OChUqrRLd9Uz7dfUwupzAnVnYolRntZJ
fNVKCM0Xi1XS8ITFuqh+lozD2gE/4uuNSNo/HPR/mz/noGV0PmRC/Fcw4k1oU0GX
Oafxb/P7JpOumax9NNbBXwI99Xsop5g1VuLZsw78QqdItgmmSgtnfg+/MmSBUqGa
NmJpGB11TwW4cVJEAJqJo00lk9H6SbhOVdpM45vJWu6aQ7PGzg/tc1kVcFYurGrH
5ve5AQ0EUOgq3QEIALIA5GhZBXTc5ndK+eYgoOhIXWI5AnLKjuhI42Zxs5Z4qBy8
EhcspzPecRe/ypCEJ0Ozv69pNH+e34Nn8+/02DWuE1Ejh3dJoxZxm/XNK1VqtQG1
1QRofdvceOfiaHHGI5zgqAH02s5/yZDP0DFMa/cbO15BQymiZWrZO6X44XlW/0me
uFFYNuy7tpF2KSxw0wKGsxgFNeDcEaqI+68JEBV4dukxxIrGNH5gZBfFSYzxQ3Lo
Y2h8iJvZtB9UjoweDhjZHijT3/Wx+DFnxAKEnXIl1QI6bssSjSX/ruNlva0nROBo
inqlsVOebOz8b/WxHRm4PXDhF1N8sPKH3I7CJTcAEQEAAYkBHwQYAQIACQUCUOgq
3QIbDAAKCRCsIRzNWkiylB8aCAC41+SAxPXnoak1VTs+TAUXpHLLmrkxx4c0iape
wpvUS9mL0H4WE/HrtSESqGfQkJwwNXynt4i4LSWpBracUHt0m+ISmzEsShwkQmg0
erclGLocd5ngL3wObZWEB8LHgGwLr1wwZo3zkbxQ86L5Vp+w+nWrS9VKfejRNGge
ro6AFSUKH+f2GbWPJsrYftq+/erYo88IdVdjjUlQT8rlPufBOTWruP5i0Rkriphh
qfdZ8hkaqpKM98Y6IWr22XN73/AR58HYvULkMT5o06dXoaI1SJdhQOVrPIUImIHi
opgDifr72DXljg+cgAEdmm05yipo0ui8YHrDJucgGxQP0RcS
=GwUw
-----END PGP PUBLIC KEY BLOCK-----
Správu zašifrovanú pomocou tohto verejného kľúča mi môžete poslať na e-mail gabcik(zavináč)safe(pomlčka)mail(tečka)net, alebo vložiť sem do fóra - pokiaľ nám moderátori nezatrhnú vkladanie takých správ, alebo nevytvoria na pokusy so šifrovaním samostatnú tému.
Ak by bol záujem, môžem vyrobiť obrázkový návod na inštaláciu a základné použitie balíka GPG4WIN (je opensource a zdarma, kompatibilný s komerčným PGP).
Uživatelský avatar
gabcik
Příspěvky: 45
Registrován: 06.11.2012 17:23
Pohlaví: muž

Re: Šifrování dat

Příspěvek od gabcik »

Zostalo ticho. Ponuku otestovať si šifrovanie využil zatiaľ 1 rozpadlík :-)

Do svojich správ prikladajte verejný kľúč. Bez toho správu síce prečítam, ale odpoviem iba nešifrovane.

Teraz neviem, či je táto znalosť bežne ovládaná, alebo o ňu nie je záujem, alebo je potrebný ten podrobnejší obrázkový návod.
Uživatelský avatar
martin.falck
Příspěvky: 136
Registrován: 01.11.2012 22:56
Pohlaví: muž
Bydliště: Slovensko

Re: Šifrování dat

Příspěvek od martin.falck »

No, ak by sa Ti chcelo, tak podrobnejsi navod, alebo skor vysvetlenie principu kto musi mat ktory kluc by mozno nebolo zle. Ja som sa v tom naposledy tiez trochu stratil. A teraz bojujem s tym, ze na macu mi to nejako nefunguje tak ako by malo, musim asi revokovat stare kluce a urobit si nove a nemal som na to cas. Tema urcite zaujimava, len toho casu keby bolo... :-)

A na WIN mam outlook 2010, takze gpg4win na neho nefunguje. Tak asi len to PGP. Spojim s anonymizerom. S tym mas nejaku skusenost?
Uživatelský avatar
Foxy
VIP
Příspěvky: 534
Registrován: 13.10.2012 18:39
Bydliště: Jižně od Prahy

Re: Šifrování dat

Příspěvek od Foxy »

Nevím...
Smekám před tím klobouk. I před váma.
Ale pro mě je to poněkud oversophisticated.
- - -
Zatím jsem neměl vážnou potřebu cokoliv šifrovat. Ale kdyby snad k takové potřebě došlo... on pak už samotný výskyt něčeho zjevně šifrovaného je v takové nestandardní situaci podezřelý - se všemi nežádoucími důsledky. Takže spíš bych se uchýlil k nějaké jednoduché jednorázové steganografické metodě.
Tak třeba... ve vězení bude nuda. Budu tak zabíjet čas tím, že na kus látky vyšiju náladový obrázek, vyjadřující stesk duše vězněného. Ten obrázek bude poněkud neumělý, nejsem v tom vyšívání zas tak zběhlý - proto i ten steh bude malinko nepravidelný.
Bodejť by nebyl, když je to úplně obyčejná morseovka.
Oh, jak primitivní... ale kdo by to v tom kusu hadříku hledal? Bachař? Ten ho za nevelký bakšiš té mé kočce opuštěné klidně předá...
Dobrou noc!
Kocour
VIP
Příspěvky: 788
Registrován: 30.03.2012 22:29

Re: Šifrování dat

Příspěvek od Kocour »

Pro ostatní: to jsem byl já, co odpověděl.

Pokus byl primárně zaměřený na moji schopnost zprávu odeslat, takže odpověď jsem zatím neřešil. Původní PGP klíče řešily otázku důvěryhodnosti tak, že každý mohl dalším lidem jejich klíče podepsat, čímž potvrdit jejich autenticitu. V PGP/GPG vnímání neexistuje všeobecně uznávaná certifikační autorita, ale každý sám uzná za vhodné, kolik podpisů a od koho nasbírat, aby určitý klíč pokládal za důvěryhodný. Samozřejmě vstupem komerčních subjektů do PGP se to celé přiblížilo klasickému centralizovanému modelu, protože komerční poskytovatel může klíče podepisovat a do svého řešení zabudovat důvěryhodnost takových certifikátů.

No ale my si tu na to nehrajeme, takže jsem zůstal trochu na rozpacích, jak předat svůj veřejný klíč tak, aby bylo jasné, komu patří, když je čerstvě vygenerovaný a bez jakýchkoli podpisů. Budu tedy jakoby předpokládat, že tento web je "nezávislý kanál" a zde je můj veřejný klíč:

Kód: Vybrat vše

-----BEGIN PGP PUBLIC KEY BLOCK-----
Version: GnuPG v2.0.14 (MingW32)

mQENBFDsX+QBCACqEPIkSDWkP164jf20dw97qYwvrqPk7HPnpksGuQ4pBrjiOKLI
nGBViYkBQ5St/4Ywxwk6zd2jijAjtCQeVuHr1+Den9Aitlt2sECDBm1JRujCEmn3
Ft1t8026OltcfrexIRnbcSdYnrgptNUX8Z9YQwfn96TW6f5MovHBG8Tp9fC0r/cp
K+9829quHkzb+oxgenP4QZSO+kN09meEYzCRuIL3ElRmoutQeYiXhp88HvMv/spc
pDzBUL2VfAiAWQne0JKQkYUniaYP6lxcKuSIugNeOGzoq/W3YXQ9iHwsxMdSh+CY
eJNOHkdaRBWk8G5p+yZd/W+VHb1IEzH8RMtNABEBAAG0HUtvY291ciA8a29jb3Vy
QHNhZmUtbWFpbC5uZXQ+iQE4BBMBAgAiBQJQ7F/kAhsDBgsJCAcDAgYVCAIJCgsE
FgIDAQIeAQIXgAAKCRCH/JfYTe6N2GtQCACUqRCBn/7oD7rYydfwsnwYpJYdlQZK
TfDjQG1vH8sNBXkbQuiiJMczKIv6o/NyJTYRgZrBAFDtHkrLXcteMgHsDez80740
9hbIt1yEpt3wd0vuXqOf1o5y7LheZb34pI2JX2aUrOama48OWtVsJYB5QBzayF5u
TJWISulq49oVNbj/m++kFBSdgRQSz3w0KQC6TxnYWq3g0I4wNV7JJDmycBPF7R/b
rcH6dE9shhJBCyJoyOpl2Zkzzrsu6bKqIH4aeY9CWVv6GR4gsBwFnoUge1gCKbLh
m1WhMP8+/VbXFuA4oKj/HHchnG02bOJYY6Z1e23J0wX4WQ29aWVxXktVuQENBFDs
X+QBCADkO3EcdyGFX31k1RNlFDuloee8s/W6gisiSq03SYXIrvZLtDDrZ6xwIjkw
X0yA4/4MlPiSvJQEvNmhCp9i2WFT93K21OQoesDtqCV8C9rrT45h1OcpZd8/GGNP
ktCaHPeIaNOPNQxGYk1toqIMNlIMOirUj6duky4CRYhqV+dElCm/iIJ/+V5f3erM
R+Uo23BYE1HiCiKfMoCAa27Fr06mgJTWqa+ug9O1NGM1btR+2248uAL1ZV30tTe/
lZuxXeUNsv74BHfvt9YTnjWTWi1OQ6Pt4rx0QuuxyfnqLlXs2Uh8B4A07+L7wdo0
PZi3RasPGjfZtaDTf8+/MFzW6vR7ABEBAAGJAR8EGAECAAkFAlDsX+QCGwwACgkQ
h/yX2E3ujdhhyQgAmZOT+ANqa0HGPhAo8VOCr7GoP/N0GVcycId4B2Qfb9qvDo/x
PRyBkDvbgZbVxqYTE1PSuse4gxKW/2qXm6pULc2tWPZcJH0TiEUSWjfHziTYU/7q
wzJ6EhvjldaSfzWnWXSdmPeNBOcghybdNGm9OumNng3byBviZ6A+KsZpY/hNDS11
5aVRAWHzVgg7+MM61aExkDU7hT0BFnXvkhKQ3bwzxlkIPLPovbu20HMr+W8LzN6c
JNb64U4dG0P7ZTzJzbhDtAOLpoN4ZoVDbFXQO8srVmgEZDMGwKBB+94+6qpVcLWA
Q/Nq/NwaJXhTl91gVw/RKVUiIdAJjKy0dRKPVw==
=zSGj
-----END PGP PUBLIC KEY BLOCK-----
A dále jsem "podepsal" výše uvedený Gabčíkův veřejný klíč. Pokud by teď někdo označil můj veřejný klíč ve své sbírce jako důvěryhodný (a nebo mi ho mezi tím někdo důvěryhodný podepsal), bude se Gabčíkův klíč též považovat za důvěryhodný. Samozřejmě je to fikce, a vyjma zdejšího experimentu lze jen těžko můj klíč považovat za důvěryhodný, protože jím podepisuji něco, co jsem neověřil

Toto je tedy Gabčíkův, mnou podepsaný klíč:

Kód: Vybrat vše

-----BEGIN PGP PUBLIC KEY BLOCK-----
Version: GnuPG v2.0.14 (MingW32)

mQENBFDoKt0BCADUhG+JhsJJI9VQcV66o0aDTeBj0Z9lmeErlokmP13jzFUtXl2Q
ds5anYkJ0GeY5PeBaEmpzZqde/e1rNwQgPK0Sv1Fod1L7euNG7kYD9enko+vpoLF
EwfODjPkNxlVGpkXe7oDSoDTjhEC+auy9BP2hIwBu57l0ZOI9fdl+omRWklNu3pq
2Ev7xYPr2bIYkxFUeDp2jguvYXRZuB984kaQvwUeYOfL3YZ5BCeOtT0V6RrBegZa
fBe6JsJKBqCgiPBkjA8uCsHSLWpGY7MfpE3hrcTsVjvEIsAgEXI7+wHs5gsZozsQ
bibJwAMQKwj/SQdqybhdSmm3q80xleIX3+35ABEBAAG0JUpvemVmIEdhYsSNw61r
IDxnYWJjaWtAc2FmZS1tYWlsLm5ldD6JATgEEwECACIFAlDoKt0CGwMGCwkIBwMC
BhUIAgkKCwQWAgMBAh4BAheAAAoJEKwhHM1aSLKUdwsH/0kLeUKaDxy5RRAuR4AL
PYWY2JQ4agoaMzxfup0R9/g+CmGW+lbfirwbOOgtOaJLH4FSKOQWDm0CKdt6Iiou
2H1QvjcbijnV1F6HGN/iSdVTyaxOpdD9OChUqrRLd9Uz7dfUwupzAnVnYolRntZJ
fNVKCM0Xi1XS8ITFuqh+lozD2gE/4uuNSNo/HPR/mz/noGV0PmRC/Fcw4k1oU0GX
Oafxb/P7JpOumax9NNbBXwI99Xsop5g1VuLZsw78QqdItgmmSgtnfg+/MmSBUqGa
NmJpGB11TwW4cVJEAJqJo00lk9H6SbhOVdpM45vJWu6aQ7PGzg/tc1kVcFYurGrH
5veJARwEEAECAAYFAlD4kKEACgkQh/yX2E3ujdiilQf8DGSmJmy6C9kcrLy2GCYd
6eFUyCrPFTRXjfA8Rzn4XVqZs/zsojVzEQU33xgFguAwFwUspo9DeFx6Z8GxSqNU
JKgz10RLHp4fTr8/NtethoFIID8gm3Jz/QoPJz5oz+a81MnEfqAxh1fc5kCGHTTh
SkNkQQnd3nIXUL2VyBFt8jZba71h7O5axzfanYFOHAhjnowXixE10Piy7Qqm5kMA
MAlGDxcba3W4xiA7sYV3DjUjcKSqUiTNHC7b02MKnWtCrwDc2zLFsOkA1FSnFqz6
OJMrgIANe2nKaAGh4a/O98cYT8gD0V8UYuqXt8cxlUh1EPMjk0QjFiNufwXNndsT
pbkBDQRQ6CrdAQgAsgDkaFkFdNzmd0r55iCg6EhdYjkCcsqO6EjjZnGzlnioHLwS
FyynM95xF7/KkIQnQ7O/r2k0f57fg2fz7/TYNa4TUSOHd0mjFnGb9c0rVWq1AbXV
BGh929x45+JoccYjnOCoAfTazn/JkM/QMUxr9xs7XkFDKaJlatk7pfjheVb/SZ64
UVg27Lu2kXYpLHDTAoazGAU14NwRqoj7rwkQFXh26THEisY0fmBkF8VJjPFDcuhj
aHyIm9m0H1SOjB4OGNkeKNPf9bH4MWfEAoSdciXVAjpuyxKNJf+u42W9rSdE4GiK
eqWxU55s7Pxv9bEdGbg9cOEXU3yw8ofcjsIlNwARAQABiQEfBBgBAgAJBQJQ6Crd
AhsMAAoJEKwhHM1aSLKUHxoIALjX5IDE9eehqTVVOz5MBRekcsuauTHHhzSJql7C
m9RL2YvQfhYT8eu1IRKoZ9CQnDA1fKe3iLgtJakGtpxQe3Sb4hKbMSxKHCRCaDR6
tyUYuhx3meAvfA5tlYQHwseAbAuvXDBmjfORvFDzovlWn7D6datL1Up96NE0aB6u
joAVJQof5/YZtY8myth+2r796tijzwh1V2ONSVBPyuU+58E5Nau4/mLRGSuKmGGp
91nyGRqqkoz3xjohavbZc3vf8BHnwdi9QuQxPmjTp1ehojVIl2FA5Ws8hQiYgeKi
mAOJ+vvYNeWOD5yAAR2abTnKKmjS6LxgesMm5yAbFA/RFxI=
=IFsL
-----END PGP PUBLIC KEY BLOCK-----
Uživatelský avatar
gabcik
Příspěvky: 45
Registrován: 06.11.2012 17:23
Pohlaví: muž

Re: Šifrování dat

Příspěvek od gabcik »

Keďže Kocour sem skopíroval svoj verejný kľúč, umožnil mi tým predviesť silnú stránku systému asymetrickej kryptografie (PGP/GPG).
Totiž, že umožňuje obom stranám bezpečnú výmenu správ, hoci nemajú medzi sebou vytvorený žiadny bezpečný kanál!
Väčšina ľudí sa stretla so symetrickou šifrou: vymeníte si s kamarátom heslo, a posielate si zaheslované súbory (umožňuje to dokonca aj MS Office). To je však dosť nepraktické, ak chcete bezpečne komunikovať cez internet s človekom, ktorý žije na opačnom konci zemegule, a nikdy ste sa nestretli.
Lenže my si tu môžeme s Kocourom vešať zašifrované správy, ktoré dokážeme otvoriť len my dvaja, len na základe toho, že ja som zavesil do diskusie svoj verejný kľúč, a on tiež.
Tu je správa pre Kocoura, ktorú dokáže rozlúštiť len on, hoci informácie, ktorú sme si vymenili (naše verejné kľúče), sú dostupné každému:
-----BEGIN PGP MESSAGE-----
Version: GnuPG v2.0.17 (MingW32)

hQEMAz+f1HyyoDtuAQf/UGsb8pOz0d5yVtb5lIlhI27zFxcx5IXbdTQbps3gZYFd
vPye4Hp5cQEzUJpR5z6rNn7QU+kQabr4/E+LsmM2f2Z1c4KYh+hFV6i9PSh2mI75
2axXY6rPc67/14zVT7wh8JspzWgBZCzuVeCy4rERG9pBICAROxo9aZx/rChFOQT9
Uhqj9whTcj0XUffaViPssk5rWpqIfxJhR0mXqePlOlqPdkkY5CRzpOoGc1J6E8UO
6PD7R1hZNRjxzTZQLnsa/tNapokLRVzBsMPeO0Gdm+Z9H7I5jgifoPs/Pku66E8j
FMFTcjassdv5HrtX+fc95hjeTRTAXZEWmroBE7JDgYUBDAMkfGAcT6mL/gEH/1DI
ZFTqRDx8RiqmhsDbXQnW66ZdSppErY0Y3/TU6yJwD28+cQdqBbYA8UkhvxHo2IRT
D2iP/ZUuRsKBwQz6X3hNrPBUiX178Osq+bbEFk6birUTN+hqzXHKW7rVx3IMlyI+
Mowy1ZbClQLeRtBKZ1/1nKAx5pwsXih0thkBvcvPUP1G2EC1/oFkmONr0GFixPov
BNdX/72GpeltMAw3236fH4cL+OREfayxmqFthICNcOPC+YWnh9aCxN2iwF+sNPhY
WgykQGhnit9HV0wHSgqit8FV3n7CXDoquQeqD9/UmYEGh/qxLcH3KE3OzoyTKp/i
beN4+ALkTr/NJlHMqzLSiQEHzK6ZNNmFswH1s2zq3/7fnHtg6Agm9S/gFn+t0kZA
IcMIqBigtiym+ofRAA5F0UGd3Nug7MyUIMcgApxb/o6+d/NfpOAaxDE7bzeX23jL
q3Sr4iK7AbkV2KXbYMrPLbmsrBfADb495CN8KsBagpWJuVkVLjOc8HXZEtLhpf4l
H8v8NhOCZAFN
=Amrf
-----END PGP MESSAGE-----


Toto je asi trochu náročnejšie na pochopenie, lebo sa to zdanlivo prieči bežnej skúsenosti.
Avšak aj v reálnom svete je možné bezpečne komunikovať bez bezpečného kanála. Predstavte si dvoch priateľov, ktorí si môžu posielať správy len pomocou poštára, ktorému neveria. Prvý z nich zoberie kovovú schránku s dvomi samostatnými dvierkami. Na jedny dvierka zamkne svoj visací zámok a pošle ho priateľovi poštou. A ten už môže vložiť do schránky list druhými dvierkami, a zamknúť ich svojím zámkom, a odoslať poštou. Poštár je nahratý :-)
Niečo podobné vymysleli matematici Rivest, Shamir a Adleman, len pomocou šifier. Kúzlo spočíva v tom, že existujú matematické operácie, ktoré sú tzv. jednocestné. Ako príklad sa dá použiť obyčajné násobenie. Je veľmi ľahké vynásobiť dve veľké čísla, ale je veľmi ťažké z výsledku určiť, vynásobením akých čísel vznikol.
Takýmito operáciami bola v mojom počítači vygenerovaná dvojica reťazcov: súkromný kľúč a verejný kľúč. Verejný kľúč môžem zavesiť na svoj web, a hocikto ho môže skopírovať, zašifrovať správu a poslať mi ju. Výsledok sa dá rozlúštiť len pomocou môjho súkromného kľúča.
Ďalšou veľkou výhodou asymetrickej kryptografie je to, že aj keď sa tretia strana dostane k rozšifrovanému obsahu správy, nedokáže pomocou toho zistiť kľúč a čítať iné správy.
Kto sa chce o tom princípe dozvedieť viac, nech si prečíta wikipédiu:
http://cs.wikipedia.org/wiki/Asymetrick ... yptografie
A kto nepotrebuje teóriu, ale len prax, tak tomu stačí pochopiť rozdiel medzi nasledovnými pojmami:
1. Súkromný kľúč. Súbor, ktorý sa nesmie nikomu poslať, ideálne je, keď neopustí disk. Je to zmeť znakov, podobná tej správe ktorú som sem zavesil.
2. Heslo. (Pri prvých pokusoch s PGP som si plietol súkromný kľúč a heslo). Je to len pomocná ochrana proti zneužitiu súkromného kľúča ľuďmi, ktorí by sa vám dostali do počítača. Odporúča sa, aby toto heslo bolo dostatočne dlhé, avšak na bezpečnosť prenášanej správy to nemá vplyv.
3. Verejný kľúč. Potrebuje ho mať strana, s ktorou komunikujete, aby vám vedela poslať zašifrovanú správu. Môžete ho zverejniť na webe, rozdávať na CDčkach alebo USB fleškách, zavesiť na výmenné keyservery, alebo poslať zašifrovaný druhej strane pomocou jej verejného kľúča.

Takže postup komunikácie je nasledovný:
1. Stiahnem a naimportujem verejný kľúč druhej strany.
2. Napíšem správu
3. Zašifrujem ju verejným kľúčom druhej strany
4. Odošlem správu napr. mailom.

Druhá strana len zadá svoje heslo, softvér odšifruje správu pomocou súkromného kľúča, a správa je čitateľná.
Jednoduchšie sa to robí, ako popisuje :-) A hlavne, väčšina operácií sa dá automatizovať, takže pokiaľ máte komerčné PGP alebo na mailovanie používate Thunderbird so šifrovacou nadstavbou Enigmail, stačí len raz zadať heslo a o nič iné sa nemusíte starať - systém dokáže sám sťahovať verejné kľúče z keyserverov a vybraným adresátom zašifrovať správy automaticky.
Tým sa už blíži k ideálu, čiže postrachu každej tajnej služby - silnému šifrovaniu, ktoré sa používa jednoducho.

Koho to ešte neodradilo: Kocour spomenul možnosť podpisovania kľúčov. Systém umožňuje budovanie tzv. siete dôvery - web of trust. To je vec ako stvorená pre komunity typu Rozpad.cz, kde by sa pomocou toho dala doslova menežovať dôvera medzi členmi. Príklad: A sa osobne pozná s B, B dlhé roky bezpečne komunikuje s C. Pomocou podpisovania kľúčov vie B garantovať A, že komunikuje s C, a nie s nejakým provokatérom.
Takisto by sa dala asymetrická kryptografia použiť napríklad na ochranu materiálov, určených "len pre vybraných členov". Napríklad nejaký súbor s filmom alebo oskenovanou knihou sa dá zašifrovať verejnými kľúčmi vybratých členov, a potom zavesiť niekde na uloz.to bez rizika, že súbor otvorí niekto mimo tých členov.
Alebo - čo je asi praktickejšie - umožňuje členom posielať si súkromné zašifrované správy pomocou rozpad.cz bez toho, aby museli riešiť, či dôverujú prevádzkovateľovi servera.
Uživatelský avatar
gabcik
Příspěvky: 45
Registrován: 06.11.2012 17:23
Pohlaví: muž

Re: Šifrování dat

Příspěvek od gabcik »

Foxy píše: Zatím jsem neměl vážnou potřebu cokoliv šifrovat. Ale kdyby snad k takové potřebě došlo... on pak už samotný výskyt něčeho zjevně šifrovaného je v takové nestandardní situaci podezřelý - se všemi nežádoucími důsledky.
Existuje aj tretia cesta - v rámci prípravy na zlé časy šíriť používanie šifrovania medzi svojich známych, aj na bežnú komunikáciu. ("Nepísať si na pohľadnice, ale do zalepených obálok.") Potom nebude šifrovaná komunikácia podozrivá, ani keď sa pomery zmenia.
Foxy píše:
Takže spíš bych se uchýlil k nějaké jednoduché jednorázové steganografické metodě.
Tak třeba... ve vězení bude nuda. Budu tak zabíjet čas tím, že na kus látky vyšiju náladový obrázek, vyjadřující stesk duše vězněného. Ten obrázek bude poněkud neumělý, nejsem v tom vyšívání zas tak zběhlý - proto i ten steh bude malinko nepravidelný.
Bodejť by nebyl, když je to úplně obyčejná morseovka.
Oh, jak primitivní... ale kdo by to v tom kusu hadříku hledal? Bachař? Ten ho za nevelký bakšiš té mé kočce opuštěné klidně předá...
PGP je konštruovaný pre potreby komunikácie cez internet, na vytváranie bezpečných sietí medzi ľuďmi, ktorí sa v živote nemusia stretnúť. Čiže vo väzení to naozaj nepoužiješ, jedine v nejakom fešáckom, kde púšťajú väzňov na internet :-)
Ale aj na ten prípad, ktorý popisuješ, existujú lepšie metódy, ako vyšívať sveter morzeovkou. Totiž bachari by boli asi trochu podozrievaví, keby ste si vymieňali štyri výšivky za mesiac.
Už som o tom písal: ak svoju kočku včas vyškolíš a pripravíš jej šifrovacie tabuľky a steganografické tabuľky, budeš môcť z väzenia posielať listy, ktoré budú vyzerať ako bežné listy, ale v skutočnosti budú obsahovať steganograficky ukrytú nerozlúštiteľnú Vernamovu šifru. Pokiaľ je protistrana slabšia, tak by stačil klasický knižný kód, napríklad pomocou Biblie, alebo Trestného zákona :-)
Uživatelský avatar
gabcik
Příspěvky: 45
Registrován: 06.11.2012 17:23
Pohlaví: muž

Re: Šifrování dat

Příspěvek od gabcik »

martin.falck píše: A na WIN mam outlook 2010, takze gpg4win na neho nefunguje. Tak asi len to PGP. Spojim s anonymizerom. S tym mas nejaku skusenost?
1. GPG4WIN sa dá použiť aj s Outlookom 2010, akurát že budeš správy šifrovať a dešifrovať cez clipboard. Napríklad pomocou utitlity GPA (Gnu Privacy Assistant), ktorá je súčasťou GPG4WIN.

2. Anonymizér: už som tu písal v inom vlákne o anonymizácii, napríklad pomocou JONDONYM.
Pokiaľ potrebuješ anonymizovať pripojenie mailového klienta k serveru, to je horšie - JONDO umožňuje POP3/SMTP len v platenej verzii. Myslím že cez TOR by sa to dalo.
Pokiaľ máš vyriešené anonymné pripojenie k rozpad.cz, tak sa mailovanie dá obísť a používať šifrovanie SZ (súkromných správ). Tam by sa potom prípadný útočník na server dostal len k informácii "kto s kým kedy", nie však k obsahu správ.
Uživatelský avatar
gabcik
Příspěvky: 45
Registrován: 06.11.2012 17:23
Pohlaví: muž

Re: Šifrování dat - NÁVOD

Příspěvek od gabcik »

martin.falck píše:No, ak by sa Ti chcelo, tak podrobnejsi navod, alebo skor vysvetlenie principu kto musi mat ktory kluc by mozno nebolo zle. Ja som sa v tom naposledy tiez trochu stratil.
Obetoval som sobotu a spáchal podrobný návod na inštaláciu a používanie šifrovacieho systému GPG4WIN.
Môžete si ho stiahnuť tu:
http://verzend.be/fhsei9774ngm/GPG4WIN- ... 1.pdf.html

Obsah:
1. Inštalácia programu (10 krokov)
2. Vytváranie vlastných šifrovacích kľúčov (13 krokov vrátane zálohovania a exportu, vykonáva sa iba raz)
3. Import verejných kľúčov (4 kroky, vykonáva sa vždy pri zaradení nového adresáta do zoznamu)
4. Zašifrovanie správy (7 krokov vrátane odosielania, vykonáva sa pri každej šifrovanej správe)
5. Dešifrovanie správy (4 kroky vrátane uloženia správy, vykonáva sa pri každej prijatej správe)
6. Zašifrovanie súboru (7 krokov)
7. Dešifrovanie súboru (6 krokov).

Budem vďačný za pripomienky - najmä ak by ste sa niekde zasekli. Lebo teraz mám pocit, že podľa toho návodu to musí zvládnuť každý, kto sa do toho naozaj pustí.

Prečo GPG4WIN?
1. Pre internetovú komunikáciu sú rozhodne najvhodnejšie systémy založené na asymetrickej kryptografii.
2. GPG4WIN je zdarma, opensource, nevyžaduje si pred stiahnutím nejakú registráciu, ako trial verzia komerčného PGP
3. "motor" systému, samotný program GPG, je podporovaný a rozšírený najmä v nemeckom prostredí - vývoj bol podporovaný aj nemeckou vládou, pretože nechcela, aby ich firmy boli závislé na americkom systéme PGP
4. program rešpektuje štandardy, ním zašifrované súbory sa dajú používať aj v PGP a medzi platformami Windows, Linux, MAC.
5. Program sa dá implementovať do iných systémov, napríklad mailového klienta Thunderbird tak, že väčšina krokov je vykonaná automaticky.
Môj návod je na "ručné" šifrovanie, pri ktorom používateľ lepšie pochopí, čo vlastne robí, a potom si dokáže správne nastaviť automatiku.
PetrNO
Příspěvky: 264
Registrován: 11.08.2012 18:39

Re: Šifrování dat

Příspěvek od PetrNO »

foxy: na to aby to nebylo nápadný nemusí být jen "stegonometrie" ale i jednorázové šifry - bez kodové knihy-znalosti významu....

typu "Zítra dojede mlíkař" - může znamenat cokoli


druhá věc je např. truecrypt který vzbudí podezření... ale uvnitř toho je další tajná schránka .. takže někdo odhalí první vrstvu a nevidí pod to.. stejně jako falešné střepy nad schránkama proti minohledačům......
Uživatelský avatar
Foxy
VIP
Příspěvky: 534
Registrován: 13.10.2012 18:39
Bydliště: Jižně od Prahy

Re: Šifrování dat

Příspěvek od Foxy »

PetrNO píše:...jednorázové šifry - bez kodové knihy-znalosti významu....typu "Zítra dojede mlíkař" ......

Jo; jenomže pak je obsah předávaných zpráv už předem omezen na malé množství dohodnutých informací, navíc nápadných svou nekonsistencí s očekávatelným stylem komunikace. Minimálně taková podivná věta přitáhne nežádoucí pozornost.
PetrNO píše:...druhá věc je např. truecrypt který vzbudí podezření... ale uvnitř toho je další tajná schránka .. takže někdo odhalí první vrstvu a nevidí pod to.. stejně jako falešné střepy nad schránkama proti minohledačům......

I kdybych v nestandardní situaci vyplodil cokoliv, co by jen vzdáleně připomínalo nějakou šifru, už to samo by přitáhlo nežádoucí pozornost. I kdybych na kus papíru jen tak ze srandy napsal pouhých pár řádků čísel, náhodně opsaných z logaritmických tabulek (kde by tedy nebyla obsažena vůbec žádná skrytá informace), určitě bych začal být zpracováván tak dlouho, dokud by ze mne nějaký ten skrytý význam nevymlátili.
Použití steganografie má za úkol tuto nežádoucí pozornost nevzbudit.

Takže až si ta má kočka můj vyšitý vzkaz přečte, využije možnost návštěvy. Budem pak na sebe čučet přes sklo, za dozoru nerudných stráží. Žádné dlouhé řeči!
Takže na sebe budem hlavně dlouze tesklivě hledět. Já hlavně na ty její pestré korále, sluší jí, celou dlouho šňůru jich má... Vím, že červené jsou tečky, bílé jsou čárky, a všechny ostatní barvy jsou mezery. Takže už vím, že je vše OK, že vše co měla zařídit, se povedlo. Hned je člověku líp u srdce...
Dobrou noc!
Uživatelský avatar
Foxy
VIP
Příspěvky: 534
Registrován: 13.10.2012 18:39
Bydliště: Jižně od Prahy

Re: Šifrování dat

Příspěvek od Foxy »

gabcik píše:...Obetoval som sobotu a spáchal podrobný návod na inštaláciu a používanie šifrovacieho systému GPG4WIN...
Hezké! :yes
Stáhl jsem si to; a až bude nějaká vhodná chvíle (nejspíš klidná noční služba), zkusím si s tím pohrát. Je to pro mne dosud terra incognita, kde zatím pouze lvové jsou :angel
Uživatelský avatar
gabcik
Příspěvky: 45
Registrován: 06.11.2012 17:23
Pohlaví: muž

Re: Šifrování dat

Příspěvek od gabcik »

Foxy píše:Stáhl jsem si to; a až bude nějaká vhodná chvíle (nejspíš klidná noční služba), zkusím si s tím pohrát. Je to pro mne dosud terra incognita, kde zatím pouze lvové jsou :angel
Tak potom keď budeš v časti "Importovanie verejných kľúčov", tak si môžeš importovať môj a Kocourov verejný kľúč z tejto diskusie. A keď budeš v časti Šifrovanie správy, môžeš sem zavesiť pre nás správu :-)

Keď sa táto technológia skombinuje s dobrým anonymizérom (JonDo, TOR...), tak sme už dosť blízko ideálu, že sa nedá zistiť, "kto - s kým - o čom" komunikuje.

A je tu aj celkom dobrá "plausible deniability" - dôveryhodné popretie: "My sme si len testovali šifrovanie na takom serveri kde sa ľudia bavia debatou o kolapse... kľúče som už dávno vymazal, heslo zabudol".
Uživatelský avatar
martin.falck
Příspěvky: 136
Registrován: 01.11.2012 22:56
Pohlaví: muž
Bydliště: Slovensko

Re: Šifrování dat

Příspěvek od martin.falck »

Gabcik, aj som sa zasekol uz na vytvarani mailu. Chcel som pouzit Tvoj server co pouzivas, vytvoril som schranku, ale cez imap to ani bohovi pripojit. Nastavenia mam spravne, ale server ma odmieta prihlasit cez oimap. Pise nieco v zmysle, ze free users musia prvy mesiac pristupovat cez webbrowser. Nejaka rada?
Kocour
VIP
Příspěvky: 788
Registrován: 30.03.2012 22:29

Re: Šifrování dat

Příspěvek od Kocour »

Jednak musím potvrdit, že Gabčíkovu zprávu můžu přečíst.

A teď přijde to problematičtější: Když jsem tady vkládal svůj klíč, psal jsem: "...budu tedy jakoby předpokládat, že tento web je nezávislý kanál...". Jenže pro opravdové použití rozhodně není.

Co když jsou admini infiltrováni či zajati a pod pohrůžkou využíváni nepřítelem k jeho zpravodajským hrám! Pokud tedy někdo vygeneroval jiný klíč se stejným jménem a nahradil ho za ten můj (předpokládejme, že když má v moci adminy, může fixlovat v databázi fóra), každý příspěvek mně poslaný může rozšifrovat (zná tajný klíč k mému falešnému veřejnému), přečíst, znovu zašifrovat mým pravým veřejným klíčem a podsunout zde. Já budu takto zašifrovanou zprávu schopen přečíst a pokud nějakou náhodou nenarazím na zprávu pro mne, dokud je ještě zašifrovaná falešným klíčem, vůbec to nezjistím. Pokud to bude nepřítel provádět automatizovaně, uplyne mezi postnutím původního příspěvku a jeho vrácením po zašifrování správným klíčem tak krátká doba, že to nemám šanci zjistit.

Tento útok se nazývá man-in-the-middle (protože uprostřed je nějaký člověk, který může filtrovat komunikaci chodící tam a zpět), a je jedním z nejnebezpečnějších útoků na šifrování s veřejným klíčem.

Můžu se jednou za čas přesvědčit, zda můj pravý veřejný klíč, který jsem tu uveřejnil, někdo nezměnil, ale dokonce i kdybych na to přišel, nemám moc šancí, jak to dát ostatním vědět - pokud zde uveřejním nějaké oznámení v tom smyslu (zašifrované falešnými (!) veřejnými klíči ostatních, může jej nepřítel pozměnit na nějaký nic neříkající, ale věrohodný obsah, aby svoji schopnost maskoval.

Takže pokud by se mělo GPG používat doopravdy, musí se veřejné klíče šířit nebo ověřovat zaručeně bezpečným kanálem. Nejlepší je, když si oba/všichni budoucí komunikující vymění svoje veřejné klíče z ruky do ruky.

Další možnost je, že si je vymění sice po Internetu, ale pak zkontrolují, že protistrana má opravdu to, co bylo zamýšleno. Když se kouknete na velmi pěkný Gabčíkův návod, tak v bodě 12 vidíte parametry jednoho jistého klíče a mezi jinými je tam taky řádek nazvaný Fingerprint (doslova otisk prstu, zde spíš otisk klíče). Tvoří jej 40 alfanumerických znaků, které mohou posloužit ke kontrole, zda je Gabčíkův veřejný klíč pravý. Pokud Gabčíka (nebo někoho, o kom víte, že má zcela určitě gabčíkův pravý veřejný klíč) zavoláte telefonem a necháte si ten otisk nadiktovat, je to určitě praktičtější, než diktovat celý zhruba 1,7 kB dlouhý klíč. Matematická podstata fingerprintu je podobná, jako u samotného šifrování, totiž že je snadné provést určité výpočty jedním směrem a velmi nesnadné zpět. Vytvořit jiný (falešný) veřejný klíč, který by měl stejný otisk, je krajně obtížné. (mimochodem, musíte si být opravdu jisti, že mluvíte se správnou osobou, protože pokud dotyčného neznáte po hlase, můžete taky mluvit s oním člověkem uprostřed, že... ;) )

A konečně, můžou si klíče vyměnit po Internetu a místo kontroly fingerprintu nezávislým kanálem se spokojit s podepsaným klíčem od důvěryhodné osoby. Pod pojmem "důvěryhodnost" myslím nejen morální integritu, ale i technickou zdatnost. Osobně zcela čestný člověk, který není schopen rozeznat rozdíl mezi klíčem předaným bezpečným kanálem a klíčem staženým odkudsi z nezabezpečené webové stránky, představuje pro bezpečnost šifrování značné riziko, tím spíše, že jeho slovo může být považováno za skutečnou záruku.
Uživatelský avatar
martin.falck
Příspěvky: 136
Registrován: 01.11.2012 22:56
Pohlaví: muž
Bydliště: Slovensko

Re: Šifrování dat

Příspěvek od martin.falck »

A toto je f...ng dovod preco som presiel z WIN na MACa. Ani jedna z verzii GPG4win mi proste nechodi. Aj full, aj beta zamrzne pri generovani kluca, sukromny vytvori, pise, ze aj verejny, ale toho niet. OK, druhy pokus ide na mac platforme... len skoda, ze som hodinu instaloval Firefox, thunderbird, enigmail a gpg4win... No, nie je kazdy den nedela.
Uživatelský avatar
martin.falck
Příspěvky: 136
Registrován: 01.11.2012 22:56
Pohlaví: muž
Bydliště: Slovensko

Re: Šifrování dat

Příspěvek od martin.falck »

To Kocour: suhlas, v davnych dobach, ked som to este pouzival firemne, sa kluce vymienali osobne na usb klucoch :-)
Odpovědět