Ефективне обчислення квадратного кореня на полях Галуа GF(2m)

Скорочена інформація про документ
dc.contributor.authorМарковський, О. П.
dc.contributor.authorВиноградов, Ю. М.
dc.contributor.authorСалоха, О. Є.
dc.contributor.authorТкаченко, І. М.
dc.contributor.authorMarkovskiy, O. P.
dc.contributor.authorVinogradov, J. M.
dc.contributor.authorSaloha, O. E.
dc.contributor.authorTkachenko, I. M.
dc.date.accessioned2016-05-04T11:44:49Z
dc.date.available2016-05-04T11:44:49Z
dc.date.issued2013
dc.description.abstractenIn article, the method of accelerated calculation of square root on Galois fields GF (2m) has been proposed. By the theoretical way, it has been shown that computing roots on Galois fields' calculation can be reduced to solving system of linear bits equations. New technology of this theoretical idea was proposed. It has been proved, that calculation complexity O(m) of proposed method is much smaller in comparing to known methods, which equals O(m).uk
dc.description.abstractukУ статті запропоновано спосіб прискореного обчислення кореня на полях Галуа GF (2m). Показано, що задача обчислення коренів на полях Галуа може бути зведена до розв'язання системи лінійних бітових рівнянь. Запропоновано технологію реалізації цієї теоретичної ідеї. Доведено, що обчислювальна складність O(m) запропонованого способу істотно менша, ніж складність відомих способів, що становить O(m).uk
dc.format.pagerangeС. 129-132uk
dc.identifier.citationЕфективне обчислення квадратного кореня на полях Галуа GF(2m) / Марковський О. П., Виноградов Ю. М., Салоха О. Є., Ткаченко І. М. // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2013. – Вип. 59. – С. 129–132. – Бібліогр.: 7 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/15571
dc.language.isoukuk
dc.publisherВЕК+uk
dc.publisher.placeКиївuk
dc.source.nameВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових працьuk
dc.status.pubpublisheduk
dc.subject.udc004.056.5uk
dc.titleЕфективне обчислення квадратного кореня на полях Галуа GF(2m)uk
dc.title.alternativeEffectiveness calculation of square root on Galois fields GF(2m)uk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
23.pdf.pdf
Розмір:
366.93 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.65 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, Вип. 59