Logo
Unionpedia
Komunikacja
pobierz z Google Play
Nowy! Pobierz Unionpedia na urządzeniu z systemem Android™!
Zainstaluj
Szybszy dostęp niż przeglądarce!
 

Redukcja Pohliga-Hellmana

Indeks Redukcja Pohliga-Hellmana

Redukcja Pohliga-Hellmana jest metodąobliczania logarytmu dyskretnego w ciele skończonym ''GF''(''p'') wymyślonąprzez Stephena Pohliga i Martina Hellmana.

10 kontakty: Chińskie twierdzenie o resztach, Ciało skończone, Czynnik pierwszy, Grupa multiplikatywna, Język angielski, Kongruencja, Kryptosystem, Liczba pierwsza, Logarytm dyskretny, Martin Hellman.

Chińskie twierdzenie o resztach

Chińskie twierdzenie o resztach mówi, że układ kongruencji: (gdzie y_1, y_2, \dots, y_k sądowolnymi liczbami całkowitymi, a liczby n_1, n_2, \dots, n_k to liczby parami względnie pierwsze), spełnia dokładnie jedna liczba Jest to jedno z najważniejszych twierdzeń w teorii liczb i kryptografii.

Nowy!!: Redukcja Pohliga-Hellmana i Chińskie twierdzenie o resztach · Zobacz więcej »

Ciało skończone

Ciało skończone lub ciało Galois – ciało skończonego rzędu, tj.

Nowy!!: Redukcja Pohliga-Hellmana i Ciało skończone · Zobacz więcej »

Czynnik pierwszy

Czynnik pierwszy – dowolna liczba pierwsza, która dzieli bez reszty danąliczbę naturalnązłożoną.

Nowy!!: Redukcja Pohliga-Hellmana i Czynnik pierwszy · Zobacz więcej »

Grupa multiplikatywna

* w teorii grup: grupa w zapisie multiplikatywnymW dawniejszych publikacjach stosowano przymiotnik multyplikatywny, który później przyjął postać multiplikatywny, prawdopodobnie od angielskiego przymiotnika multiplicative.

Nowy!!: Redukcja Pohliga-Hellmana i Grupa multiplikatywna · Zobacz więcej »

Język angielski

Wielkiej Brytanii symbolizujące język angielski ikona symbolizująca język angielski według standardu ISO 639-1 Język angielski, angielszczyzna (ang.) – język z grupy zachodniej rodziny języków germańskich, powszechnie używany w Wielkiej Brytanii, jej terytoriach zależnych oraz w wielu byłych koloniach i dominiach, m.in.

Nowy!!: Redukcja Pohliga-Hellmana i Język angielski · Zobacz więcej »

Kongruencja

Kongruencja (łac. congruere – iść razem, zgadzać się) – termin oznaczający zgodność, harmonię, a stąd również odpowiedniość i stosowność rozważanych obiektów.

Nowy!!: Redukcja Pohliga-Hellmana i Kongruencja · Zobacz więcej »

Kryptosystem

Kryptosystem – system, którego podstawowym celem jest dokonywanie operacji kryptograficznych.

Nowy!!: Redukcja Pohliga-Hellmana i Kryptosystem · Zobacz więcej »

Liczba pierwsza

Liczby naturalne od zera do stu – liczby pierwsze zaznaczone sąna czerwono. Liczba pierwsza – liczba naturalna większa od 1, która ma dokładnie dwa dzielniki naturalne: jedynkę i siebie samą.

Nowy!!: Redukcja Pohliga-Hellmana i Liczba pierwsza · Zobacz więcej »

Logarytm dyskretny

Logarytm dyskretny elementu b przy podstawie a w danej grupie skończonej – liczba całkowita c, dla której zachodzi równość (w notacji multiplikatywnej): Logarytm dyskretny nie zawsze istnieje, a jeśli istnieje, może nie być jednoznaczny.

Nowy!!: Redukcja Pohliga-Hellmana i Logarytm dyskretny · Zobacz więcej »

Martin Hellman

Martin Hellman Martin Hellman (ur. 2 października 1945) – amerykański kryptograf, współtwórca kryptografii asymetrycznej.

Nowy!!: Redukcja Pohliga-Hellmana i Martin Hellman · Zobacz więcej »

Przekierowuje tutaj:

Redukcja Pohliga–Hellmana.

TowarzyskiPrzybywający
Hej! Jesteśmy na Facebooku teraz! »