[K.....7]

Nie znam się na krypto i stad moje pytanie do Was, czy jeśli komputery kwantowe staną się powszechniejsze i wydajniejsze to czy kryptowaluty umrą?
Co np z TLS1.3 albo innymi algorytmami?
#kryptografia #kryptowaluty #komputerykwantowe

[DarkKisuke]

@KKK1337: Z tego co kojarzę, istnieje coś takiego jak https://pl.wikipedia.org/wiki/Kryptografia_postkwantowa która ma przed tym zabezpieczyć

[K.....7]

@DarkKisuke: czyli obecne algorytmy idą w pi….. i w ich miejsce wejdą nowe

[sezzart]

Co np z TLS1.3 albo innymi algorytmami?

@KKK1337: tls uzgadnia algorytm uzywany do szyfrowania, wiec trzeba bedzie po prostu zeby twoj server/client wspierali ktorys z postquantum algorytmow.

kryptowaluty

@KKK1337: kryptowaluty o ile sie nie myle to glownie hashowanie? jezeli tak to QC nie beda mialy zbyt wielkiego wplywu na to jak wszystko przebiega

[sezzart]

czyli obecne algorytmy idą w pi….. i w ich miejsce wejdą

@KKK1337: asymetryczne tak, co ciekaw znaczy to ze mozliwe byloby odszyfrowanie wszystkich transmisji ktore uzywaja starych algorytmow teraz :)

[Obruni]

@KKK1337: kluczem do odpowiedzi jest to, ze kiedyś programiści odkryli, że komputer może zaszyfrować cos tak, ze złamanie szyfru wymaga komputera o wiele rzędów mocniejszego. Wynika to z prostego faktu, ze mnożenie jest znacznie łatwiejsze niż dzielenie, tak dla nas, jak i dla komputerów. (ale nie wchodźmy w szczegóły). Od tego czasu wszelkie szyfrowanie stało się proste, nie trzeba sprytu, kombinowania jak wczesniej- wystarczy prosty algorytm, który spowoduje, ze cos zaszyfrowane

[sezzart]

Po prostu komplikacja kluczy prywatnych w krypto zwiększy sie o taki rząd wielkości, żeby komp kwantowy tego nie złamał

@Obruni: to nie jest prawda. algorytm musi byc kompletnie zmieniony a wynika to z tego ze jezeli bazowalby na tym samym problemie, komputer kwantowy poradzi sobie z nim w liniowym czasie. chyba ze mowisz o symetrycznej czesci w cryptocurrency to zwracam honor

[Obruni]

@sezzart: o kurde, to nie wiem. Sądziłem, że wystarczy, ale teraz sadze, ze być może to Ty masz racje. Samo utrudnienie ułożenia obrazka z puzzli przez zwiększenie ich ilości może nic nie dać, kiedy pojawi sie "game changer", który ułoży każdy obrazek, bez względu na ilość puzzli. Hmm

[sezzart]

Samo utrudnienie ułożenia obrazka z puzzli przez zwiększenie ich ilości może nic nie dać, kiedy pojawi sie "game changer",

@Obruni: yup, cale clue wieczoru jest takie ze problem na ktorym bazuja obecne algorytmy to grupy, a QC sa dobre w pracy z grupami. wiec uzywajac dalej grup, niewazne jak wielkich, nie zajdziemy dalej

[Obruni]

@sezzart: Tyle,ze na tych samych algorytmach bazuje zdaje sie wszystko, począwszy od kart visa, poprzez korespondencje dyplomatyczna (nie w Pl. Bo PiS ma maile i wystarczy) aż chyba do kodów rakiet balistycznych, tak więc na wypadek gwałtownego powstania komp kwantowego, który by to wszystko połamał, problem krypto, nie będzie jak sadze naszym wiodącym problemem, większym by było, czy oddać komuś żonę za parę polan drewna na opal :))

[sezzart]

samych algorytmach bazuje zdaje sie wszystko

@Obruni: tak i nie. symetryczna crypto jest w miare bezpieczna i to ona jest uzywana do transmisji wiekszosci danych/szyfrowania dyskow etc etc. problemem jest asymetryczna czesc dzieki ktorej wymieniany jest wspolny klucz do symmetric. ale fakt, tak jak napisalem wyzej, majac QC bedziemy w stanie odszyfrowac wiekszosc komunikacji ktora odbywa sie obecnie za pomoca TLS, wiec moze wyplynelyby jakies ciekawostki

[Obruni]

@sezzart: na programowaniu zupełnie się nie znam (wstyd) do mnie przemawia prosta matematyka- w krypto klucz prywatny ma ok 35 znaków, biorąc pod uwagę, ze w kluczu mogą być cyfry i litery po szybkim przeliczeniu mamy 10^160 możliwości. Ocenia się, ze w obserwowalnym wszechświecie jest ok10^24 gwiazd, to za mało, we wszechświecie jest ok 10^80 Atomów!!, wychodz mii , ze na każdy atom we wszechświecie przypada 10^80 możliwych kombinacji klucza prywatnego

[sezzart]

Czy komputer kwantowy może to przemielić

@Obruni: tak
w krypto raczej operuje sie na potegach dwojki. rozmiar klucza prywatnego zalezy od wybranego algorytmu, najbardziej sztandarowe jest RSA, gdzie obecnie zalecany jest klucz publiczny wielkosci 2k bitow https://www.keylength.com/en/8/.
jaki dokladnie za tym idzie klucz prywatny zalezy od konkretnego przypadku, ale celuje sie zeby wielkosciowo byl "porowynwalny" z kluczem publicznym, czyli mowimy o ok 2^2000 zer i jedynek.
jezeli chodzi o QC, jak

[Obruni]

@sezzart: dobra, dzięki Tobie już wiem, czego nie wiem, a to chyba klucz do pojęcia zagadnienia :)), teraz wiem jak sadze, w jakiej wiedzy muszę szukać. Dzięki bardzo.

[sezzart]

nikt się przyzna do możliwości łamania obecnego szyfrowania

@cypherpunkbtc: oczywiscie ze tak, szczegolnie chinczycy. ale to dane podane przez niemieckie centrum bezpieczenstwa technologicznego wiec jest to w miare wiarygodna estymacja, przynajmnie dla mnie