Совершенная схема множественного разделения секрета над кольцом вычетов по модулю m

• Published in: Реєстрація, зберігання і обробка даних
• Date: 2005
• Main Authors: Алексейчук, А.Н., Волошин, А.Л.
• Format: Article
• Language: Russian
• Published: Інститут проблем реєстрації інформації НАН України 2005
• Subjects: Математичні методи обробки даних
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/50787
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Совершенная схема множественного разделения секрета над кольцом вычетов по модулю m / А.Н. Алексейчук, А.Л. Волошин // Реєстрація, зберігання і оброб. даних. — 2005. — Т. 7, № 4. — С. 44-53. — Бібліогр.: 12 назв. — pос.

Предложена конструкция совершенной схемы множественного разделения секрета, основанная на линейных преобразованиях над кольцом вычетов целых чисел. Установлены необходимые и достаточные условия существования рассматриваемой схемы и описан алгоритм ее построения для произвольной заранее определенной иерархии доступа. Полученные результаты обобщают известные ранее утверждения о свойствах линейных схем разделения секрета над конечными полями, векторными пространствами и кольцами Галуа. A construction of a perfect multi-secret sharing scheme, which is based on linear transformations over a residue integer ring, is proposed. The necessary and sufficient conditions of the existence of this scheme are established and its construction algorithm for any given access hierarchy are described. The obtained results generalize the known statements about properties of linear secret sharing schemes over finite fields, vector spaces and Galois rings.