Liczby przypierwsze vs. RSA
Instrukcja jak stworzyć bazę danych z gotową faktoryzacją wartości n. Posiadanie takiej bazy danych skutkuje tym że mamy gotowe wartości p i q które stworzyły wartość n bez jakiejkolwiek faktoryzacji.
mariosek1 z- #
- #
- #
- #
- 7
- Odpowiedz
Komentarze (7)
najlepsze
Sito binarne, nawet w tej notacji 6n+-1 zajmuje kilkadziesiąt razy mniej miejsca niż zapis bajtowy (o zapisie w bazie danych nie mówiąc). Bo zapisujesz 1/3 wszystkich liczb i do tego każda liczba to pojedynczy bit, a nie 4+ bajty. To powoduje, że sito dla 32bitowych liczb
@mariosek1: kurde. Policz sobie ile ta baza by zajmowała miejsca i zrozum, że zabrakłoby Ci atomów we wszechświecie na jej zapisanie. Dla bazy 128bit potrzebujesz coś w okolicy 10e37 bajtów. Jak chcesz to robić w faktycznej bazie danych to wynik pomnóż jeszcze tak przez 100 :) A to Ci daje raptem możliwość faktoryzacji kluczy 256bit. Każdy bit podwaja