Itt vannak az első hivatalosan is kvantumbiztos titkosítóeljárások
2022-07-06T10:21:09+02:00
2022-07-06T11:29:59+02:00
2022-07-20T02:10:23+02:00
  • Köszi. Én majd arra leszek kíváncsi, hogy ha valaki talál egy hatékony algoritmust amivel P = PSPACE, na akkor mit fognak ajánlani. Mondjuk köbös idejűt, kis polinom-együtthatókkal.
    Mutasd a teljes hozzászólást!
  • Nem, nem oldható meg bármilyen NP-beli feladat polinom időben a jelenlegi ismeretek szerint - legjobb esetben is csak felezni lehet a szükséges időt (Grover algoritmus) - persze nem sok segítség, hogy 1milliárd év helyett csak 500 millió kell.

    De pár problémát (amelyek nem NP teljesek), mint pl primfaktorizálás, vagy diszkrét logaritmus - szemben a hagyományos gépekkel, valóban polinom időben meg tudnak oldani, ez okozza a problémát a mostani (főleg aszimetrikus) algoritmusokkal. A szimmetrikus titkosításoknál nem olyan kritikus a helyzet, főleg az AES256-nál, mivel ott "csak" a 256bites titkosítást lefelezi 128bites erősségűre, ami azért manapság még mindig jónak számít.
    Mutasd a teljes hozzászólást!
    Csatolt állomány
  • Kvantumszámítógéppel tetszőleges NP-beli feladat megoldható polinom időben? Ha igen, akkor ezek az ajánlott algoritmusok hogy működnek?
    Mutasd a teljes hozzászólást!
abcd