Puncte:6

Introduceți o referință pentru criptoanaliza software-ului WhatsApp

drapel us

Studiez criptoanaliza a Software WhatsApp. Știu că asta este software securizat dar vreau să prezint un documentar pe această temă ca seminar la universitate pentru studenții la matematică aplicată.

După cum știți, WhatsApp se bazează pe Protocolul semnalului, și din acest motiv, m-am concentrat mai întâi pe structura acestui protocol. Primul document pe care l-am studiat a fost acesta teza de masterat.

Avantajul acestei lucrări de master este explicarea ei prin imagini. Dezavantajul este faptul că autorul nu a explicat matematic unele fapte importante despre protocolul Signal.

De exemplu, secțiunea 3.1.3 este despre Diffie-Hellman Ratchet, dar nu pot obține conceptul de Ratchet din imaginile din această secțiune (de exemplu această imagine). De fapt, sunt foarte curios de diferența matematică dintre Diffie-Hellman și Diffie-Hellman Ratchet.

Permiteți-mi să fac un exemplu pentru a ilustra ce vreau să spun când spun că sunt dornic să-l cunosc matematic pe Diffie Hellmann Racht. Structura lui Diffie Hellman este următoarea:

  • Pentru procedura Diffie-Hellman, să fie $g$ și $p$ sunt publice. Alice alege $a$ și calculează $A=g^a$ mod $p$ și îi trimite lui Bob. Bob selectează $b$ si calculeaza $B=g^b$ mod $p$ și îi trimite lui Alice. În cele din urmă, cheia este $K=A^b$ mod $p=B^a$ mod $p$.

Intrebarea mea:

Aș dori să vă rog să-mi prezentați o referință despre criptoanaliza software-ului WhatsApp. Mai ales în cazul atacurilor la WhatsApp (sau a protocolului Signal) precum și în cazul scurgerii de informații în WhatsApp.

Multumesc pentru orice ajutor

user0410 avatar
drapel ph
Vă sugerez să citiți cu atenție [acest articol](https://ieeexplore.ieee.org/abstract/document/8406614/authors#authors) și citările sale. Poate fi util.
drapel us
De asemenea, este de interes: [Signal și-a licențiat software-ul pe WhatsApp încă din 2014](https://signal.org/blog/whatsapp/), ceea ce înseamnă că puteți, pentru partea E2EE, să citiți și să căutați Signal în loc de WhatsApp. De exemplu, există [advanced cryptographic ratcheting](https://signal.org/blog/advanced-ratcheting/) pe blogul Signal.
user3571 avatar
drapel us
@RubenDeSmet Comentariu util. Mulțumiri
user3571 avatar
drapel us
@user0410 Vă mulțumesc foarte mult pentru cadou.
drapel us
Seems like it's your lucky day: [WhatsApp just released a new white paper](https://scontent.whatsapp.net/v/t39.8562-34/241394876_546674233234181_8907137889500301879_n.pdf/WhatsApp_Security_Encrypted_Backups_Whitepaper.pdf?ccb=1-5&_nc_sid=2fbf2a&_nc_ohc =XhVTjVGfRagAX8rykfP&_nc_ht=scontent.whatsapp.net&oh=09b54601888e3da5a9387aa77ce2b260&oe=6140577C)
user3571 avatar
drapel us
@RubenDeSmet Vă mulțumim pentru notificare. Pe baza comentariului dvs., linkul din întrebare este actualizat.
Puncte:7
drapel ag

(Acest răspuns se referă la Protocolul semnalului, care stă la baza aplicațiilor precum Signal și WhatsApp. Din câte știu, software-ul WhatsApp nu este open source și, prin urmare, este greu de stabilit dacă/cum implementează de fapt protocolul Signal. Codul sursă al Aplicarea semnalului este, pe de altă parte, disponibil.)

La un nivel înalt, protocolul Signal se bazează pe neoficial protocol de mesagerie [BBG]. Analiza de securitate a protocolului Signal pentru un capăt la altul mesagerie (comparativ cu protocolul pentru grup mesageria, care este abordată mai jos) a fost efectuată în [CCG,CCDGS,B+]$^*$. Pe scurt, aceste lucrări au realizat că componenta de bază a protocolului de semnal este o primitivă criptografică numită (unidirecțională) schimb de chei cu clichet/criptare cu clichet (puteți citi mai multe despre clichete în acest post). Un protocol de schimb de chei cu clichet (de exemplu, clichet Diffie-Hellman), în plus față de garantiile oferite de o vanilie schimb de chei protocol (de exemplu, Diffie-Hellman și derivatele sale, cum ar fi MQV), oferă proprietăți de securitate precum secretul direct și securitate post-compromis (sau înapoi). O analiză suplimentară a schimbului de chei cu clichet a fost efectuată în [PR,ACD]: au consolidat rezultatele în [CCG,CCDGS,BCJNS] pentru a lua în considerare bidirectional sau dubla clichete.

The grup protocolul de mesagerie utilizat în Signal/WhatApp, este în prezent standardizat de IETF: vezi Grupul de lucru MLS pentru ultimele actualizări. Protocolul de bază este numit acord de cheie de grup continuu$^{**}$ și își propune să extindă schimbul de chei cu clichet -- care este limitat la doi utilizatori -- la grupuri dinamice cu mai mulți utilizatori. Unul dintre obiectivele principale aici este acela de a avea complexitatea de comunicare a scalei protocolului subliniar cu numărul de membri ai grupului.$^{***}$ Puteți citi mai multe despre analiza de securitate a propunerii (care se bazează pe protocoale numite ART [CCGMM] și TreeKEM [BBR]) în [ACCKKPW,ACDT] și lucrările la care se referă.

$^*$ Puteți citi mai multe despre diferențele dintre rezultate în [CCG,CCDGS,BCJNS] în secțiunea lucrări aferente din [CCDGS] și [BCJNS]

$^{**}$ Schimbul de chei cu clichet de la capăt la capăt este, de asemenea, denumit uneori acord continuu de cheie.

$^{***}$ Clichetele de grup pot fi simulate folosind clichete de la capăt la capăt dacă nu-i pasă de explozia complexității comunicării.

[ACCKKPW]: Alwen și colab. Păstrați murdăria: Tainted TreeKEM, securizați activ și adaptiv acordul cheie de grup continuu, EuroS&P 2021

[ACD]: Alwen, Coretti și Dodis, Clichet dublu: noțiuni de securitate, dovezi și modularizare pentru protocolul de semnal, Eurocrypt 2019

[ACDT]: Alwen, Coretti, Dodis și Tselekounis, Analiză de securitate și îmbunătățiri pentru standardul IETF MLS pentru mesageria de grup, Crypto 2020

[BCJNS] Bellare et al, Criptare cu clichet și schimb de chei: securitatea mesageriei, Crypto 2017

[BBR] Barnes, Bhargavan și Rescorla, TreeKEM: Management asincron a cheilor descentralizate pentru grupuri mari dinamice

[BBG] Borisov, Brewster și Goldberg, Comunicare off-the-record sau, de ce să nu folosiți PGP, CCS 2004

[CCDGS]: Cohn-Gordon et al, O analiză formală de securitate a protocolului de mesaje semnal, EuroS&P 2017

[CCGMM]: Cohn-Gordon et al, Criptare de la capăt la capăt: mesagerie asincronă de grup cu garanții puternice de securitate, CCS 2018

[CCG]: Cohn-Gordon, Cremers și Garett, Securitate post-compromis, CSF 2016

[PR]: Poettering și Rössler, Schimb de chei cu clichet asincron, Crypto 2018

user3571 avatar
drapel us
Un răspuns uimitor. Apreciez că ți-ai acordat timp pentru a răspunde la întrebare. Aștept cu nerăbdare mai multe detalii. Mulțumesc anticipat.
user3571 avatar
drapel us
Vă rog să vă rog să introduceți o teză conexe și în acest subiect. De asemenea, aș aprecia dacă mi-ați putea spune despre [această referință](https://ieeexplore.ieee.org/abstract/document/8406614/authors#authors) care este sugerat de OP.
ckamath avatar
drapel ag
@user3571: lucrarea la care se face referire pare să fie despre mesageria *grup* (care este abordată în a doua parte a răspunsului) mai degrabă decât mesageria *end-to-end* (care implică doar două părți).
user3571 avatar
drapel us
Vă mulțumim pentru tot ajutorul acordat în introducerea de noi referințe. Cu siguranță voi citi cu atenție toate referințele și tezele sugerate. De asemenea, trebuie să aleg un articol despre criptoanaliza WhatsApp și să-l traduc în limba mea. Ca o cerere finală, vă rog să mă ajutați să aleg referința potrivită pentru acest subiect. Vă mulțumim anticipat pentru atenția acordată acestei probleme.
ckamath avatar
drapel ag
@user3571: la o privire rapidă, teza pare bine cercetată. Au fost cercetări suplimentare după ce a fost scris, totuși.
user0410 avatar
drapel ph
Un răspuns complet și bine scris. Bună treabă și mulțumesc pentru efort.

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.