Puncte:2

este $F_{k_{1}}(m)||F_{k_{2}}(F_{k_{1}}(m))$ întotdeauna un PRF? când F este un PRF

drapel vn

este $F_{k_{1}}(m)||F_{k_{2}}(F_{k_{1}}(m))$ întotdeauna un PRF? când F este un PRF

Ca o intuiție, mi se pare că răspunsul este „NU”, deoarece cele două jumătăți ale ieșirii depind una de cealaltă

Ievgeni avatar
drapel cn
Sunt teme pentru acasă?
Doron Bruder avatar
drapel vn
NU, gândirea filozofiei la miezul nopții. @levgeni Nici măcar nu sunt sigur dacă este demonstrabil.
drapel pe
Ce se întâmplă când două ieșiri $F_{k_1}$ se ciocnesc și care este probabilitatea ca acest lucru să se întâmple?
Geoffroy Couteau avatar
drapel cn
Nu numai că acesta mi se pare un PRF sigur, dar cred că, chiar dacă înlocuiți $F_{k_2}$ cu un PRF *slab* (adică un PRF garantat doar să arate aleatoriu pe intrări aleatorii), totul este încă. un PRF. Încercați să scrieți dovada de securitate, sunt doar doi hibrizi! (pentru cazul cu două PRF-uri cel puțin - cu un PRF slab pare mult mai greu și mult mai puțin clar)
Mark avatar
drapel ng
@GeoffroyCouteau Nu este clar că funcționează atunci când $F$ este un PRF slab pentru mine. Vă puteți imagina codificarea unui anumit punct $F_k(a) = b$ într-un PRF. Acesta va fi în continuare un PRF slab, deoarece probabilitatea ca $a$ să fie ales uniform va fi neglijabilă. Aplicarea acestei construcții la PRF slab nu va produce un PRF totuși.
Geoffroy Couteau avatar
drapel cn
Vorbeam despre utilizarea a două PRF-uri diferite, un PRF F puternic pentru partea $F_{k_1}$ și un PRF F' slab pentru partea $F_{k_2}$.
Geoffroy Couteau avatar
drapel cn
@Mark Dar dacă ambele părți sunt înlocuite cu un PRF slab, atunci în mod clar (și dovedit) construcția completă nu este în general un PRF puternic.

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.