Условие:
сделай разделение секрета, используя схему Шамира, где p=103, m=4, n=6 и потом сделай восстановление секрета
Решение:
Ниже приведён пошаговый пример разделения секрета по схеме Шамира с параметрами: простое число p = 103, секрет S = 4, пороговое число участников t = 4 (то есть для восстановления секрета нужно иметь 4 верных доли) и общее число долей n = 6. В конце продемонстрируем восстановление секрета по 4 долям. ────────────────────────────── 1. Генерация многочлена В схеме Шамира секрет «зашивается» как свободный член многочлена степени (t–1). При t = 4 степень многочлена равна 3. Выбираем многочлен над полем Z₍₁₀₃₎ вида: f(x) = a₀ + a₁·x + a₂·x² + a₃·x³ (по модулю 103), где a₀ = S = 4 – наш секрет....