- янв 29, 2016
При цитировании, не забудьте указать ссылку на данную статью. Приньков А. С. Бинарный алгоритм возведения в степень и его прикладное значение // Наука, техника и образования № 01 (19), 2016 {см. журнал}
Приньков Алексей Сергеевич / Prinkov Alexey Sergeevich – студент,
кафедра прикладной математики,
факультет автоматизации и информатики,
Липецкий государственный технический университет, г. Липецк
Аннотация: в статье анализируется эффективность бинарного алгоритма возведения в степень, и необходимость его применения на практике для экономии ресурсов и стабильной работы криптосистем. Выявлена обобщенность алгоритма и возможность его применения для различных алгебраических структур.
Ключевые слова: бинарный алгоритм в схеме Эль - Гамаля, эффективность алгоритма, возведение в степень, математика криптографии.
Литература
1. Разборов А. А. О сложности вычислений // Математическое просвещение. 1999. № 3. С. 127-141
2. Панкратова И. А. Теоретико – числовые методы криптографии. Томск: Томский государственный университет. 2009. 120 с.
3. Шнайер Б. Алгоритмы с открытыми ключами // Прикладная криптография. М.: Триумф. 2002. 610 c.
4. Коутинхо С. Введение в теорию чисел. Алгоритм RSA. М.: Постмаркет. 2001. 328 с.