From e0c2e94698d1d6ed5939a17d81db94baea592ce4 Mon Sep 17 00:00:00 2001 From: Jakub Adamski Date: Thu, 28 Oct 2021 16:35:59 +0200 Subject: [PATCH] zajecia3 --- README.md | 27 +++++++++++++++++++++++++++ 1 file changed, 27 insertions(+) diff --git a/README.md b/README.md index 846442c..4c13436 100644 --- a/README.md +++ b/README.md @@ -1,5 +1,32 @@ # Kryptografia + + +## Zajęcia 3 +q losujemy i sprawdzamy czy p to liczba pierwsza +``` +p = 2q + 1 + +losujemy p-1 -> liczba pierwsza +znajdujemy pewne g : = fi(p) +losujemy 1 < x < p-1 +obliczamy y = q +KA = (p, q, y) -> klucz publiczny +ka = (p, x) -> klucz tajny + +losujemy 1 < k < p +obliczamy c1 = q^k (mod p) +obliczamy c2 = m * y^k (mod p) + +deszyfrowanie było na mini-projekcie 1 +``` + + + + + + + ## Zajecia2 ### Twierdzenie Fermata