Jak komputer kwantowy może złamać 2048-bitowe szyfrowanie RSA w 8 godzin.

Nowe badanie pokazuje, że technologia kwantowa znacznie szybciej niż się spodziewano dogoni dzisiejsze standardy szyfrowania. To powinno martwić każdego, kto potrzebuje bezpiecznego przechowywania danych przez około 25 lat. Artykuł na lamach czasopisma MIT Review. ENG+TLDR

[a.....t]

@MrAndy: zrób 4096 bitowe szyfrowanie RSA i zmieniaj hasło co rok (✌ ﾟ ∀ ﾟ)☞

[Z.....n]

@asciiterror: to raczej nie jest liniowe :D

[RFpNeFeFiFcL]

Wiele osób obawia się, że komputery kwantowe będą w stanie złamać pewne kody używane do wysyłania bezpiecznych wiadomości. Kody te szyfrują dane za pomocą funkcji matematycznych "trapdoor", które łatwo działają w jednym kierunku, ale nie w drugim. To sprawia, że szyfrowanie danych jest łatwe, ale ich dekodowanie jest niezwykle trudne bez pomocy specjalnego klucza.

Te systemy szyfrujące nigdy nie były nie do złamania. Ich bezpieczeństwo opiera się na ogromnej ilości czasu, jaki zajęłoby

[RFpNeFeFiFcL]

Teraz Gidney i Ekerå pokazali, jak komputer kwantowy mógłby wykonać obliczenia przy użyciu zaledwie 20 milionów qubitów. Rzeczywiście, pokazują one, że takie urządzenie potrzebowałoby tylko ośmiu godzin, aby zakończyć obliczenia. "W najgorszym przypadku szacunkowa liczba qubitów potrzebnych do wyliczenia 2048-bitowych liczb całkowitych RSA spadła prawie o dwa rzędy wielkości" - mówią autorzy.

Ich metoda koncentruje się na bardziej efektywnym sposobie wykonywania procesu matematycznego zwanego Potęgowaniem Modularnym . Jest to proces znajdowania reszty, gdy

[RFpNeFeFiFcL]

@Piter_Harasiuki:

Kiedy człowiek umiera, to on nie odczuwa bólu i męki.
Cierpią jego koledzy, rodzina i najbliższe otocznie.
Tak samo jest kiedy człowiek jest zapatrzonym w siebie beznadziejnym głupcem.

[baal80]

Z tego co pamiętam to kryptografia klucza symetrycznego jest dużo bardziej odporna na "komputery kwantowe".

edit: dobrze pamiętam, za wikipedią:
In contrast to the threat quantum computing poses to current public-key algorithms, most current symmetric cryptographic algorithms and hash functions are considered to be relatively secure against attacks by quantum computers.[2][7] While the quantum Grover's algorithm does speed up attacks against symmetric ciphers, doubling the key size can effectively block these attacks.[8]

[RFpNeFeFiFcL]

@tabok:

Moim zdaniem tak.
Jeśli potrafi faktoryzwać 2048 bitowe szyfrowanie w 8h, to zależenie kryptograficznego hash-a będzie dla niego bardzo łatwym zadaniem.
Ale ekspertem oczywiście nie jestem i bardzo możliwe że się mylę.

Może jakiś kolega z grupy #informatyk15k się wypowie profesjonalnie na ten temat?

[Rosly]

@RFpNeFeFiFcL: @tabok: jak na razie mają 50-70 kubitow i 30-60 operacji. W dokumencie jest wymieniona liczba 20 milionów. Tak że przepaść praktyczna jest ogromna. Pisałem już kiedyś że to nie jest poprostu usprawnienie procesu wytwórczego krzemu, że kupisz lepszy sprzęt, wytwożysz czystszy krzem i hyc masz lepszy procesor.
Tak że możesz spać spokojnie, przynajmniej takie tezy głoszą osoby które znam i które zajmują się tymi zagadnieniami na co

[hao]

Czas się uczyć języka indian Navaho.( ͡° ͜ʖ ͡°)

[vytah]

@hao: Jest na Duolingo: https://www.duolingo.com/course/nv/en/Learn-Navajo

[hao]

@vytah: O kruca! Rozwaliłeś mnie :D tego się nie spodziewałem

[mentools]

Nie ma się czego obawiać, ponieważ na RSA jadą rządy i banki i te drugie nie pozwolą, aby ci pierwsi mieli łatwy dostęp do ich tajemnic chronionych w zaszyfrowanych archiwach.

[Pawel993]

@mentools: Myslisz ze NSA nie ma wjazdu w te tajemnice?

[Stratocaster00]

Kwant srant, tylko xiaomi

[t.....t]

@Stratocaster00: po tygodniu od oficjalnej premiery będziesz maiła quant redmi 16a ;)

[d.....k]

Hasła na wypoku są tak szyfrowane, że nawet ten komputer przez 50 lat tego nie złamie........... ( ͡° ͜ʖ ͡°)( ͡° ͜ʖ ͡°)( ͡° ͜ʖ ͡°)

[baal80]

Jeśli kogoś bardziej interesuje ten temat to tutaj jest ciekawy artykuł: https://betanews.com/2017/10/13/current-encryption-vs-quantum-computers/

TL;DR:

For example, the symmetrical AES algorithm uses a substitution-permutation network to scramble and unscramble data, and as such its security is weakened slightly by quantum attacks. To compensate for this weakening, it is necessary to simply double the key length, with no change to the algorithm. This creates a secure cipher, resistant to quantum attack.

[czlowiek_z_lisciem_na_glowie]

Możliwe, że CIA, zapisuje od wielu lat szyfrowane transmisje, aby gdy nadejdzie chwila, zdekodować je komputerem kwantowym (✌ ﾟ ∀ ﾟ)☞

[hades9]

@czlowiek_z_lisciem_na_glowie: Bo to zupełnie co innego.

Archiwa wywiadu z II WŚ to uporządkowany zbiór dokumentów. Informacje w nich zawarte są dobrze znane tym, którzy je utajnili i wiedzą jakie konsekwencje mogą wywoływać, nawet po tak długim czasie od zakończenia wojny. Jakie to konsekwencje? Np. takie, które mogłyby wywołać ostry konflikt dyplomatyczny, skandal, zerwanie stosunków, bo może się okazać, że Wielka Brytania zataiła coś przed ówczesnymi sojusznikami. A tak poza tym,

[Obruni]

pozwolę sobie dopisać tagi #kryptowaluty #bitcoin , bo na tych tagach jest tym tematem duże zainteresowanie.

[Manah]

@Obruni: Tagi w komentarzach nie działają.

[SkoreK89]

@Obruni: gdy dojdzie to łamania takich zabezpieczeń, to krypto będą najmniejszym problemem. Banki, giełdy i Rządy będą zagrożone. Wszystko z czym mamy styczność każdego dnia. Z tym, że moim zdaniem, jeżeli wymyślimy coś silniejszego w zabezpieczeniu to najtaniej, najłatwiej i najszybciej będzie to wdrożyć właśnie w kryptowalutach. Banki ze względu na swoje zróżnicowanie na świecie, giełdy itp. będą z tyłu.