Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/241102
Заглавие документа: | Chinese remainder theorem secret sharing in multivariate polynomials |
Другое заглавие: | Разделение секрета в кольцах многочленов от нескольких переменных с использованием китайской теоремы об остатках / Г. В. Матвеев |
Авторы: | Matveev, G. V. |
Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика |
Дата публикации: | 2019 |
Издатель: | Минск : БГУ |
Библиографическое описание источника: | Журнал Белорусского государственного университета. Математика. Информатика = Journal of the Belarusian State University. Mathematics and Informatics . - 2019. - № 3. - С. 129-133 |
Аннотация: | Обобщено разделение целочисленного секрета, использующего алгоритм китайской теоремы об остатках на случай кольца многочленов от нескольких переменных над конечным полем. Для генерации частичных секретов вместо целочисленных модулей применяются идеалы и их базисы Грёбнера. Этот подход предложен нами ранее. В настоящей работе показано, что любую пороговую структуру доступа можно реализовать идеально. Это является одним из преимуществ предлагаемого подхода. В кольце целых чисел никакую структуру доступа нельзя осуществить идеально, поскольку частичные секреты всех участников имеют различные размеры. |
Аннотация (на другом языке): | This paper deals with a generalization of the secret sharing using Chinese remainder theorem over the integers to multivariate polynomials over a finite field. We work with the ideals and their Gröbner bases instead of integer moduli. Therefore, the proposed method is called GB secret sharing. It was initially presented in our previous paper. Now we prove that any threshold structure has ideal GB realization. In a generic threshold modular scheme in ring of integers the sizes of the share space and the secret space are not equal. So, the scheme is not ideal and our generalization of modular secret sharing to the multivariate polynomial ring is more secure. |
URI документа: | http://elib.bsu.by/handle/123456789/241102 |
ISSN: | 1561-834X |
DOI документа: | 10.33581/2520-6508-2019-3-129-133 |
Лицензия: | info:eu-repo/semantics/openAccess |
Располагается в коллекциях: | 2019, №3 |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
129-133.pdf | 463,01 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.