Puncte:0

Algoritmi cuantici securizați

drapel ro

Vreau să știu dacă algoritmul de mai jos este sigur împotriva atacului de calcul cuantic și cum pot calcula timpul de rulare pentru algoritmul original și atacul propus

imagine fixă ​​suplimentară


Sursa: Yan Zhu, HuaiXi Wang, ZeXing Hu, Gail-Joon Ahn și HongXin Hu, Dovezi de recuperare fără cunoștințe, în Sci. China Inf. Sci. 54, 1608 (2011).

Puncte:1
drapel my

Vreau să știu dacă algoritmul de mai jos este sigur împotriva atacului de calcul cuantic

Nu, nu este sigur împotriva calculatoarelor cuantice. Pentru a cita textul: cheia secretă este $sk = x \in_R \mathbb{Z}_p$ iar cheia publică este $pk = (g, v = g^x)$.

Algoritmul lui Shor va recupera direct cheia secretă din cheia publică; care rulează în timp polinomial.

Shima avatar
drapel ro
chiar că p și g sunt nisip secret necunoscut adversarului?
poncho avatar
drapel my
@Shima: $g$ nu este necunoscut adversarului - este chiar acolo în cheia publică. În ceea ce privește $p$, ei bine, acesta poate fi recuperat (sau cel puțin, un multiplu al acestuia) făcând numărarea punctelor pe curbă (și Shor îl poate recupera direct, dar ar fi mai mult efort...)
Shima avatar
drapel ro
cum poate fi modificat la algoritmul securizat post-cuantic, orice indiciu!
poncho avatar
drapel my
@Shima: nu pare probabil - folosește o operație de împerechere - nu mă pot gândi la o operație de împerechere post-cuantică (nu ideea unei „operațiuni de împerechere” implică un grup; jurnalele discrete într-un grup nu sunt postcuantice), iar revizuirea lui pentru a nu folosi o operațiune de împerechere nu este o „modificare”, ci mai aproape de o reproiectare completă...

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.