Тайно споделяне
Споделянето на тайна се използва като термин за обозначаване на начините за споделяне на тайна между много хора. Всяко лице знае част от споделената тайна, но за да се възстанови тайната, е необходимо няколко лица да си сътрудничат. Знанията само на един човек не са достатъчни, за да се възстанови тайната. Ади Шамир и Джордж Блейкли разработват метода независимо един от друг през 1979 г.
Един пример за използване на споделяне на тайни е криптосистемата RSA. Тя използва секретен ключ. Ако този ключ се разпредели между много хора, нито един човек не може да направи подпис. Дори ако частта на един човек бъде разкрита или изгубена, няколко от тях пак могат да направят подпис. Това често се използва в области, в които сигурността е много важна, например в банките или в армията.
Дилърът връчва на всеки играч неговата част от тайната. При по-лесна конфигурация частите на играчите могат да се комбинират, за да се образува тайната, но с всяка част има допълнителна информация. Да кажем, че тайната се нуждае от пет части, а три от тях са известни. При тази настройка отгатването на двете липсващи части ще бъде по-лесно, отколкото отгатването на тайната, когато не са известни никакви части. За другата постановка се казва, че е сигурна от гледна точка на теорията на информацията, защото познаването на част от необходимия брой части на играча няма да промени колко трудно е да се отгатне тайната.
Съществуват различни методи за сигурно споделяне на тайни.
Метод на Шамир
При този метод всеки t от n-те дяла може да се използва за възстановяване на тайната. Идеята е, че един полином от степен t-1 се определя от t точки на полинома: За да се определи права линия, са необходими две точки, за да се определи квадратична крива - три, за кубична - четири и т.н. Необходими са t точки, за да се определи полином от степен t-1. По този начин е възможно да се построи полином, като първият коефициент е тайната; има n произволно избрани коефициента. Всеки играч получава един от n-те коефициента. Ако има поне t играчи, те могат да възстановят оригиналната крива и да получат тайната.
Въпроси и отговори
Въпрос: Какво представлява споделянето на тайни?
О: Споделянето на тайна е начин за споделяне на тайна между много хора. Всеки човек знае част от споделената тайна, но за възстановяването ѝ е необходимо да си сътрудничат няколко души.
В: Кой е разработил метода за споделяне на тайни?
О: Ади Шамир и Джордж Блейкли разработват метода за споделяне на тайни независимо един от друг през 1979 г.
В: Кой пример е даден, когато се използва споделянето на тайна?
О: Криптосистемата RSA е дадена като пример, в който се използва споделяне на тайна. При нея се използва секретен ключ, който се разпределя между много хора, така че нито един човек да не може да направи подпис.
Въпрос: Защо споделянето на тайни е важно в области като банките или армията?
О: Споделянето на тайни е важно в области като банките или военните, защото осигурява допълнително ниво на сигурност. Дори ако част от тайната на едно лице бъде разкрита или изгубена, няколко други лица могат да възстановят тайната.
Въпрос: Как се осъществява споделянето на тайни в една по-лесна конфигурация?
О: При по-лесна настройка частите на играчите могат да се комбинират, за да образуват тайната, но при всяка част има допълнителна информация.
В: Каква е разликата между по-лесната настройка за споделяне на тайна и другата настройка?
О: По-лесната настройка за споделяне на тайна е по-малко сигурна от гледна точка на теорията на информацията, защото отгатването на двете липсващи части ще бъде по-лесно, отколкото отгатването на тайната, когато не са известни никакви части. Другият вариант е сигурен от гледна точка на теорията на информацията.
Въпрос: Съществуват ли различни методи за сигурни техники за споделяне на тайни?
О: Да, има различни методи за сигурно споделяне на тайни.
