Podcast on Fundamentals of Cryptography

Kapitoly

Nejslabší článek: Provozní režimy

Otevřené tajemství: Kerckhoffsův princip

Více než jen tajnosti: Cíle kryptografie

Veřejné klíče a digitální podpisy

Rychlost na prvním místě

The Phone Call Test

The Rules of Hashing

When Good Hashes Go Bad

From Encryption to Authentication

Enter HMAC

The Hash Sandwich

Brute Force Reality

The Asymmetric Puzzle

Přepis

Grace: Většina lidí si myslí, že když máte super silnou šifru, vaše data jsou v naprostém bezpečí. Ale ve skutečnosti je stejně důležité, *jak* tu šifru použijete. Špatná volba a je to jako zamykat dveře, ale nechat okno dokořán.

Ryan: Přesně tak, Grace. Mít skvělou šifru je jen polovina úspěchu. A to nás přivádí k jednomu z nejčastějších nedorozumění v kryptografii.

Grace: Ahoj, posloucháte Studyfi Podcast. Tak Ryane, odhal nám to tajemství. Co je ten druhý, klíčový dílek skládačky?

Ryan: Tím dílkem jsou „provozní režimy“. Představ si to takhle: máš neprůstřelný zámek – to je tvoje šifra, třeba AES. Ale jak ten zámek namontuješ na dveře? To je provozní režim.

Grace: Aha, takže můžu mít nejlepší zámek na světě, ale pokud ho přilepím lepicí páskou, moc mi nepomůže.

Ryan: Přesně! Vezměme si nejjednodušší režim, zvaný ECB. Zkratka znamená Electronic Codebook. Zní to oficiálně, ale je to bezpečnostní katastrofa.

Grace: Proč? Co dělá tak špatně?

Ryan: Protože každý blok dat šifruje vždycky stejně. Pokud máš v souboru opakující se části, v zašifrovaném souboru budou také vidět opakující se vzory. Je slavný příklad s obrázkem tučňáka. Zašifruješ ho v ECB režimu a i když barvy budou jiné, stále jasně uvidíš obrys tučňáka.

Grace: To je šílené! Takže zpráva je sice technicky zašifrovaná, ale útočník z ní pořád může vyčíst strukturu? To je k ničemu.

Ryan: Přesně. Proto máme lepší režimy. Například CBC, neboli Cipher Block Chaining. Tam každý zašifrovaný blok závisí na tom předchozím. Tím se všechny vzory úplně rozbijí. I když zašifruješ tisíckrát stejný blok, pokaždé vyjde jinak.

Grace: Takže to je jako řetězová reakce, kde každá změna ovlivní všechno, co přijde po ní.

Ryan: Ano. A pak je tu ještě režim CTR, neboli Counter mode. Ten je skvělý, protože umožňuje paralelní zpracování. Můžeš šifrovat a dešifrovat různé části zprávy najednou, což je super rychlé. Ideální pro vysokorychlostní připojení.

Grace: Takže shrnuto: nikdy nepoužívat ECB, pokud nechcete, aby váš tajný tučňák byl odhalen.

Ryan: To je skvělé pravidlo. Pamatujte: dobrá šifra neznamená dobré šifrování.

Grace: To mě přivádí k další otázce. Vždycky jsem si myslela, že podstatou kryptografie je udržet v tajnosti ten samotný algoritmus. Ale z toho, co říkáš, to tak asi není.

Ryan: Vůbec ne. Ve skutečnosti je to přesně naopak. Je to základní kámen moderní kryptografie, známý jako Kerckhoffsův princip. Ten říká, že bezpečnost systému nesmí záviset na utajení jeho návrhu, ale pouze a jedině na utajení klíče.

Grace: Takže předpokládáme, že nepřítel ví přesně, jak náš systém funguje?

Ryan: Přesně tak. Předpokládáme, že útočník si přečetl manuál! Je to mnohem bezpečnější. Když bezpečnost závisí na algoritmu a ten je prolomen, musíš vyměnit celý systém. Pokud ale závisí jen na klíči, stačí vyměnit klíč.

Grace: Dává to smysl. Existuje nějaký příklad z reálného světa, kde se na to zapomnělo?

Ryan: Ale jistě. Perfektní příklad je KeeLoq. Byl to proprietární, tedy tajný, šifrovací systém používaný v dálkových ovladačích k autům u značek jako Volkswagen, Volvo, Chrysler... Mysleli si, že jsou v bezpečí, protože nikdo neznal ten algoritmus.

Grace: A co se stalo?

Ryan: V roce 2008 ho výzkumníci kompletně prolomili. Zjistili, jak extrahovat klíče a klonovat ovladače. Stačilo zachytit dvě zprávy z dálky sto metrů a mohli ti ukrást auto. Kdyby použili otevřený, prověřený algoritmus, ale unikátní klíče, byli by v mnohem větší pohodě.

Grace: Dobře, takže tajemství je v klíči, ne v algoritmu. Ale kryptografie přece není jen o utajování zpráv, že?

Ryan: Správně. Má čtyři hlavní cíle. První je důvěrnost – to je to klasické utajení, aby si zprávu přečetl jen ten, komu je určena.

Grace: To známe. A dál?

Ryan: Pak je tu integrita dat. To je jistota, že data nebyla po cestě změněna. Třetí je autentizace, což znamená ověření, že data opravdu pocházejí od toho, od koho si myslíme, že pocházejí.

Grace: Takže vím, že jsi to poslal ty, Ryane, a ne někdo, kdo se za tebe vydává.

Ryan: Přesně. A poslední je nepopiratelnost. To znamená, že odesílatel nemůže později tvrdit, že zprávu neposlal. Máme důkaz.

Grace: Ty poslední dva body zní jako něco, k čemu potřebujeme víc než jen sdílený tajný klíč. Tady přichází na řadu kryptografie s veřejným klíčem, že?

Ryan: Ano! To je ten koncept, který spoustě lidem zamotá hlavu. Každý uživatel má dva klíče: jeden soukromý, který si nechává pro sebe, a jeden veřejný, který může dát komukoli.

Grace: Jak to může být bezpečné, když je jeden klíč veřejný?

Ryan: Představ si to jako poštovní schránku se dvěma různými klíči. Veřejný klíč je jako štěrbina na dopisy – kdokoli ti tam může vhodit zprávu. Ale jen ty máš soukromý klíč, kterým tu schránku odemkneš a zprávy si přečteš. Nikdo jiný se dovnitř nedostane.

Grace: To je skvělá analogie! A tohle se používá pro digitální podpisy, že?

Ryan: Přesně tak. Ale funguje to obráceně. Když chceš něco digitálně podepsat, použiješ svůj *soukromý* klíč. A kdokoli si pak může pomocí tvého *veřejného* klíče ověřit, že ten podpis je opravdu tvůj a že se se zprávou od té doby nemanipulovalo.

Grace: Takže nešifruju zprávu, jen k ní přidávám takové nepadělatelné razítko. To zajišťuje tu integritu a autentizaci.

Ryan: A nepopiratelnost! A je naprosto klíčové nikdy nepoužívat stejný pár klíčů pro šifrování i pro podepisování. To je jako používat klíč od domu i k nastartování auta. Je to prostě špatný nápad.

Grace: Rozumím, na každou práci jiný nástroj.

Ryan: Přesně. A tady se dostáváme k dalšímu důležitému bodu: rychlosti. Šifrování s veřejným klíčem, jako je RSA, je matematicky velmi náročné a tedy pomalé.

Grace: V těch podkladech jsem viděla tabulku rychlostí. Rozdíly byly obrovské.

Ryan: Ano. Na druhou stranu, symetrické šifry jako AES, kde oba účastníci sdílejí stejný klíč, jsou bleskově rychlé. Takže co uděláme? Spojíme to nejlepší z obou světů.

Grace: A tomu se říká hybridní šifrování?

Ryan: Bingo! Použiješ pomalé, ale bezpečné RSA k tomu, aby sis se druhou stranou bezpečně vyměnil malý, náhodný klíč pro AES. A pak zbytek komunikace jede přes super rychlé AES. Je to efektivní a bezpečné.

Grace: To je geniální. Stejně tak u podpisů – v reálu nepodepisujeme celý obrovský soubor, že?

Ryan: Ne, to by trvalo věky. Místo toho vytvoříme krátký „otisk“ toho souboru pomocí hašovací funkce – to je extrémně rychlé – a podepíšeme jen ten malý haš. Je to stejně bezpečné a o několik řádů rychlejší.

Grace: Páni, kryptografie je plná chytrých triků. Takže, abych to shrnula: nestačí mít dobrou šifru, záleží na režimu. Bezpečnost je v klíči, ne v tajném algoritmu. A pro různé úkoly používáme různé nástroje, které často chytře kombinujeme.

Ryan: Lépe bych to neřekl. Všechny tyto systémy ale stojí a padají na jedné věci: na kvalitních, nepředvídatelných klíčích. A to nás skvěle přivádí k našemu dalšímu tématu – generování náhodných čísel.

Grace: So, that covers how we keep data secret. But what about making sure the data hasn't been changed in transit? You mentioned something like a digital fingerprint before.

Ryan: Exactly! That's where cryptographic hashes come in. They're amazing tools for verifying data integrity.

Grace: Integrity... so, proving that what you received is exactly what was sent?

Ryan: Precisely. Think of it this way. Alice has a big, important file to send to Bob. She sends it over the internet.

Grace: But she's worried someone might tamper with it along the way.

Ryan: Right. So before she sends it, she runs the file through a hash function. This function spits out a short, unique string of characters—that's the hash. It's the file's fingerprint.

Grace: Okay, so she has the file and its unique fingerprint.

Ryan: Then, she calls Bob on the phone—a totally separate channel—and reads him the hash value. Bob receives the file, runs it through the *same* hash function, and gets his own fingerprint.

Grace: And if his fingerprint matches the one Alice read to him over the phone...?

Ryan: He knows with certainty that the file wasn't altered one bit. The integrity is perfect. It's a super powerful concept!

Grace: That is cool. So what makes a hash function good? It can't be just any random text generator.

Ryan: Definitely not. There are some strict rules. First, it has to be a one-way street. It's super easy to create a hash from a file, but it's computationally impossible to take the hash and recreate the file.

Grace: Like trying to un-bake a cake to get the original eggs and flour back?

Ryan: Exactly like that! We call that preimage resistance. Another rule is the avalanche effect.

Grace: That sounds dramatic.

Ryan: It is! If you change just a single bit in the original file—like, one letter in a thousand-page book—the resulting hash will be completely different and unrecognizable.

Grace: Wow. And the last rule?

Ryan: It must be collision-resistant. It should be infeasible to find two different files that produce the exact same hash fingerprint.

Grace: Infeasible, but... not impossible? Can these hash functions be broken?

Ryan: Unfortunately, yes. As computers get more powerful, we find weaknesses. An old one called MD5 is a classic example.

Grace: What happened to it?

Ryan: Researchers used a concept called the Birthday Paradox. The details are complex, but it basically shows it's statistically easier to find two random files that create a collision than you'd think.

Grace: So people found collisions for MD5?

Ryan: They did. What once took a supercomputer weeks, can now be done on a laptop in seconds. That's why MD5 and another one, SHA-1, are considered broken and shouldn't be used for security anymore.

Grace: So the key takeaway is that hashes are amazing for checking integrity, but we have to use strong, modern ones.

Ryan: You got it. It's a constant cat-and-mouse game between cryptographers and those trying to break their systems.

Grace: Which is a perfect lead-in to our next topic: how these hashes are used to build even bigger security systems, like digital signatures.

Grace: So, that's how we ensure confidentiality with encryption. But what about integrity? How do we know the message hasn't been... you know, tampered with?

Ryan: That's the perfect question, Grace. And it leads us right to something called a Message Authentication Code, or MAC.

Grace: A MAC? Like for my computer?

Ryan: Not quite! Think of it as a small, secret tag you attach to a message. And here's the surprising part—we can actually create one using something we've already talked about.

Grace: Wait, don't tell me... CBC mode?

Ryan: Exactly! Remember how in CBC, each ciphertext block depends on all the message blocks before it? That final block is totally unique. It depends on the entire message and the key, so you can just use that last block as your MAC.

Grace: That's pretty clever! So why not just use our block cipher for everything?

Ryan: You could, but hash functions are generally way faster. So people really wanted a MAC based on hashing. The first idea was just... hash the key and the message together.

Grace: Sounds simple enough.

Ryan: A little *too* simple. They found weaknesses almost immediately. It was like trying to lock a high-security vault with a piece of tape. This eventually led to a much better standard called HMAC.

Grace: Okay, HMAC. So what's the secret sauce there?

Ryan: The key takeaway is that it's like a cryptographic sandwich. It essentially mixes the key with the message and hashes it, then it mixes the key with that result and hashes it again.

Grace: A hash sandwich! I can remember that.

Ryan: It works! And because it's so well-designed, it's an official internet standard. You can use it with any common hash function, like SHA-256, and it's super efficient.

Grace: Okay, so that makes total sense. We have confidentiality from encryption, and integrity from HMAC. Do we always just do them separately?

Ryan: Now that's the million-dollar question. Combining them safely is a whole field called authenticated encryption. And it turns out, the order you do them in matters... a lot. That actually leads us perfectly into our next big topic.

Grace: So, Ryan, we've built these amazing cryptographic walls. But how easy is it for someone to just... knock them down?

Ryan: That's the core question, isn't it? For symmetric keys, attackers often try a brute-force attack. Just guessing every possible key.

Grace: Sounds tedious! Does it actually work?

Ryan: With enough power, yes! The entire Bitcoin network could crack a weak 56-bit key in about four minutes.

Grace: Four minutes! That's terrifying.

Ryan: It is! But here's the good news. Cracking a standard 128-bit AES key with that same power would take longer than the age of the universe. By a lot.

Grace: Wow. Okay, so long symmetric keys are safe. What about asymmetric ones?

Ryan: That’s a different puzzle. Instead of guessing, it's about solving hard math problems, like factoring a huge number for RSA.

Grace: So it’s not about raw speed?

Ryan: Exactly. For example, cracking a 768-bit RSA key took researchers about 2000 core-years of computer time. It’s a massive, coordinated effort.

Grace: So the takeaway is that with modern standards, our data is pretty secure?

Ryan: It is. The key is using long keys for symmetric crypto and complex math for asymmetric. That's our best defense.

Grace: An incredible deep-dive. Thanks so much, Ryan, for clearing all this up for us. And a big thanks to our listeners for joining us on the Studyfi Podcast!