înregistrare Logare
Puncte:2
Sheldon avatar Crypto

Care este sensul fără pierderea generalității în criptografie?

drapel nl
Sheldon

Care este sensul fără pierderea generalității în criptografie (Zero Knowledge Proof)?

Fără pierderea generalității, să presupunem că vrem să verificăm dacă a 1 = a 2 . În următoarea descriere, j â { 1, 2 } .

Referinţă: Test de cunoștințe zero al granulării echivalenței vectoriale a datelor utilizatorului cu confidențialitate.

158
0 + 0
Gilles 'SO- stop being evil' avatar
drapel cn
Gilles 'SO- stop being evil'
Votez închiderea acestei întrebări pentru că este vorba de matematică în general, fără nicio nuanță specifică în criptografie. Explicațiile sunt ușor de găsit, de ex. [Wikipedia](https://en.wikipedia.org/wiki/Without_loss_of_generality), [Math.SE](https://math.stackexchange.com/q/129137). Dacă aveți o întrebare _specifică_ despre o dovadă specifică despre criptografie, nu ezitați să întrebați aici. Dar trebuie să puneți o anumită întrebare și să publicați partea relevantă a dovezii și contextul acesteia (nu doar o captură de ecran).
6
Răspunde
Puncte:4
meshcollider avatar Crypto
drapel gb
meshcollider

Deși acesta este mai potrivit pentru Math.SE, așa cum este sugerat în comentariu, este un răspuns ușor, așa că îl voi scrie aici.

În principiu, înseamnă că vom face o alegere aici, dar alegerea nu contează - puteți înlocui această alegere cu orice altă alegere, iar dovada ar funcționa identic.

A doua utilizare a expresiei este cea mai ușor de văzut. Ei presupun $T_1$ este corupt. Acest lucru ar putea, prin urmare, să arate că dovada funcționează doar pentru acel caz și nu funcționează dacă $T_2$ a fost corupt (sau oricare altul $T_i$). Deci ei scriu în mod explicit că această alegere nu pierde generalitatea, pentru că ai putea înlocui $T_1$ cu oricare altul $T_i$ iar dovada ar fi tot identică.

Nu am verificat referința, dar cred că primul „WLOG” înseamnă $a_1 = a_2$ ar putea fi înlocuit cu $b_1 = b_2$ pentru o dovadă identică.

Un alt scenariu comun în care este folosit, este dacă aveți două variabile $a, b$, atunci ai putea spune „fără pierderea generalității, presupunem $a\geq b$. Nu am pierdut generalitatea pentru că am putea doar reeticheta cele două variabile.

0 + 0
drapel romania
SEF 777
întrebarea această in alte limbi:

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.