Објашњени докази о нуле-знању: 1. део

Шта је доказ о нултом знању?

Објашњени докази о нуло знању Део 2: Неинтерактивни докази о нултом знању

Криптографија се углавном односи на сигурну комуникацију и укључује скривање података од противника и аутентификацију појединаца.

Шифре, асиметрична енкрипција и симетрична енкрипција често се користе заједно како би се омогућила сигурна комуникација. У популарним криптографским системима, као што су ПГП, ОТР и ВПН, често се заједно користе различити алгоритми, укључујући:

  • Хасх функције које нам омогућавају да лако идентификујемо датотеке, текст и типке
  • Асиметричне функције енкрипције омогућавају сигурну размену кључева за шифровање преко несигурних канала
  • Симетрично шифровање функционише да ефикасно шифрује велике количине података
  • Функције размене кључева за сигурно преговарање кључева за шифровање преко несигурних канала

Докази о нули-знању су шеме шифрирања које се користе да би се доказало да нешто знате, а да не откријете шта је то. На пример, можете да покажете без сумње да знате одговор на слагалицу, а да заправо нисте објавили решење.

Докази о нултом знању су још увек релативно нови и недавно су пронашли уобичајени случај примене у крипто валутама.

Интерактивни докази о нултом знању

Интерактивни докази о нули знања захтевају интеракцију између појединца (или рачунарског система) који доказује своје знање и појединца који потврђује доказ.

Систем ствара још једну занимљиву карактеристику за доказ о нултом знању: Не само да доказујете да нешто знате без да откријете оно што знате, већ то само откривате појединцу са којим комуницирате. Неко ко вас само примети неће моћи да потврди ваш захтев.

Иако је то добро за додатну приватност, може се догодити и са додатним напорима и трошковима када покушате да докажете нешто вишеструким појединцима.

Како раде докази о нултом знању

Ситуација:

Замислите отровну течност без мириса и укуса и без боје која изгледа и делује баш као вода. Шта ако неко стави ову чашу поред идентичне чаше пуне воде? Не можете разликовати две течности једна од друге. Заиста, ви можда ни не знате да се разликују један од другог.

Потраживање:

Неко тврди да имају изванредну визију која им омогућава да се раздвоје две чаше. Они ипак не желе да вам кажу шта је то. Како можете да потврдите њихову тврдњу а да не откријете која је чаша отров, а која вода?

Доказ:

Ви (верификатор) повезујете особу која тврди да је раздвојила две наочаре (проверу) и насумично одлучите да пребаците наочаре или не. Након што сте скинули повез са очију, питајте испитивача да ли су наочаре промениле положај.

Ако заиста могу да лако раздвоје две течности, моћи ће вам рећи да ли су заменили места. У супротном ће погрешити са 50% шансе.

Ако поновите експеримент, докази (ако само нагађају) ће погрешити са кумулативном шансом од 75%.

Након понављања теста 10 пута, ако је докази сваки пут тачан, већ постоји 99,9% шансе да нису погодили и вероватно је да заиста имају начина да разликују две чаше. Након што поновите тест н пута:

1 - 0,5 ^ н * 100%

Наравно, наш пример овде има неколико практичних слабости. То би могле бити постављене сигурносне камере или сензори кретања, али у апстрактном свету математике можемо бити сигурни.

Зашто доказ о нултом знању ради

Ви, верификатор, сада се можете са 99,9% уверити да друга особа заиста има начин идентификације наочара, мада још увек не знате која је чаша пуна отрова, а која пуна воде.

Ипак, неко ко вас је посматрао и они који нису били сигурни нису убеђени. Теоретски, верификатор и доказач су се могли међусобно посвађати и давати шоу са унапред одређеним потезима.

Објашњени докази о нуле-знању: 1. део
admin Author
Sorry! The Author has not filled his profile.