Episode I: Alice és Bob
11. rész: Alice és Bob számelméletet épít
Posted on

Hogyan építhető fel egy matematikai elmélet gyakorlatilag a semmiből? Mit nevezünk axiómáknak, amelyek egy ilyen elmélet kiindulópontjai? Mi az a 4 axióma, amelyből következik minden, amit az egész számokról tudunk – és az is, amit még nem tudunk? Hogyan lesz egy állításból tétel?

Episode I: Alice és Bob
10. rész: Alice és Bob szerződést köt
Posted on

Hogyan tud Alice és Bob elektronikus szerződést kötni? Lehet-e ilyen szerződéseket hamisítani? Mi a születésnap paradoxon? Mit nevezünk kriptográfiai hash függvényeknek? Mik azok a digitális aláírások és tanúsítványok? Mit nevezünk bizalmi modellnek és hogyan épül fel egy ilyen?

Episode I: Alice és Bob
9. rész: Alice és Bob nyilvános kulcsot használ
Posted on

Hogyan tud Alice és Bob megegyezni egy titkos kulcsban egy nembiztonságos csatornán keresztül? Mik azok az egyirányú függvények és a moduláris aritmetika? Hogyan működik és hogyan támadható a Diffie-Hellman kulcscsere protokoll? Mi az az aszimmetrikus kulcsú rejtjelezés?

Episode I: Alice és Bob
8. rész: Alice és Bob biztonsága
Posted on

Hogyan tudjuk az algoritmikus problémák nehézségét összehasonlítani egymással? Mit nevezünk Karp-redukciónak és mikor mondjuk egy problémára, hogy NP-nehéz? Kicsoda Babai László és mi a jelentősége 2015-ös felfedezésének? Alice és Bob valóban biztonságban érezheti magát?

Episode I: Alice és Bob
7. rész: Alice és Bob egymillió dolláros kérdése
Posted on

Mikor tekinthető egy algoritmikus probléma „nehéznek” vagy „könnyűnek”? Mi számít vízválasztónak ilyen tekintetben? Valóban léteznek igazán „nehéz” problémák, vagy csupán ügyetlenek vagyunk? Mit mond erről a számítástudomány legfontosabb megoldatlan sejtése?

Episode I: Alice és Bob
6. rész: Alice és Bob a kiszámíthatóság határán
Posted on

Mit jelent az, hogy „algoritmus”? Minden feladat megoldható algoritmussal? Mik azok a formális nyelvek? Mikor mondjuk egy problémára, hogy algoritmikusan kiszámíthatatlan vagy eldönthetetlen? Mik az algoritmikus eldönthetőség határai?

Episode I: Alice és Bob
5. rész: Alice és Bob ellenségei
Posted on

Létezik-e abszolút feltörhetetlen titkosítás? Hogyan működik és mik a limitációi? Milyen képességekkel rendelkeznek a támadók? Hogyan tud Alice és Bob biztonságosan üzenni egymásnak úgy, hogy nem használnak közös kulcsot?

Episode I: Alice és Bob
4. rész: Alice és Bob félreérti egymást
Posted on

Milyen negatív hatással van a csatorna a rajta átküldött bitsorozatra? Hogyan védekezhetünk e negatív hatás ellen? Miért lehet elolvasni egy CD-t akkor is, ha megkarcolódott? Mi az a hibajavító kódolás és ennek mik az elvi korlátai?

Episode I: Alice és Bob
3. rész: Alice és Bob számolni tanul
Posted on

Hogyan történik a digitális információ reprezentációja az informatikai rendszerekben? Mik azok a számrendszerek? Hogyan kell elképzelni a számítógépek memóriáját és mi van benne? Hogyan épül fel egy képet tartalmazó file és mit tartalmaz?

Episode I: Alice és Bob
2. rész: Alice és Bob számítógépezik
Posted on

Mi a különbség az adat és az információ között? Mivel foglalkozik az információelmélet? Hogyan mérhető az információ mennyisége? Mitől függ, hogy mennyire tömöríthető egy adathalmaz? Mik a tömöríthetőség elvi korlátai? Mi a különbség az analóg és a digitális információ között? Hogyan működik a digitalizálás?

Episode I: Alice és Bob
1. rész: Alice és Bob színrelép
Posted on

Mi az a rejtjelezés és miért van rá szükség? Mivel foglalkozik a kriptográfia tudománya? Hogyan működik az Enigma, és a feltörése hogyan befolyásolta a 2. világháború kimenetelét? Melyek azok a problémák, amelyek megoldása nélkül ma nem létezne mobiltelefon, bankkártyás fizetés és Internet?