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.

[Bilut]

Takie 'bazy' tworzy się w postaci skompresowanego sita binarnego. Jak chcesz sobie trzymać wszystkie liczby w natywnej notacji to życzę powodzenia w faktoryzacji czegokolwiek sensownego :)

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

[keeper772]

@Bilut podrzucisz coś fobpoczytania o tym skompresowanym sicie binarnym? Brzmi ciekawie

[Bilut]

pewnie tak ale jak widać zagrożenie jest jeśli taka bazę stworzą np. Chiny

@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