Puncte:1

Este posibil să îmi decriptez mesajul dacă îl criptez de două ori folosind chei diferite de fiecare dată?

drapel ke

Să presupunem că vreau să criptez $mssg$ folosind One-Time-Pad și vreau $mssg$ să fie criptat de două ori.

Odată cu $k_1$ iar al doilea cu $k_2$

Mai este posibil să-mi detectez $mssg$?

sa spunem:

  • $c_1 = mssg \oplus k_1$
  • $c_2 = mssg \oplus k_2$

$c_1 \oplus c_2 = k_1 \oplus k_2$

Puncte:0
drapel gb

Acest lucru este perfect sigur, nu există nicio modalitate de a putea recupera mesajul din asta atâta timp cât k1 și k2 sunt cu adevărat aleatorii și independente.

Acest lucru se datorează faptului că ambele texte cifrate sunt perfect sigure, iar xorul le-ar oferi xorul a două lucruri complet aleatorii (k1 și k2) care ar fi complet lipsite de sens.

kelalaka avatar
drapel in
Da am făcut. Există o altă problemă că, dacă cele două mesaje sunt trimise la două părți, atunci observatorul poate concluziona că același mesaj este trimis la două părți. În general, nu mai votez răspunsurile OTP...
meshcollider avatar
drapel gb
Cum pot face asta? Să presupunem doar din cauza lungimii?
kelalaka avatar
drapel in
Desigur, aceasta este o problemă generală care nu este luată în considerare teoretic, dar există în practică. De exemplu, CryptDB a rezolvat această problemă pentru a extinde șirul la aceeași dimensiune, în caz contrar, există o distincție pe baza de date, etc... Totuși, dacă se adaugă un șir lung nou, este o mizerie al naibii...
meshcollider avatar
drapel gb
Da, de acord. Dar dacă trimiteți doar două mesaje, atunci ar fi bine să le introduceți pe ambele la o lungime arbitrară. Nu există altă modalitate de a spune că mesajele sunt la fel.
kelalaka avatar
drapel in
Aceasta este o soluție în acest caz, în general, aceasta nu este la fel de ușor ca aceasta.

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.