|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Применение метода Гаусса и интерполяционного многочлена Лагранжа в протоколах разделения секрета в курсе «Криптографические протоколы»статья
- Авторы: Семенов Юрий Станиславович, Андреева Татьяна Владимировна, Власов Павел Александрович
- Журнал: Modern European Researches
- Том: 1
- Номер: 1
- Год издания: 2023
- Издательство: Modern European Researches
- Местоположение издательства: Austria
- Первая страница: 182
- Последняя страница: 188
- Аннотация: В статье рассматривается методика изложения схемы А. Шамира разделения секрета. Эта схема обычно изучается в курсе «Криптографические протоколы» для студентов специальностей, связанных с защитой информации. При реализации схемы возникает ряд математических задач. Показано, как можно решать такие задачи на основе метода Гаусса или с использованием интерполяционного многочлена Лагранжа. Отмечено, что в общем случае при вычислениях в конечном поле из p элементов применяются алгоритмы нахождения обратного элемента (расширенный алгоритм Евклида, алгоритм быстрого возведения в степень). Для вычисления значений секретного многочлена используется схема Горнера. Разобрано несколько базовых примеров.
- Добавил в систему: Андреева Татьяна Владимировна