Puncte:0

Schema de criptare care poate fi căutată satisface imposibilitatea de a se distinge prin trapă?

drapel in

Într-o schemă de criptare care poate fi căutată bazată pe criptosistemul fără certificat, algoritmul de generare a trapdoor are doar o funcție hash care emite o valoare întreagă. Schema satisface imposibilitatea de a se distinge trapa? Dacă da, cum putem dovedi?

Puncte:0
drapel cn

Deși fără o referință, din descrierea dvs. răspunsul este probabil nu. Pentru indistinguirea trapdoor (în criptarea cu cheie publică căutată, deoarece ați menționat fără certificat), clientul trebuie să aibă unele informații secrete care sunt utilizate în generarea trapdoorului. Dacă trapa este generată de o funcție hash (fără cheie), atunci adversarul poate distinge cu ușurință trapdoors prin hashing o listă de cuvinte cheie la nivel local și comparându-le cu trapdoors.

Rabindra Moirangthem avatar
drapel in
Ce se întâmplă dacă clientul are o cheie simetrică partajată cu proprietarul datelor în prealabil, criptează cuvântul cheie utilizând cheia simetrică menționată și indexează rezultatul criptat ca trapă?
Changyu Dong avatar
drapel cn
Atunci poate fi OK. De cele mai multe ori, indistingerea trapdoor este definită ca un joc în care adversarul poate interoga oracolele trapdoor cu constrângeri că cuvintele cheie de provocare nu pot fi interogate. Dacă cuvintele cheie sunt criptate înainte de hashing și presupunând că adversarul nu poate accesa cheia de criptare, ar trebui să fie ușor să se dovedească această proprietate.
Rabindra Moirangthem avatar
drapel in
Cum pot dovedi, totuși? Pentru că majoritatea dovezilor se bazează pe jocuri care implică ruperea unor probleme grele precum DL, CDH, DDH, BDH.
Changyu Dong avatar
drapel cn
„criptează cuvântul cheie folosind cheia simetrică menționată”, așa că probabil că puteți reduce la securitatea schemei de criptare (modelată ca o funcție/permutare pseudoaleatoare), adică dacă nu este trapdoor indistingubilă, atunci schema de criptare nu este o funcție/permutare pseudoaleatorie sigură.
Rabindra Moirangthem avatar
drapel in
Poti da un exemplu? Există vreo lucrare pe care să o poţi cita?
Changyu Dong avatar
drapel cn
Nu am nimic la îndemână, dar dacă cauți în literatură, ar trebui să poți găsi ceva.

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.