Доброго всем...

Не так давно пришлось написать индивидуальное задание на тему: "Криптография. Схемы разделения секретов.". Поскольку информации по данной тематике в Сети не так много, решил опубликовать свои изыскания в этой области.

Исползование пороговых схем разделения секретов:

//////////////////////////////////////////////////////////////////////////
//
//    Type definitions
//

typedef TBigInt    TCurrentSecret;
typedef CSecretDivisionScheme< TCurrentSecret >    TSecretDivisionScheme;

//------------------------------------------------------------------------

//
//    Processing
//
TSecretDivisionScheme localSDS( cscrtAcriveGrade, cscrtComplexGrade );
    
TSecretDivisionScheme::TShadowMassive localShadowMassive;    
localSDS.Execute(
    TSecretDivisionScheme::eKarninGreeneHellman,
    lSecret,
    localShadowMassive );
    
TCurrentSecret lRestoredSecret;
localSDS.Restore(
    TSecretDivisionScheme::eKarninGreeneHellman,
    lRestoredSecret,
    localShadowMassive );

Т.о. реализуется пороговая схема ( cscrtAcriveGrade, cscrtComplexGrade ).
Тестовый проект здесь.

Примечание: были реализованы 2 схемы (векторная и KarninGreeneHellman), алгоритм Asmuth-Bloom не закончен в виду остутсвия детального описания...

P.S. буду рад критике...

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

HVE>Доброго всем...

HVE>Не так давно пришлось написать индивидуальное задание на тему: "Криптография. Схемы разделения секретов.". Поскольку информации по данной тематике в Сети не так много, решил опубликовать свои изыскания в этой области.

HVE>Исползование пороговых схем разделения секретов:

а что такое пороговая схема разделения секретов?

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

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

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

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

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

HVE>>Доброго всем...

HVE>>Не так давно пришлось написать индивидуальное задание на тему: "Криптография. Схемы разделения секретов.". Поскольку информации по данной тематике в Сети не так много, решил опубликовать свои изыскания в этой области.

HVE>>Исползование пороговых схем разделения секретов:

A>а что такое пороговая схема разделения секретов?

кстати, что касается схемы Шамира... основную трудность ее реализации составляет решение СЛАУ по некоторому модулю...
на основе предложенного примера ее можно реализовать без особых усилий... если есть желание... пожалуйста...
у меня просто не хватило на это времени...