From fe697876614cd05ce214db79a5f631f82483c00a Mon Sep 17 00:00:00 2001 From: Martin Mares <mj@ucw.cz> Date: Mon, 24 Feb 2025 00:21:12 +0100 Subject: [PATCH] Intro: Korektury --- 01-intro/intro.tex | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/01-intro/intro.tex b/01-intro/intro.tex index 84f8054..5be8222 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}}. $$ -- GitLab