Számítástudomány és információelmélet

Episode I: Alice és Bob
27. rész: Alice és Bob jövője
Posted on

Mik azok az elliptikus görbék, és mit állít róluk az egymillió dollárt érő Birch és Swinnerton-Dyer sejtés? Hogyan lehet az elliptikus görbékre újfajta titkosítási eljárásokat építeni? Mik azok a kvantumszámítógépek, és ha tényleg megvalósíthatók, akkor mire lesznek képesek a jövőben? Kell-e miattuk aggódnia Alice-nak és Bob-nak? Vajon a kriptográfusok, vagy a kiberbűnözők kerülnek ki győztesen ebből az emberiség egész történelmét végigkísérő kíméletlen háborúból?

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?