Спосіб прискореної реалізації экспоненцирования на полях галуа в системах захисту інформації

Автор(и)

  • К. Г. Самофалов Национальный технический университет Украины ”КПИ”
  • А. П. Марковский Национальный технический университет Украины ”КПИ”
  • A. C. Шаршаков Национальный технический университет Украины ”КПИ”

DOI:

https://doi.org/10.18372/2073-4751.1.9186

Анотація

Запропоновано новий підхід до підвищення продуктивності систем захисту інформації, засно­ваних на арифметиці кінцевих полів. Грунтуючись на представленні, експоненти у формі тво­ру сум розроблений новий алгоритм экспоненцирования на полях Галуа, що використовує роз- паралелювання і передобчислювання. Показано, що запропонований підхід дозволяє збільшити швидкість програмної реалізації экспоненцирования на полях Галуа в 3 рази і підвищити проду­ктивність апаратної реалізації на 2порядка

Біографії авторів

К. Г. Самофалов, Национальный технический университет Украины ”КПИ”

чл.-кор. НАН Украины

А. П. Марковский, Национальный технический университет Украины ”КПИ”

к.т.н.

Посилання

Menezes A.J., Blake I.F., Gao S., Mullin R.C., Vanstone S.A., Yactobian T. Application os Finite Fields // N.Y. Knuwer

Academic Published. - 1993. - 387 p.

Стефанская В.А., Мухаммад Мефлех Алиса Абабне, Левчун Д.Ю. К проблеме повышения эффективности аппаратной реализации мультипликативных операций на полях Галуа // Вісник Національного технічного університету України ”КПГ Інформатика, управління та обчислювальна техніка - К.: "ВЕК++". -2 0 0 5 . - № 43. - С. 104-112.

Popovici Е.М., Fitzpatrick P. Algorithm and Architecture for a Galois Field Multiplicative Arithmetic Processor. // IEEE Transaction on Information theory. Vol. 49. - № 12. - 2003. - P. 3303 - 3307.

Wu H., Hasan M.A., Blake I.F., Gao S. Finite field multiplier using redundant representation.// IEEE Trans. Computers,

Vol.51, № 5 1 .-2 0 0 2 .- P . 1306- 1316.

##submission.downloads##

Як цитувати

Самофалов, К. Г., Марковский, А. П., & Шаршаков A. C. (2011). Спосіб прискореної реалізації экспоненцирования на полях галуа в системах захисту інформації. Проблеми iнформатизацiї та управлiння, 1(33), 132–137. https://doi.org/10.18372/2073-4751.1.9186

Номер

Том 1 № 33 (2011)

Розділ

Статті

Ліцензія

Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.

Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).

Авторські права

Автори, які публікують свої роботи в журналі:

  • зберігають за собою авторські права на свої публікації;

  • надають журналу право на перше опублікування статті;

  • погоджуються на поширення матеріалів за ліцензією CC BY 4.0;

  • мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.