Условие:
сделай разделение секрета, используя схему Шамира, где p=103, m=4, n=6, a1=17, a2=33, a3=29 и потом сделай восстановление секрета
Решение:
Ниже приведён пошаговый расчёт разделения секрета по схеме Шамира с параметрами: модуль p = 103, порог m = 4 (то есть для восстановления секрета требуется как минимум 4 доли), общее число долей n = 6, коэффициенты для x^1, x^2, x^3: a₁ = 17, a₂ = 33, a₃ = 29. Мы принимаем, что секрет – это свободный член (a₀) многочлена, и, как в стандартном примере, положим секрет равным 4. Тогда многочлен имеет вид: f(x) = a₀ + a₁·x + a₂·x² + a₃·x³ = 4 + 17·x + 33·x² + 29·x³ (mod 103) Наша задача – вычислить доли по x = 1, 2, …, 6, а потом восстановить секрет (то есть свобо...