8 vztahy: Diskrétní logaritmus, Kryptoanalýza, Malá Fermatova věta, Modulární umocňování, Nesoudělná čísla, Otevřený text, Prvočíslo, Rozšířený Eukleidův algoritmus.
Diskrétní logaritmus
Nechť p, g, k, Y jsou přirozená čísla, pro něž platí Y \equiv g^ \pmod p. Potom každé číslo k odpovídající uvedené rovnici nazveme diskrétní logaritmus o základu g z Y vzhledem k modulu p. Tato definice nedefinuje číslo k jednoznačně, proto se někdy upravuje tak, že ze všech možných diskrétních logaritmů ve smyslu předchozí definice se vybere ten nejmenší.
Nový!!: Exponenciální šifra a Diskrétní logaritmus · Vidět víc »
Kryptoanalýza
Před moderními počítačovými metodami byly k šifrování a dešifrování textových zpráv používány speciální stroje. Detailní záběr na rotory v šifrovacím stroji Kryptoanalýza (z řeckého kryptós – „skrytý“ a analýein – „uvolnit“ či „rozvázat“) je věda zabývající se metodami získávání obsahu šifrovaných informací bez přístupu k tajným informacím, které jsou za normálních okolností potřeba, tzn.
Nový!!: Exponenciální šifra a Kryptoanalýza · Vidět víc »
Malá Fermatova věta
Malá Fermatova věta je matematická věta, která tvrdí, že pro každé prvočíslo p a každé celé číslo a platí To znamená, že číslo (a^p-a) je dělitelné prvočíslem p. Symbol ≡ pochází z modulární aritmetiky a zápis se čte "je kongruentní s" (v modulo p).
Nový!!: Exponenciální šifra a Malá Fermatova věta · Vidět víc »
Modulární umocňování
Modulární umocňování je umocňování prováděné v rámci modulární aritmetiky.
Nový!!: Exponenciální šifra a Modulární umocňování · Vidět víc »
Nesoudělná čísla
Nesoudělná čísla jsou v matematice taková celá čísla, která mají pouze jednoho kladného společného dělitele – číslo 1.
Nový!!: Exponenciální šifra a Nesoudělná čísla · Vidět víc »
Otevřený text
Otevřeným textem se v kryptografii rozumí text nezašifrovaný, čitelný.
Nový!!: Exponenciální šifra a Otevřený text · Vidět víc »
Prvočíslo
Prvočíslo je přirozené číslo větší než 1, které je beze zbytku dělitelné jen dvěma děliteli: jedničkou a samo sebou.
Nový!!: Exponenciální šifra a Prvočíslo · Vidět víc »
Rozšířený Eukleidův algoritmus
Rozšířený Eukleidův algoritmus je algoritmus, kterým lze nalézt Bézoutovu rovnost, neboli vyjádření největšího společného dělitele dvou čísel jejich lineární kombinací.
Nový!!: Exponenciální šifra a Rozšířený Eukleidův algoritmus · Vidět víc »