Objašnjeni dokaz ne-znanja: 1. dio

[ware_item id=33][/ware_item]

Što je dokaz nula znanja?


Objašnjeni dokazi o nulo znanju 2. dio: Neinteraktivni dokazi o nuli znanja

Kriptografija se uglavnom odnosi na sigurnu komunikaciju i uključuje skrivanje podataka od protivnika i provjeru autentičnosti pojedinaca.

Kosti, asimetrična i simetrična enkripcija često se koriste zajedno kako bi se omogućila sigurna komunikacija. U popularnim kriptografskim sustavima, kao što su PGP, OTR i VPN, često se zajedno koriste različiti algoritmi, uključujući:

  • Hash funkcije koje nam omogućuju prikladno prepoznavanje datoteka, teksta i tipki
  • Asimetrične funkcije šifriranja za sigurnu razmjenu ključeva za enkripciju preko nesigurnih kanala
  • Simetrično šifriranje funkcionira za učinkovito šifriranje velike količine podataka
  • Funkcije razmjene ključeva za sigurno pregovaranje šifriranja ključeva po nesigurnim kanalima

Dokazi o nuli znanju su sheme šifriranja kojima se dokazuje da nešto znate bez otkrivanja o čemu se radi. Na primjer, možete pokazati bez sumnje da znate odgovor na zagonetku, a da zapravo niste objavili rješenje.

Dokazi o nuli znanju još uvijek su relativno novi i tek su nedavno pronašli uobičajeni slučaj upotrebe u kripto valutama.

Interaktivni dokazi o nuli znanja

Interaktivni dokazi o nuli znanja zahtijevaju interakciju između pojedinca (ili računalnog sustava) koji dokazuje svoje znanje i pojedinca koji potvrđuje dokaz..

Sustav stvara još jednu zanimljivu karakteristiku za dokaz nule znanja: Ne samo da dokazujete da nešto znate, a da ne otkrijete ono što znate, nego to samo otkrivate pojedincu s kojim komunicirate. Netko tko samo opazi da neće moći potvrditi vaš zahtjev.

Iako je to dobro za dodatnu privatnost, može se dogoditi i sa dodatnim naporima i troškovima kada se pokušava dokazati nečim višestrukim pojedincima.

Kako djeluju dokazi o nultom znanju

Situacija:

Zamislite otrovnu tekućinu bez mirisa i bez okusa, koja izgleda i djeluje baš poput vode. Što ako netko stavi ovu čašu pored identične čaše pune vode? Ne možete razlikovati dvije tekućine jedna od druge. Doista, možda ni ne znate da se međusobno razlikuju.

Tvrdnja:

Netko tvrdi da imaju izvanrednu viziju koja im omogućuje da se dvije čaše mogu razdvojiti. Ne žele vam reći što je to, ipak. Kako možete potvrditi njihovu tvrdnju bez da otkrijete koja je čaša otrov, a koja voda?

Dokaz:

Vi (potvrđivač) povezujete povez onom osobom koja tvrdi da će razdvojiti dvije naočale (provjera) i nasumično odlučite prebaciti naočale ili ne. Nakon što skinete povez sa očiju, pitate ispitivača jesu li naočale promijenile položaj.

Ako doista mogu lako reći dvije tekućine odvojeno, moći će vam reći jesu li promijenili mjesta. U protivnom će pogriješiti s 50% šanse.

Ako ponovite eksperiment, dokazi (ako samo nagađaju) neće pogriješiti s kumulativnom 75% šansom.

Nakon ponavljanja testa 10 puta, ako je dokaz svaki put točan, postoji 99,9% vjerojatnost da nisu pogodili i vjerovatno je da zaista imaju načina razlikovanja dviju čaša. Nakon ponovljenog ispitivanja n puta:

1 - 0,5 ^ n * 100%

Naravno, naš primjer ovdje ima nekoliko praktičnih slabosti. To bi mogle biti postavljene sigurnosne kamere ili senzori pokreta, ali u apstraktnom svijetu matematike možemo biti sigurni.

Zašto dokaz o nultom znanju djeluje

Vi, verifikator, sada se možete uvjeriti sa 99,9% da druga osoba stvarno ima način prepoznavanja naočala, iako još uvijek ne znate koja je čaša puna otrova, a koja puna vode.

Ipak, netko tko vas je promatrao i dokazao nije uvjeren. U teoriji, verifikator i dokazivač mogli su se međusobno sukobiti i izložiti se unaprijed određenim potezima.

Objašnjeni dokaz ne-znanja: 1. dio
admin Author
Sorry! The Author has not filled his profile.