Puncte:2

Pot fi folosite sume directe pentru criptarea refuzată?

drapel jp

Așa că m-am familiarizat recent cu criptarea negată și am ajuns să mă gândesc, nu ar fi o modalitate de a face acest lucru să implice utilizarea unui grup care poate fi descompus în sumand directe care au deja criptosisteme bine stabilite, folosind o hartă de proiecție unidirecțională.

O hartă de proiecție unidirecțională este:

  1. Ușor de calculat cu o trapă
  2. Greu de calculat fără această trapă
  3. Aplicațiile repetate, idempotente, nu duc la nicio schimbare.

Asa de, $G$ este considerată suma directă a două grupuri $G_1$ și $G_2$, ceea ce înseamnă că vine echipat cu hărți de proiecție neunice care se cartografiază în mod surjectiv din $G$ la $G_x$ (se poate alege unul special greu de calculat).

Ideea este atunci că criptosistemele pot fi luate în considerare pe cele două grupuri în mod independent datorită acestor hărți de proiecție. Un schimb general de mesaje arată astfel:

  1. Bob o trimite în siguranță pe Alice $G=G_1\oplus G_2$ și $Enc_{pub}^1$ și $Enc_{pub}^2$.
  2. Alice criptează $m_1$ și $m_2$ la $Enc_{pub}^1(m_1)\oplus Enc_{pub}^2(m_2)=c$
  3. Bob poate folosi apoi $m_1=Denc_1(c_1) = Denc_1\circ\pi_1(c)$
  4. Sau poate folosi Bob $m_2=Denc_2(c_2) = Denc_2\circ\pi_2(c)$

Unde $\pi_1$ și $\pi_2$ sunt hărți de proiecție către $G_1$ și $G_2$ respectiv şi funcţia de criptare pe grupurile originale sunt $Enc_{pub}^x:G_x\la G_x$. Doar Bob are acces la $Denc_i$ și $\pi_i$.

Scenariul „sub constrângere” este atunci că harta de proiecție de decriptare adecvată poate fi renunțată și permite criptografului să scape după ce a dezvăluit efectiv mesajul mai valoros.

Această configurație poate fi considerată „negabilă”?

Patriot avatar
drapel cn
@T Pluck Bun venit la SE Crypto! Poate doriți să editați întrebarea și să o faceți explicită.
poncho avatar
drapel my
Se pare că ideea dvs. poate fi rezumată ca „criptați două mesaje diferite, concatenați cele două texte cifrate împreună, în funcție de textul simplu dorit, decriptați textul cifrat corespunzător și ignorați-l pe celălalt”. Este corect?
drapel ph
În mare parte, așa am citit, deși există loc pentru codificare(G+G) să fie diferită de codificare(G) || codifica (G)
T Pluck avatar
drapel jp
Nu chiar, am încercat să completez puțin mai mult întrebarea pentru a facilita înțelegerea. Pentru două texte clare m_1 și m_2, etapa de criptare le criptează pe ambele la un singur g în G, este la latitudinea receptorului să decripteze fie g în m_1, fie în m_2 cu harta de proiecție corespunzătoare.

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.