Procházet otázky :: SZZ na MFF UK

#

- Hlavní strana
- Okruhy
- Projít
- Stáhnout
- Co je potřeba
- Chci přispět
- Kredity

Hledat:

## Prohlížení státnicových textů

### RSA (Rivest-Shamir-Adleman)

Asymetrická šifra (různé klíče pro šifrování a dešifrování), použitelná jako šifra s veřejným klíčem.

Inicializace:

1. vybrat dvě dostatečně velká prvočísla ,
3. spočítat totient:
   (Eulerův totient je počet čísel menších než , která jsou s nesoudělná)
4. vybrat takové, že a je nesoudělné s
   - bude veřejný klíč (public key)
5. vybrat tak, aby

   takové lze najít rozšířeným euklidovým algoritmem
   - bude dešifrovací klíč (private key)

Šifrování:

1. Alice posílá public key Bobovi (čísla a ), nechává si private key
2. Bob chce Alici poslat zprávu (musí být převedena na celé číslo )
3. Bob spočítá :

4. Bob odešle Alici

Dešifrování:

1. Alice přijala
2. Spočítá:

Šifra (to, že to vůbec funguje, tedy, že ) se opírá o několik netriviálních vět algebry...