Kas yra nulio žinių įrodymai? Išsamus pradedančiųjų vadovas

Kas yra nulio žinių įrodymai

Nulinių žinių įrodymai yra viena abstrakčiausių ir patraukliausių šiandienos taikomosios kriptografijos sąvokų. Nuo galimo taikymo branduolinio nusiginklavimo derybos teikiant anoniminius ir saugius sandorius viešiesiems „blockchain“ tinklams, „nulinių žinių“ įrodymai yra gilus kriptografinių naujovių pavyzdys.

Kas yra nulio žinių įrodymai

Pagrindai ir programos

Neapibrėžtų žinių įrodymų sąvoką pirmą kartą 1985 m. Pristatė Shafi Goldwasser, Charlesas Rackoffas ir Silvio Micali ir ji iš tikrųjų pasirodė „The New York Times“ Jie sukūrė žinių sudėtingumo sąvoką – metriką žinių kiekiui, reikalingam perduoti iš patarėjo tikrintojui, kad jis būtų laikomas galiojančiu..

#Crypto ExchangeBenefits

1

Binance
Best exchange


VISIT SITE
  • ? The worlds biggest bitcoin exchange and altcoin crypto exchange in the world by volume.
  • Binance provides a crypto wallet for its traders, where they can store their electronic funds.

2

Coinbase
Ideal for newbies


Visit SITE
  • Coinbase is the largest U.S.-based cryptocurrency exchange, trading more than 30 cryptocurrencies.
  • Very high liquidity
  • Extremely simple user interface

3

eToro
Crypto + Trading

VISIT SITE
  • Multi-Asset Platform. Stocks, crypto, indices
  • eToro is the world’s leading social trading platform, with thousands of options for traders and investors.

Galų gale jie sugebėjo įrodyti, kad turėdami tam tikrą patarėjo ir tikrintojo sąveiką, jie iš esmės gali sumažinti žinių, kurias reikia perduoti tarp dviejų, kiekį iki nulio. Problema, kurią jie sprendė, įrodė, kad skaičius yra kvadratinis nelikimas mod m. Jų pagrindinis rūpestis buvo sutelktas informacijos nutekėjimas, tai reiškia, kiek informacijos tikrintojas sužinos patikrindamas, ar paraiška yra teisinga.

Koncepcijos matematika yra išskirtinai sudėtinga (atsisakymas – neįsivaizduoju, kaip veikia matematika, bet jūs galite bandyti) ir jų darbas juos laimėjo Godelio premija 1993 m. už teorinės kompiuterijos mokslo pažangą.

Tolesnių pokyčių metu buvo sukurtos „žinių neturinčios“ sistemos grafiko spalvos problema ir kad viską, ką galima įrodyti interaktyvia įrodymo sistema, galima įrodyti nulinėmis žiniomis. Nera žinių sukūrimas naudojant interneto protokolus buvo sudėtingesnis ir reikalavo tobulinti liudytojų neatskiriami įrodymų protokolai. Dabar jų integracija į decentralizuotus tinklus dar labiau skatina jų taikymą.

Galų gale buvo išrasti neinteraktyvūs „nulinių žinių“ įrodymai, kurie pašalina patarėjo ir tikrintojo sąveiką. Vietoj to, norint gauti skaičiavimo nulines žinias, viskas, ko reikia, dalijasi patarėjas ir tikrintojas. Dėl šių tipų matematinių ir skaičiavimo prielaidų nulinės žinios įrodymai dažniausiai vadinami „kriptografijos magija“, kuriuos nepaprastai sunku suprasti net iš abstrakčios perspektyvos.

„ZK-Snarks“ vadovas

Skaityti: Kas yra „zk-SNARKs“? Įvadas į šį privatumo protokolą

Kalbant apie kriptovaliutas, taip pat galima gauti neinteraktyvius nulinių žinių įrodymus Atsitiktinis „Oracle“ modelis naudojant „Fiat-Shamir“ euristika. Tai įvesta sąvoka zk-SNARKai, kuris sukūrė anonimiškumo pagrindą kriptovaliutoje „Zcash“. Vėliau Stanfordo taikomosios kriptografijos grupė pristatė neperšaunamus ženklus kaip trumpus neinteraktyvius nulinės žinios įrodymus, kurie pašalino prieštaringai vertinamą reikalą. patikima sąranka „Zcash“ ir kituose protokoluose naudojant „zk-SNARK“. Pagaliau, zk-STARKs buvo sukurti šių metų pradžioje, taip pat pašalinus patikimos sąrankos poreikį.

#CRYPTO BROKERSBenefits

1

eToro
Best Crypto Broker

VISIT SITE
  • Multi-Asset Platform. Stocks, crypto, indices
  • eToro is the world’s leading social trading platform, with thousands of options for traders and investors.

2

Binance
Cryptocurrency Trading


VISIT SITE
  • ? Your new Favorite App for Cryptocurrency Trading. Buy, sell and trade cryptocurrency on the go
  • Binance provides a crypto wallet for its traders, where they can store their electronic funds.

#BITCOIN CASINOBenefits

1

Bitstarz
Best Crypto Casino

VISIT SITE
  • 2 BTC + 180 free spins First deposit bonus is 152% up to 2 BTC
  • Accepts both fiat currencies and cryptocurrencies

2

Bitcoincasino.io
Fast money transfers


VISIT SITE
  • Six supported cryptocurrencies.
  • 100% up to 0.1 BTC for the first
  • 50% up to 0.1 BTC for the second

Programos

Nulinių žinių įrodymai dėl savo unikalios prigimties yra labai įvairūs. Jie ypač veiksmingi saugaus ryšio, autentifikavimo ir privatumo srityse.

Kriptovaliutoms aktuali programa yra sandorių anonimiškumas. Platformos, kuriose naudojami tam tikri žinių įrodymai, yra „ZCash“, „Monero“, „PIVX“ ir „Zerocoin“. Svarbu tai, kad šios kriptovaliutos naudoja „nulinių žinių“ įrodymus, kad sutrukdytų išsamią operacijų viešajame „blockchain“ tinkle informaciją. Ši informacija apima siuntėją, gavėją ir pervestą sumą.

Privatumo kriptovaliutos

Skaitykite: Privatumo monetos: Anoniminių kriptovaliutų pradedančiųjų vadovas

Visų žinių nepatvirtinimo naudojimas decentralizuotame viešajame tinkle, kur perduota vertė yra novatoriškas laimėjimas. Gebėjimas visiškai anonimizuoti tinklo operacijas viešajame tinkle yra neįtikėtinas žygdarbis, kurio nereikia pamiršti.

Kitas ryškus technologijos pritaikymas yra autentifikavimo sistemose. A nulinis žinių įrodymas gali būti naudojamas įrodyti slaptą informaciją, pvz., slaptažodį, neatskleidžiant slaptažodžio. Nulinių žinių įrodymai paprastai yra pernelyg sudėtingi, kad būtų naudingi tik slaptažodžiai, tačiau galiausiai tai gali būti labai naudinga apsaugant vartotojų slaptažodžius internete.

Nulinių žinių įrodymai taip pat gali būti naudojami tikrinant tapatybę. Kad būtų paprasčiau, norint patekti į saugų objektą, jums reikės PIN kodo arba patvirtintos tapatybės kortelės, kad galėtumėte patekti pro duris. Autentiškas durų komponentas reiškia saugumo spragą, nes ją galima panaudoti norint sužinoti prieigos PIN kodą. Naudojant nulinių žinių įrodymą, komponente gali būti skaičius n be jo faktorizavimo.

Įgaliotiems vartotojams bus pateiktas šios konkrečios problemos egzemplioriaus sprendimas ir jie gali įrodyti autentifikavimo komponentui, kad žino sprendimą, iš tikrųjų neįvedę nieko konkretaus sprendimui į autentifikavimo komponentą. Todėl manipuliuoti autentifikavimo komponentu, kad surastumėte PIN kodą, neveiks, nes jis iš tikrųjų nesaugo PIN (sprendimas).

Kaip jie dirba

Nulinių žinių įrodymas yra tas, kur patarėja (Alisa) gali įrodyti, kad žino informaciją x tikrintojui (Bobui), nepateikdamas jokios kitos informacijos, išskyrus tai, kad ji žino x.

Pagal apibrėžimą „nulinės žinios“ įrodymas turi atitikti šias tris savybes:

  • Kompleksai
  • Soundnesas
  • Nulis žinių

Išsamumas yra didelė tikimybė, kad jei Alisa sakys tiesą, Bobas galiausiai bus įsitikinęs, kad ji sako tiesą.

Tvirtumas yra tai, kad Alisa gali tik įtikinkite Bobą, jei ji sako tiesą.

Nulis žinių yra tai, kad Bobas nesimoko nieko apie slaptas Alisos žinias (sprendimas).

Nera žinių įrodymų sudėtingumas lemia tai, kad jie paprastai aprašomi abstrakčiais pavyzdžiais. Yra keletas jų, įskaitant Ali Baba urvą, du kamuolius ir neregių draugą bei „The Telecom Giant“. Visi jie atlieka tvirtą darbą, išaiškindami „žinių neturinčių įrodymų“ koncepciją, bet sutelkime dėmesį į pirmąjį – Ali Baba urvą.

Istorija yra iš popieriaus pavadinimu „Kaip paaiškinti nulio žinių įrodymus savo vaikams“Autorius Jeanas-Jacques’as Quisquateris ir paprastai sako:

Šiek tiek pakoreguotą ir naudingesnį pavyzdį galima naudoti su Alice ir Bob.

Alisa atranda slaptą frazę atidaryti slaptas duris keistame urve. Urvas yra panašus į žiedą, kurio slaptos durys užstoja kelius nuo sujungimo gale. Bobas nori žinoti slaptą žodį, bet Alisa jam jo neatskleis.

Norėdami išspręsti situaciją, jie pažymi du kelius A ir B. Alisa eina keliu, kol Bobas laukia lauke ir nemato, kurį kelią ji pasirenka. Bobas įeina į olą ir šaukia, kuriuo keliu nori, kad grįžtų Alisa. Kadangi Alisa turi slaptą durų frazę, ji gali grįžti bet kuriuo keliu, lengvai grįždama tuo keliu, kurį šaukia Bobas. Tam taip pat nereikia atskleisti slaptos frazės.

Jei Alisa nežino slapto žodžio, ji turės 50 procentų galimybę grįžti norimu keliu. Tačiau dėl nuolatinių bandymų tikimybė, kad ji galės numatyti Bobo prašymą, būtų aplaidus.

Kadangi ji turi slaptą frazę, jos sugebėjimas grįžti norimu keliu nuolat rodo Bobui (su didele tikimybe), kad ji žino slaptą frazę. Trečiųjų šalių stebėtojams jie negali pamatyti Alisos oloje dėl savo formos, todėl matytų tik tai, kad Alisa grįžta teisingu keliu. Tai veiksmingai padaro visą Alice ir Bobo sąveiką anoniminę.

Nulinių žinių įrodymai ir toliau bus taikomi visur, kur jie bus naudingi, nes jie tobulės. Pagrindinė technologija gali būti itin sudėtinga, tačiau jų privatumo, autentiškumo ir saugumo galimybių negalima pervertinti.

Nulinių žinių įrodymų naudojimas kriptovaliutose dar labiau pastūmėja technologijos naujoves. Jei iš techninės perspektyvos ieškote daugiau techninių aspektų ar realių pavyzdžių, Matthew Greenas pateikia puikų rezultatą analizė technologijos su keletu šaunių minčių eksperimentų.

Išvada

Nulinių žinių įrodymai teisingai užima savo vietą kaip vieną iš sudėtingiausių ir unikaliausių „blockchain“ tinkluose naudojamų technologijų. Jų pasekmės yra mąstančios į priekį ir netgi patraukė susižavėjimas „Google“ įkūrėjų Sergejaus Brino.

Neapibrėžtų žinių įrodymų taikymas kriptovaliutose ir toliau bus pavyzdys atskleidžiant vieną iš įdomiausių ir anonimiškiausių šiandien prieinamų technologijų.

Mike Owergreen Administrator
Sorry! The Author has not filled his profile.
follow me
Like this post? Please share to your friends:
Adblock
detector
map