Наукова періодика України | Праці Одеського політехнічного університету | ||
Соколов А. В. Алгоритм исчисления порядка для расчета дискретных логарифмов на основе таблиц индексов / А. В. Соколов, В. Д. Буряк // Праці Одеського політехнічного університету. - 2014. - Вип. 1. - С. 173-179. - Режим доступу: http://nbuv.gov.ua/UJRN/Popu_2014_1_30 Трудоемкость задачи дискретного логарифмирования положена в основу криптографической устойчивости многих алгоритмов ассиметричного шифрования, например, широко используемого криптоалгоритма RSA. Одним из наиболее эффективных алгоритмов вычисления дискретных логарифмов является алгоритм исчисления порядка, основным недостатком которого является высокая вычислительная сложность. Целью является усовершенствование алгоритма исчисления порядка, основанного на применении таблиц индексов, применяемых во многих областях современной теории передачи информации и криптографии. Установлено, что использование таблиц индексов позволяет значительно упростить задачу вычисления дискретных логарифмов, широко применяемых в задачах криптографии, что делает возможной разработку новых практически привлекательных алгоритмов шифрования, а также представляет ценность с позиции криптоанализа существующих криптоалгоритмов, основанных на вычислительной сложности задачи дискретного логарифмирования. Цитованість авторів публікації: Бібліографічний опис для цитування: Соколов А. В. Алгоритм исчисления порядка для расчета дискретных логарифмов на основе таблиц индексов / А. В. Соколов, В. Д. Буряк // Праці Одеського політехнічного університету. - 2014. - Вип. 1. - С. 173-179. - Режим доступу: http://nbuv.gov.ua/UJRN/Popu_2014_1_30.Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |