| Аннотацiя: | Рассмотрены основные принципы построения схем разделения секрета на основе системы остаточных классов. На основе анализа абсолютной и вычислительной стойкости известных модулярных схем предложен новый подход к построению вычислительно-стойкой схемы разделения секрета, основанный на переводе секрета в систему остаточных классов. Его основной особенностью является малый размер долей секрета относительно размера разделяемой информации, что позволяет эффективно хранить и передавать информацию. Проведенный в работе анализ показал, что при выборе в качестве системы компактных последовательностей взаимно простых чисел вычислительная стойкость предлагаемой схемы приближается к вычислительной стойкости схемы Асмута—Блума.
Ключевые слова: пороговые схемы разделения секрета, Китайская теорема об остатках, система остаточных классов, совершенные схемы. |