înregistrare Logare
Puncte:2
Irad Nuriel avatar Crypto

Identificarea trișorului în (3,5) - împărtășirea secretă a lui Shamir

drapel lk
Irad Nuriel

Problema pe care incerc sa o rezolv: Identificarea trișorului în (3,5) - partajarea secretă a lui Shamir când putem vedea doar cele 3 acțiuni care au fost date sistemului în procesul de reconstrucție secretă și putem întreba cele 3 persoane care au introdus acțiunile în sistem (ele nu nu știu ce au introdus ceilalți). De asemenea, nu avem cunoștințe despre secretul corect, dar știm secretul greșit.

Există o modalitate de a identifica trișorul (știm că există doar unul)? pentru că eu și prietenii mei suntem blocați la această problemă timp de 2 săptămâni și se pare că nu avem o soluție (întrebarea susține că ar trebui să fie posibil).

Pentru cei interesați, aceasta este întrebarea completă, suntem în secțiunea (c) și reușim în toate celelalte secțiuni

Pentru cei interesați, aceasta este întrebarea completă, suntem în (c)

127
2 + 0
Puncte:3
Ievgeni avatar Crypto
drapel cn
Ievgeni

Dacă poate întreba pe oricare dintre colonele, el poate cere cheile secrete ale celorlalți doi colonei $S_4, S_5$. Apoi citește pe jurnal cele trei chei secrete scrise $S_1, S_2, S_3$.

Și va calcula $a_i := \texttt{Reconstruiți}(S_i, S_4, S_5)$, pentru fiecare $1\leq i\leq 3$. The $a_i$ care este diferit de cele două ceilalți ți-au spus că $i$ este vinovat.

0 + 3
Irad Nuriel avatar
drapel lk
Irad Nuriel
Mulțumiri! Îl voi întreba pe profesor dacă înseamnă că îi poate întreba pe toți colonelei, pentru că eu și prietenii mei am interpretat asta, deoarece el poate întreba doar pe Alice, Bob și Carol
0
Răspunde
Ievgeni avatar
drapel cn
Ievgeni
Cred că poți demonstra că doar cu trei-patru colonele trădătorul nu se poate deosebi de alt colonel.
0
Răspunde
Irad Nuriel avatar
drapel lk
Irad Nuriel
Da, cred că da, dar mai bine verific cu profesorul pentru a fi sigur.
0
Răspunde
Puncte:1
ShAr avatar Crypto
drapel cn
ShAr

Dacă aș putea să mă alătur (c) și (d), sau la ce cred că a avut în minte scriitorul cărții (ce este cartea și, de altfel, cine sunt autorii?)

-O funcție hash criptografică sau o semnătură de cheie publică ar putea fi utilizată de mașină (stocată în ea) pentru a verifica corectitudinea partajării cheii fără a o ști.

-În mod similar, anchetatorul de poliție poate folosi același hash/semnătură criptografică dacă nu are dreptul de a cunoaște secretul militar

0 + 4
Irad Nuriel avatar
drapel lk
Irad Nuriel
Am rezolvat d, prin utilizarea certificatelor semnate de sistemul care distribuie acțiunile. Întrebarea este de la tema noastră pentru acasă (dată de profesor sub formă de pdf). Din păcate, nu puteți combina c și d. L-am întrebat pe profesor și răspunsul lui @levgeni este cel corect, doar am interpretat greșit întrebarea.
0
Răspunde
ShAr avatar
drapel cn
ShAr
Cred că asta vreau să spun, certificatul semnat este un hash al părții cheie date de sistem (o valoare pe care mașina o va recalcula și o va compara cu cea stocată). Nu ai spus ce este manualul?
0
Răspunde
ShAr avatar
drapel cn
ShAr
și nu e nimic nefericit, ai spus că este impusă o constrângere (nu pot să-i chem pe celelalte 2), apoi s-a dovedit că nu este
0
Răspunde
Irad Nuriel avatar
drapel lk
Irad Nuriel
Nu am spus numele manualului pentru că nu există manual, este din temele noastre, care ne sunt date în format pdf prin intermediul site-ului clasei.
0
Răspunde
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.