Skip to content
Snippets Groups Projects
Commit fe697876 authored by Martin Mareš's avatar Martin Mareš
Browse files

Intro: Korektury

parent e043f64a
No related branches found
No related tags found
No related merge requests found
...@@ -228,7 +228,7 @@ desítkový logaritmus. ...@@ -228,7 +228,7 @@ desítkový logaritmus.
Oprava je jednoduchá: všechny zprávy doplníme mezerami na nějaký pevný počet znaků. 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í} -- 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. 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: 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 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ě: ...@@ -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. 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.} ú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 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í nehraje velkou roli, protože se jedná o~logaritmickou míru. Různé definice kroku tedy ovlivní
...@@ -431,7 +431,7 @@ $$ ...@@ -431,7 +431,7 @@ $$
\approx \e^{-{m^2\over 2n}} \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}}. {1\over 2} = \e^{-{m^2\over 2n}}.
$$ $$
... ...
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please to comment