Здравствуйте, Adopt, Вы писали:

A>а что такое пороговая схема разделения секретов?
основная идея в том, что есть некий секрет. Ключи к нему разделяются между n "хранителями". При этом, для того что бы "открыть" секрет достаточно m хранителей (m <= n). Алгоритмы позволяющие такое осуществить называются (пороговыми) схемами разделения секрета. Один из таких алгоритмов это алгоритм Шамира. Он основан на интерполяции полиномов. Ключем в нем является полином степени (m-1), точнее коэффициенты этого полинома. Каждому хранителю выдается точка этого полинома (все точки различны). Тогда если соберется m или более хранителей, то они смогут получить все коэффициенты полинома, т.е. получить ключ. Если же хранителей будет меньше, то они не смогут этого сделать (система уравнений будет неполной). Вкратце так...

ЗЫ: если мне память не изменяет еще эта задача известна как задача о генералах. Там имеется небольшая легенда о правителе у которого было сколько-то там генералов. Но часть из них были предателями. Но верных генералов было большинство. Правитель разработал план наступления, но не хотел, что бы предатели его узнали. Он раздал план по частям всем генералам и хотел, что бы предатели не смогли раскрыть его раньше времени (как мы помним их было меньшинство).