Puncte:0

Folosind PRF ca bloc pentru a construi alte primitive?

drapel us

Fac o cercetare independentă în criptografie. Am proiectat o funcție pseudo-aleatorie securizată post-cuantică.

Doar construirea unui PRF nu mă va ajuta să public în reviste de renume. Mă gândeam să folosesc PRF-ul pe care l-am proiectat ca un bloc pentru a construi un alt primitiv?

Imi poate sugera cineva ceva? În ce direcție pot merge. Care sunt unele primitive care pot fi proiectate exclusiv folosind PRF?

István András Seres avatar
drapel cf
Poate încercați să vă extindeți PRF la o Funcție aleatorie verificabilă (VRF) sau să încercați să construiți un PRF ignorat (OPRF) sau un OPRF verificabil din PRF. În anumite protocoale de intersecție cu set privat, PRF-urile programabile Oblivious sunt aplicate extensiv. Sper că acest lucru vă ajută.
Titanlord avatar
drapel tl
În setarea „clasică” puteți folosi PRF cu o rețea Feistel pentru a crea un PRP, dar nu știu cât de util este acest lucru pentru setarea/(voastră) post-cuantică.
Shweta Aggrawal avatar
drapel us
@IstvánAndrásSeres Mulțumesc pentru comentariu. Este cu adevărat util.
Shweta Aggrawal avatar
drapel us
@Titanlord Mulțumesc. O să mă uit la asta.
drapel in
Lucrez la o nouă soluție Private Set Intersection și, ca parte a acestei, trebuie să folosesc un lot OPRF. Deci, poate aceasta ar putea fi o utilizare practică a PRF securizat post-cuantic? Să presupunem că PRF-ul tău poate fi extins la lot OPRF?
poncho avatar
drapel my
„Am proiectat o funcție pseudo-aleatorie securizată post-cuantică”; vrei să spui că ai o dovadă că PRF-ul tău este securizat chiar dacă atacatorul are un computer cuantic? Sau vrei să spui că nu te poți gândi la o modalitate de a-l ataca? În ceea ce privește acestea din urmă, avem deja PRF-uri care, după cunoștințele noastre, sunt sigure - ce plus aduce ideea ta?
fgrieu avatar
drapel ng
Comentariile nu sunt pentru discuții extinse; la sugestia lui @DannyNiu, a fost [a deschis un chat](https://chat.stackexchange.com/rooms/135550/discussion-on-question-by-shweta-aggrawal-using-prf-as-a-building-block -to-build) pentru a discuta despre „propunerea de colaborare” într-un comentariu anterior al lui Stephen.

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.