Puncte:2

Schema securizată CPA poate fi convertită în securizare CCA?

drapel us
Naz

Aș dori să știu dacă există unele metode sau tehnici care pot converti o schemă de criptare cu chei publice din CPA securizat în CCA secure?

ckamath avatar
drapel ag
Vezi [Naor-Yung](http://www.cs.umd.edu/~jkatz/gradcrypto2/NOTES/lecture7.pdf) și [Fujisaki-Okamoto](https://cs.uni-paderborn.de/fileadmin /informatik/fg/cuk/Lehre/Abschlussarbeiten/Bachelorarbeiten/2014/BA_Lippert_FOT_final.pdf) transformări.
Patriot avatar
drapel cn
@Occams_Trimmer De ce să nu oferi un răspuns complet în loc de doar un comentariu?
Puncte:2
drapel ag

Există mai multe compilatoare care preiau un PKE securizat CPA și produc un PKE securizat CCA. Sunt conștient de două.

Primul (posibil cel mai vechi) este Transformarea Naor-Yung [NY], care utilizează o dovadă non-interactivă de cunoștințe zero (NIKZ) în acest scop. Deoarece știm cum să construim NIZK-uri dintr-o varietate de ipoteze de duritate (de exemplu, rezidualitate pătratică, LWE etc.) și în modelul aleator-oracol, obținem PKE securizat CCA în baza acestor ipoteze suplimentare.

A doua și probabil cea mai eficientă/practică transformare este Transformarea Fujisaki-Okamoto, care se dovedește sigur în modelul aleatoriu-oracol. De fapt, se poate începe la fel de bine cu un PKE securizat OW.

[FO]: Fujisaki și Okamoto, Integrarea sigură a schemelor de criptare asimetrică și simetrică, JoC'13

[NY]: Naor și Yung, Criptosisteme cu cheie publică sigure împotriva atacurilor de text cifrat alese, STOC'90

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.