Liczby pierwsze w kryptografii

Czym są liczby pierwsze i dlaczego kryptografia tak chętnie z nich korzysta? Liczby pierwsze są szeroko stosowane w kryptografii, ponieważ zapewniają większą szansę na utworzenie unikalnych wartości funkcji hashujących. Funkcje haszujące używają modulo, a użycie liczb złożonych (tj. innych niż pierwsze) zwiększa prawdopodobieństwo kolizji haszujących (tj. różnych danych wejściowych dających ten sam hash). Liczby pierwsze … Czytaj dalej Liczby pierwsze w kryptografii