diff --git a/01-intro/intro.tex b/01-intro/intro.tex index 84f80540c32e0b434a4458f94e8ec4a1613c4730..5be82228cc834dd87a5f13d48138402519c8fa6e 100644 --- a/01-intro/intro.tex +++ b/01-intro/intro.tex @@ -228,7 +228,7 @@ desítkový logaritmus. Oprava je jednoduchá: všechny zprávy doplníme mezerami na nějaký pevný počet znaků. Tomu se říká \em{padding} neboli \em{vycpávka}. Důležité je, aby padding byl \em{reverzibilní} -- -když přijmeme opadovanou zprávu, musíme být schopni padding odstranit a získat zprávu původní. +když přijmeme dopadovanou zprávu, musíme být schopni padding odstranit a získat zprávu původní. Jelikož naše zprávy jsou textové a nekončí na mezeru, stačí na jejich konec přidat mezery. Aliciny peněžní rezervy sotva tvoří víc než $10^{13}$ tolarů,\foot{Jak jsme k~číslu přišli: Ekonomové odhadují, že peněz v~hotovosti a na snadno dostupných účtech @@ -375,7 +375,7 @@ Praktičtí kryptografové to často vyjadřují následovně: pokud provedení útoku vyžaduje alespoň $2^b$ kroků výpočtu. } -Touhu po rigorózní definice bezpečnosti tato definice sotva uspokojí: Jednak neuvažuje randomizované +Touhu po rigorózní definici bezpečnosti tato definice sotva uspokojí: Jednak neuvažuje randomizované útoky, které nemají jednoznačný počet kroků. Ale hlavně neříká, co to znamená {\I krok výpočtu.} Někdy se tím myslí jedna strojová instrukce, jindy zase zašifrování jedné zprávy. Naštěstí to nehraje velkou roli, protože se jedná o~logaritmickou míru. Různé definice kroku tedy ovlivní @@ -431,7 +431,7 @@ $$ \approx \e^{-{m^2\over 2n}} . $$ -Hledejme nyni~$m$, pro které tato pravděpodobnost bude rovna $1/2$. Má platit: +Hledejme nyní~$m$, pro které tato pravděpodobnost bude rovna $1/2$. Má platit: $$ {1\over 2} = \e^{-{m^2\over 2n}}. $$