Puncte:1

Funcție unidirecțională cu punct fix

drapel ke

Ca parte a unui exercițiu dintr-un curs de criptografie, vreau să vin cu o funcție unidirecțională pentru care este „ușor” să găsiți o coliziune dintr-un anumit OWF. Pentru a realiza acest lucru, am încercat următoarele: dat un OWF $f$ (se poate presupune că există), construi $f'$ după cum urmează: $$f'(x)=\begin{cases}f(y), &x=x^*\ f(x),& \text{else} \end{cases}$$ pentru unii $x^*,y\în \{0,1\}^*$. acum un adversar le-ar putea scoate pe cele două atunci când i se cere să găsească o coliziune $f'$. Intuiția mea este că $f'$ este încă un OWF, deoarece acest punct fix are o modificare neglijabilă $f$ cu privire la duritatea calculării unui pseudo-invers.

Are sens?

notă: definiția unui OWF cu care lucrez este cea de la wikipedia

Fractalice avatar
drapel in
Pare corect! Deși nu este un punct fix (dar puteți face unul cu ușurință).
kelalaka avatar
drapel in
Ar trebui să fie ca $f'(x)=\begin{cases}x, &x=x^* \bmod n \ f(x),& \text{else} \end{cases}$ astfel încât să fi remediat punct și coliziune...

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.