poczytajmimamo

Temat: Pierwszy programowalny procesor kwantowy
...Ale nawet z tyloma komputerami złamanie kodu potrwałoby ponad 8 miesięcy. Jednak mimo tego szyfranci uspokajali się myślą, że zawsze mogą zwiększyć liczbę cyfr - bo ze wzrostem liczby cyfr problem rozkładu liczby rośnie ekspotencjalnie. Czyli wystarczy odpowiednio zwiększyć kod, a nawet szybki komputerek Shora nic nie zdziała. Najszybszy obecnie algorytm wymaga czasu Faktoryzacji liczby 400 cyfrowej wynosiłby 1010 lat Algorytm kwantowy Petera Shora wymaga czasu . Shor rzucił druga bombę: gdyby zbudować komputer kwantowy szybki tak, jak dzisiejsze PC, rozłożyłby on liczbę kodu RSA-129 w kilka sekund. Efektywność wynika stad, że sprawdzałby wiele liczb w tym samym czasie. Zadziwiająca rzeczą jest fakt, że tylko liczby prowadzące do właściwego wyniku pozytywnie ze sobą interferują, czyli wzmacniają się wzajemnie. Wszystkie...
Źródło: elektroda.pl/rtvforum/topic1500639.html