Апаратна реалізація обчислень у скінченних полях характеристики два

Скорочена інформація про документ
dc.contributor.authorДичка, І. А.
dc.contributor.authorОнай, М. В.
dc.contributor.authorБухтіяров, Ю. В.
dc.contributor.authorDychka, I. A.
dc.contributor.authorOnai, M. V.
dc.contributor.authorBuhtiyarov, Yu. V.
dc.contributor.authorДичка, И. А.
dc.contributor.authorОнай, Н. В.
dc.contributor.authorБухтияров, Ю. В.
dc.date.accessioned2014-05-06T11:40:54Z
dc.date.available2014-05-06T11:40:54Z
dc.date.issued2013
dc.description.abstractenThe article substantiates the need for hardware implementation of computational procedures in finite fields of the form GF(2m) with a high rate of speed. Analysis of different forms of the field elements GF(2m) representation was performed and showed that there is a need (in the process of computation) to move from one form of presentation elements to another, namely provide isomorphism field in hardware implementation. It was specified that for Galois fields with never-exceed 220 capacities it is expedient to use tabular method of elements field storage. Group of operations which should be performed on a numerical representation, and group operations, which should be performed on exponential representation elements field were selected. Architecture of computational tools for the implementation of operations in the field GF(2m), which during the computation combines exponential and numeric representation of the field elements, was proposed and it allows carrying out basic operations set of operands in a finite field. Simulation results of performance computations in finite fields of two properties in two ways of realization operations — software and hardware were shown.uk
dc.description.abstractruОбоснована необходимость аппаратной реализации вычислительных процедур в конечных полях вида GF(2m) с повышенными показателями быстродействия. Проведен анализ разных форм представления элементов поля GF(2m) и показано, что существует необходимость (в процессе выполнения вычислений) переходить от одной формы представления элементов к другой, т.е. на аппаратном уровне обеспечивать изоморфизм поля. Отмечено, что для полей Галуа, мощность которых не превышает 2²º, целесообразно использовать табличный способ сохранения элементов поля. Выделена группа операций, которые целесообразно выполнять над числовым представлением элементов поля. Предложена архитектура вычислительных средств для реализации операций в поле GF(2m), которая в ходе вычислений объединяет степенное и числовое представление элементов поля и позволяет выполнять основные операции над заданными операндами в конечном поле. Приведены результаты моделирования продуктивности вычислений в конечных полях характеристики два при двух способах реализации — программном и аппаратном.uk
dc.description.abstractukОбґрунтовано необхідність апаратної реалізації обчислювальних процедур у скінченних полях виду GF(2m) з підвищеним показником швидкодії. Проведено аналіз різних форм подання елементів поля GF(2m) та показано, що існує необхідність (у процесі виконання обчислень) переходити від однієї форми подання елементів до іншої, тобто на апаратному рівні забезпечувати ізоморфізм поля. Зазначено, що для полів Галуа, потужність яких не перевищує 2²º, найдоцільніше застосовувати табличний спосіб зберігання елементів поля. Виділено групу операцій, які доцільно виконувати над числовим поданням, та групу операцій, які доцільно виконувати над степеневим поданням елементів поля. Запропоновано архітектуру обчислювальних засобів для реалізації операцій у полі GF(2m), яка в ході обчислень поєднує степеневе і числове подання елементів поля та дає змогу виконувати основні операції над заданими операндами в скінченному полі. Наведено результати моделювання продуктивності обчислень у скінченних полях характеристики два при двох способах реалізації операцій — програмному і апаратному.uk
dc.format.pagerangeС. 20-27uk
dc.identifier.citationДичка І. А. Апаратна реалізація обчислень у скінченних полях характеристики два / І. А. Дичка, М. В. Онай, Ю. В. Бухтіяров // Наукові вісті НТУУ «КПІ» : науково-технічний журнал. – 2013. – № 6(92). – С. 20–27. – Бібліогр.: 9 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/7437
dc.language.isoukuk
dc.publisherНТУУ "КПІ"uk
dc.publisher.placeКиївuk
dc.sourceНаукові вісті НТУУ «КПІ»: науково-технічний журналuk
dc.status.pubpublisheduk
dc.subject.udc681.3.04uk
dc.titleАпаратна реалізація обчислень у скінченних полях характеристики дваuk
dc.title.alternativeHardware Implementation Computations in Finite Fields Characteristics of Twouk
dc.title.alternativeАппаратная реализация вычислений в конечных полях характеристики дваuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

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

Зібрання

Наукові вісті НТУУ «КПІ»: науково-технічний журнал, № 6(92)