[wytrzzeszcz]

#kryptografia
Ania i Bartek nie znaja sie, nic a nic
wysylaja do siebie listy.
Czarek jest listonoszem ktory moze przeczytac kazdy list. Co moga zrobic Ania i Bartek by przeslac tajne dane?

[StaraSzopa]

@wytrzzeszcz: nic? Bartek lub Ania mogą być na takim samym poziomie sprytu co listonosz.

[wytrzzeszcz]

@StaraSzopa: wszystko co wiedza wynika z listow

[seeksoul]

@wytrzzeszcz: jak mogą się nie znać jak wysyłają listy do siebie...

[Sudet]

Zaszyfrować wiadomość, jest pełno możliwości przekazania klucza. Jeżeli mają do dyspozycji komputery to DH + AES, można też zrobić to za pomocą szyfru słownikowego (jako słownik użyć książki którą obydwoje mają w domach a tytuł książki przesłać innym kanałem niż list, na przykład smsem). Można też użyć czegoś na styl PGP, gdzie Ania bierze list, szyfruje go używając jakiegoś algorytmu (na przykład AES) i później szyfruje klucz za pomocą publicznego klucza Bartka

[wytrzzeszcz]

@seeksoul: skrot myslowy, nie mozna uzyc wiedzy nie znanej czarkowi do szyfrowania

[StaraSzopa]

@wytrzzeszcz: czyli Ania i Bartek mają tylko jedna drogę komunikacji - listy do których dostęp ma listonosz. Nie ma opcji żeby przy użyciu tych listów przekazać tajna wiadomość której listonosz by nie odczytał.

[wytrzzeszcz]

@Sudet: nie ma innych kanalow

[spider]

@wytrzzeszcz: umówić się na spotkanie i przekazać wiadomość ustnie :p

[Sudet]

@wytrzzeszcz: A mogą spotkać się przed rozpoczęciem korespondencji?

[wytrzzeszcz]

@spider:
@Sudet: nie ma innych kanalow
@StaraSzopa: dokladnie

[kubaokulicz]

@wytrzzeszcz: Ania powinna zacząć pisać do Bartka, jak zajebiście leci na listonoszów, Czarek zadowolony, ale Bartek zazdrosny. Czarek zakochany, roznosi listy z głową w chmurach, Bartek robi zasadzkę na Czarka, zabija go rozpędzonym autem na przejściu dla pieszych pod blokiem, chowa do bagażnika i zakopuje w lesie, sam zatrudnia się na poczcie na jego miejsce. Ania o niczym nie wie. Ania i Bartek mogą teraz przesyłać sobie tajne dane.

[Sudet]

Co moga zrobic Ania i Bartek by przeslac tajne dane?

@wytrzzeszcz: Wyraźnie jest napisane przesłać a nie przekazać, ustne przekazanie wiadomości nie spełnia kryteriów zadania ( ͡º ͜ʖ͡º).

[spider]

@kubaokulicz: o właśnie. Jedna z osób musi zatrudnić się jako listonosz :p

[crystalDesign]

@wytrzzeszcz:

Bartek w wiadomości ustala co i jak i wysyła Ani klucz publiczny(np RSA). Ania szyfruje za pomocą klucza publicznego wiadomość w której jest zawarty klucz symetrycznego algorytmu(np XTEA). I resztę listów szyfrują XTEA.

Listonosz mógłby podmienić klucz publiczny Bartka na swój, tylko że już reszta listów będzie tylko Listonosz <->Ania, a Bartek zostanie wykluczony na stałe.

[wytrzzeszcz]

@crystalDesign: do zrealizoeania bez komputera?
@Sudet: no wiem

[Sudet]

@wytrzzeszcz: W takim razie nie istnieje taki sposób, który byłby 100% bezpieczny.

[j.....0]

@wytrzzeszcz: jak znają swoje imiona, to mogą użyć jako kluczy szyfrujących, swoich imion. Bez komputera, można zastosować jakiś prosty rodzaj szyfru symetrycznego.

[rfree]

@wytrzzeszcz: @mBartek89 dobrze mówi:

jeżeli listonosz tylko czyta lista - a wiernie dostarcza listy, to znaczy nie MODYFIKUJE ich treści, ani też ich nie wyrzuca, ani też nie pisze sam listów do B podszywając się do A,

to jasne że się da - to jest to przecież klasyczny przykład dla diffie-hellman

A wysyła do B swój pubkey DH
B wysyła do A swój pubkey DH

teraz oni razem mają symetryczny klucz