Схема розподiлу секрету на основi китайської теореми про остачi

Abstract

Cхема розподiлу секрету – криптографiчний метод, суть якого полягає у розподіленому зберіганні секрентої інформації (наприклад, секретних ключів, паролів) з метою запобігання шахрайству. Секрет розподіляється серед учасників таким чином, що тільки їх коаліція в змозі його відновити. Ймовірність злочинної змови усіх учасників групи, що мають доступ до зберінання частин секрету вважається неймовірно малою. Серед поширених схем розподілу секрету слід відмітити схему Блеклі, яка була створена у 1979 році і базується на твердженні, що система k лінійних лінійно незалежних конгруенцій по простому модулю має один розв’язок, схему Шаміра, яка побудована на ідеї інтерполяції многочлена (k-1)-го степеня k точками.