Наукова періодика України Праці Одеського політехнічного університету


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

Цитованість авторів публікації:
  • Соколов А.
  • Буряк В.

  • Бібліографічний опис для цитування:

    Соколов А. В. Алгоритм исчисления порядка для расчета дискретных логарифмов на основе таблиц индексов / А. В. Соколов, В. Д. Буряк // Праці Одеського політехнічного університету. - 2014. - Вип. 1. - С. 173-179. - Режим доступу: http://nbuv.gov.ua/UJRN/Popu_2014_1_30.

    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Соколов Артем Вікторович (технічні науки)
  •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського