27 kontakty: Algorytm faktoryzacji Shora, Algorytm probabilistyczny, Algorytm wielomianowy, Cambridge University Press, Ciało skończone, ElGamal, Funkcja, Funkcja skrótu, Funkcja zaniedbywalna (kryptografia), Generator liczb pseudolosowych, GNFS, Informatyka, Kod uwierzytelniania wiadomości, Komputer kwantowy, Kryptologia, Kwantowa transformata Fouriera, Liczba pierwsza, Liczby naturalne, Logarytm dyskretny, Mnożenie, Podpis cyfrowy, Prawdopodobieństwo, Problem NP-trudny, Rozkład na czynniki, RSA (kryptografia), Złożoność obliczeniowa, Zobowiązanie bitowe.
Algorytm faktoryzacji Shora
Kwantowy algorytm Shora – algorytm kwantowy umożliwiający rozkład na czynniki pierwsze liczby naturalnej N w czasie \Omicron((\log N)^3) i wykorzystując pamięć \Omicron(\log N), przy wykorzystaniu komputera kwantowego.
Nowy!!: Funkcja jednokierunkowa i Algorytm faktoryzacji Shora · Zobacz więcej »
Algorytm probabilistyczny
Algorytm probabilistyczny albo randomizowany to algorytm, który do swojego działania używa losowości.
Nowy!!: Funkcja jednokierunkowa i Algorytm probabilistyczny · Zobacz więcej »
Algorytm wielomianowy
Algorytm wielomianowy – algorytm, którego czas działania ograniczony jest przez wielomian od rozmiaru danych wejściowych.
Nowy!!: Funkcja jednokierunkowa i Algorytm wielomianowy · Zobacz więcej »
Cambridge University Press
Siedziba główna wydawnictwa w Cambridge Cambridge University Press – angielska oficyna wydawnicza, działająca od 1534 na mocy edyktu króla Henryka VIII.
Nowy!!: Funkcja jednokierunkowa i Cambridge University Press · Zobacz więcej »
Ciało skończone
Ciało skończone lub ciało Galois – ciało skończonego rzędu, tj.
Nowy!!: Funkcja jednokierunkowa i Ciało skończone · Zobacz więcej »
ElGamal
ElGamal to jeden z dwóch najważniejszych algorytmów kryptografii asymetrycznej (obok RSA).
Nowy!!: Funkcja jednokierunkowa i ElGamal · Zobacz więcej »
Funkcja
suriekcją. parabola. dziedzinie zespolonej. Funkcja („odbywanie, wykonywanie, czynność”Od „wykonać, wypełnić, zwolnić”.), odwzorowanie, przekształcenie, transformacja – pojęcie matematyczne używane w co najmniej dwóch zbliżonych znaczeniach.
Nowy!!: Funkcja jednokierunkowa i Funkcja · Zobacz więcej »
Funkcja skrótu
Funkcja skrótu, funkcja mieszająca lub funkcja haszująca – funkcja przyporządkowująca dowolnie dużej liczbie krótkąwartość o stałym rozmiarze, tzw.
Nowy!!: Funkcja jednokierunkowa i Funkcja skrótu · Zobacz więcej »
Funkcja zaniedbywalna (kryptografia)
Funkcja zaniedbywalna – funkcja, która dąży do zera szybciej niż dowolny wielomian.
Nowy!!: Funkcja jednokierunkowa i Funkcja zaniedbywalna (kryptografia) · Zobacz więcej »
Generator liczb pseudolosowych
Generator liczb pseudolosowych (lub PRNG) – program lub podprogram, który na podstawie niewielkiej ilości informacji (ziarno, zarodek) generuje deterministycznie ciąg bitów, który pod pewnymi względami jest nieodróżnialny od ciągu uzyskanego z prawdziwie losowego źródła.
Nowy!!: Funkcja jednokierunkowa i Generator liczb pseudolosowych · Zobacz więcej »
GNFS
Ogólne sito ciała liczbowego (GNFS, ang. General Number Field Sieve) jest najszybszym obecnie znanym algorytmem faktoryzacji dużych (ponad 100-cyfrowych) liczb.
Nowy!!: Funkcja jednokierunkowa i GNFS · Zobacz więcej »
Informatyka
Informatyka zajmuje się teoretycznymi podstawami informacji, algorytmami i architekturami układów jąprzetwarzających oraz praktycznymi technikami ich stosowania.
Nowy!!: Funkcja jednokierunkowa i Informatyka · Zobacz więcej »
Kod uwierzytelniania wiadomości
Kod uwierzytelnienia wiadomości (także) – jednokierunkowa funkcja wykorzystująca klucz tajny w celu utworzenia skrótu wiadomości.
Nowy!!: Funkcja jednokierunkowa i Kod uwierzytelniania wiadomości · Zobacz więcej »
Komputer kwantowy
300x300px Komputer kwantowy – komputer, do opisu którego wymagana jest mechanika kwantowa, zaprojektowany tak, aby wynik ewolucji tego układu reprezentował rozwiązanie określonego problemu obliczeniowego.
Nowy!!: Funkcja jednokierunkowa i Komputer kwantowy · Zobacz więcej »
Kryptologia
II wojny światowej do szyfrowania wiadomości sztabowych wysokiego szczebla Kryptologia (z gr. κρυπτός kryptos, „ukryty”, i λόγος logos, „rozum”, „słowo”) – dziedzina wiedzy o przekazywaniu informacji w sposób zabezpieczony przed niepowołanym dostępem.
Nowy!!: Funkcja jednokierunkowa i Kryptologia · Zobacz więcej »
Kwantowa transformata Fouriera
Kwantowa transformata Fouriera (QFT) – kwantowa analogia dyskretnej transformaty Fouriera.
Nowy!!: Funkcja jednokierunkowa i Kwantowa transformata Fouriera · 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!!: Funkcja jednokierunkowa i Liczba pierwsza · Zobacz więcej »
Liczby naturalne
osi liczbowej duża litera N – standardowy symbol liczb naturalnych. Liczby naturalne – termin dwuznaczny.
Nowy!!: Funkcja jednokierunkowa i Liczby naturalne · 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!!: Funkcja jednokierunkowa i Logarytm dyskretny · Zobacz więcej »
Mnożenie
3 · 4.
Nowy!!: Funkcja jednokierunkowa i Mnożenie · Zobacz więcej »
Podpis cyfrowy
Podpis cyfrowy – matematyczny sposób sprawdzenia autentyczności dokumentów i wiadomości elektronicznych.
Nowy!!: Funkcja jednokierunkowa i Podpis cyfrowy · Zobacz więcej »
Prawdopodobieństwo
Prawdopodobieństwo – w znaczeniu potocznym, szansa na wystąpienie jakiegoś zdarzenia, natomiast w matematycznej teorii prawdopodobieństwa, rodzina miar służących do opisu częstości lub pewności tego zdarzenia.
Nowy!!: Funkcja jednokierunkowa i Prawdopodobieństwo · Zobacz więcej »
Problem NP-trudny
Problem NP-trudny (NPH) – problem obliczeniowy, którego rozwiązanie jest co najmniej tak trudne, jak rozwiązanie każdego problemu z klasy NP (całej klasy NP).
Nowy!!: Funkcja jednokierunkowa i Problem NP-trudny · Zobacz więcej »
Rozkład na czynniki
Rozkład na czynniki lub faktoryzacja – proces w kategorii obiektów wyposażonej w produkt, tj.
Nowy!!: Funkcja jednokierunkowa i Rozkład na czynniki · Zobacz więcej »
RSA (kryptografia)
Algorytm Rivesta-Shamira-Adlemana (RSA) – jeden z pierwszych i obecnie najpopularniejszych asymetrycznych algorytmów kryptograficznych z kluczem publicznym, zaprojektowany w 1977 przez Rona Rivesta, Adiego Shamira oraz Leonarda Adlemana.
Nowy!!: Funkcja jednokierunkowa i RSA (kryptografia) · Zobacz więcej »
Złożoność obliczeniowa
Teoria złożoności obliczeniowej – dział teorii obliczeń, którego głównym celem jest określanie ilości zasobów potrzebnych do rozwiązania problemów obliczeniowych.
Nowy!!: Funkcja jednokierunkowa i Złożoność obliczeniowa · Zobacz więcej »
Zobowiązanie bitowe
Zobowiązanie bitowe – operacja kryptograficzna, w której.
Nowy!!: Funkcja jednokierunkowa i Zobowiązanie bitowe · Zobacz więcej »