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

Funkcja jednokierunkowa

Indeks Funkcja jednokierunkowa

Funkcja jednokierunkowa – funkcja, która jest łatwa do wyliczenia, ale trudna do odwrócenia.

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 »

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