Technologie 2.05.2021, 15:50 Szyfry (4) I tylko to ... MM&AlK Szyfry (4). I tylko to… Przykłady omówione w notkach wcześniejszych mówią, dlaczego rząd USA odstąpił od wykorzystywania szyfrowania algorytmem RSA… Mówią, że dla celów szyfrowania wykorzystywane są...
Nauka 28.04.2021, 20:19 Szyfry (3). Liczby Sophie Germain a kryptografia MM&AlK W poprzedniej notce wspominaliśmy, że najtrudniejsze do rozłożenia na czynniki są liczby postaci A = 2a + 1. Szczególne znaczenie mają w tym przypadku liczby pierwsze Sophie Germain. Liczby Sophie Germain to liczby...
Technologie 24.04.2021, 14:07 Szyfry (2). Algorytm RSA i test Millera – Rabina MM&AlK Szyfry (2). Algorytm RSA i test Millera – Rabina W kryptografii, dla znajdowania dużych liczb pierwszych, stosowany jest test pierwszości Millera-Rabina opracowany w 1975 roku, oparty na twierdzeniu: Niech p będzie...
Nauka 22.04.2021, 17:50 Szyfry (1). Algorytm RSA a liczby Mersenne’a MM&AlK Po ponad rocznej przerwie wracam do nie dokończonego tematu liczb Mersenne’a… Najpierw parę zdań o najpopularniejszym asymetrycznym, algorytmie szyfrowania danych - o RSA, znanym od prawie pół wieku jak to zauważył @...
Nauka 12.05.2019, 18:32 TAJEMNICA LICZB (4) MM&AlK Liczby Mersenne’a jak już wspominaliśmy mają postać M n = 2 n – 1, gdzie n >1 jest liczbą naturalną. Jeżeli liczba Mersenne’a jest liczbą pierwszą, to jej wskaźnik potęgowy musi być liczbą pierwszą....
Nauka 30.03.2019, 12:32 TAJEMNICA LICZB (3) MM&AlK Liczby doskonałe Wspomniane w notce Tajemnica liczb (2) liczby Mersenne’a bardzo ściśle związane są z liczbami doskonałymi. Na stronie 69 Wstępu do teorii liczb Wacława Sierpińskiego znajdziemy dowód...
Nauka 2.03.2019, 12:44 TAJEMNICA LICZB (2) MM&AlK Liczby złożone Liczby złożone są iloczynem skończonej ilości liczb pierwszych. Każda liczbę złożoną możemy przedstawić w postaci iloczynu dwóch liczb. Dla co trzeciej liczby w zbiorze liczb naturalnych...
Nauka 22.02.2019, 19:55 TAJEMNICE LICZB (1) MM&AlK Liczby, w szczególności liczby pierwsze, mają niebagatelne znaczenie przy współczesnych technologiach cyfrowych… Duże liczby, dzielniki liczb, to domena wszelkich systemów szyfrowania… Słynny algorytm...