Запис Детальніше

Дослідження апаратної складності помножувачів розширених полів Галуа gf(dm)

Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Title Дослідження апаратної складності помножувачів розширених полів Галуа gf(dm)
Research hardware complexity of multipliers of extended Galois field gf(dm)
 
Creator Жолубак, І. М.
Глухов, В. С.
 
Contributor Національний університет “Львівська політехніка”
 
Subject поля Галуа GF(dm)
помножувач
модифікована комірка Гілда
LUT
Galois fields GF(dm)
multiplier
modified Guild cell
LUT
004.382
 
Description Уроботі проводиться аналіз апаратної складності помножувачів розширених полів Галуа GF(dm). Для сучасних ПЛІС проведено порівняння апаратних витрат помножувачів елементів різних полів Галуа GF(dm) з приблизно однаковою кількістю елементів поля з метою визначення поля, у якому помножувач має найменшу апаратну складність. Показано глобальне зростання апаратних витрат при збільшенні основи поля. При цьому існують локальні мінімуми, яким серед непарних d відповідають d=2i-1, а глобальному мінімуму для комірок Гілда за двома розглянутими в роботі методами оцінювання апаратної складності – d=3 та d=7, відповідно, коли для оцінювання використовуються тільки кількість входів
та виходів комірки та коли додатково враховується внутрішня структура комірки. The paper analyzes the hardware costs of multipliers of extended Galois fields GF(dm). There are compared realised on modern FPGA Galois fields multipliers hardware cost to select Galois field GF(dm) with approximately the same number of elements and the lowest multiplier hardware complexity. Totally the hardware cost increases while basics of the field increase. Local minimums for odd d correspond to d = 2i-1 and the global minimum for analisys based on Guild cell with realization likesingle unit corresponds to the value d = 3 and based on Guild cell with its multiplier and adder
separate realization – the value d=7.
 
Date 2017-12-07T13:30:54Z
2017-12-07T13:30:54Z
2016
 
Type Article
 
Identifier Жолубак І. М. Дослідження апаратної складності помножувачів розширених полів Галуа gf(dm) / І. М. Жолубак, В. С. Глухов // Кіберфізичні системи: досягнення та виклики : матеріали ІІ Наукового семінару, 21–22 червня 2016 р., Львів / Національний університет «Львівська політехніка». – Львів : Видавництво Львівської політехніки, 2016. – С. 98–104. – Бібліографія: 13 назв.
http://ena.lp.edu.ua:8080/handle/ntb/39383
 
Language uk
 
Relation 1. Александер Кушнеров, Троичная цифровая техника. Перспектива и современность // Университет им Бен-Гуриона, Беєр-Шева, Израиль. – 2005. – С.1-7.2. Oded Goldrich, Foundations of Cryptography, Volume 1: Basic Tools //Cambridge University Press, – 2014 – С.7-10. 3. ДСТУ 4145-2002. Інформаційні технології. Криптографічний захист інформації. Цифровий підпис, що ґрунтується на еліптичних кривих. Формування та перевіряння //Державний комітет України з питань технічного регулювання та споживчої політики. – 2002. – С.5-7.4. Глухова О.В., Лозинський А.Я., Яремкевич Р.І., Ігнатович А.О// Аналітична оцінка структурної складності помножувачів елементів полів Галуа // АСІТ’2015. – Тернопіль: ТНЕУ, 2015. – 1-5 с. 5. Глухов В. С., Еліас Р. М., Мельник А. О. Особливості реалізації на ПЛІС секційних помножувачів елементів полів Галуа GF(2m) з надвеликим степенем // "Комп’ютерно-інтегровані технології: освіта, наука, виробництво" – науковий журнал, Луцький на- ціональний технічний університет. – Луцьк: 2013. – № 12. – С. 103 – 106. 6. Глухов В. С., Глухова О. В. Результати оцінювання структурної складності помножувачів елементів полів Галуа // Вісник Національного університету “Львівська політехніка” “Комп’ютерні системи та мережі”. – Львів: – 2013. – Вип. 773. – С. 27 – 32. 7. Р. Еліас,М. Рахма, В.С. Глухов, Часова складність помножувачів для полів Галуа // Журнал “Електротехническиє и компютерниє системи” – 2015. – Вип. XX. – С. 1 – 4. 8. Арнольд В. И. А84 Динамика, статистика и проективная геометрия полей Галуа. — М.: МЦНМО, 2005. — 72 с. 9. Кузнєцов М.О., Дрозд О.В. Дослідження матричного помножувача працюючого із числами із плаваючою точкою при виникненні характерних несправностей типу “закоротка” // Радіоелектронні і комп’ютерні системи. – 2007. – № 6 (25). – 135 – 140 с. 10. Черкаський М. В., Ткачук Т. І. Характеристики складності пристроїв множення // Радіоелектронні і комп’ютерні системи. – 2012. – № 5. – 142 – 147 с. 11. І. М. Жолубак, А. Т. Костик, В. С. Глухов. Особливості опрацювання елементів трійкових полів Галуа на сучасній елементній базі // Вісник Національного університету “Львівська політехніка” “Комп’ютерні системи та мережі”. – Львів: – 2015. – Вип. 830. – С. 27 – 33. 12. Tom Hansen, Gary L. Mullen. Primitive polinomials over finite fields // “Mathematics of computation”. – New York: – 1992. – №. 200. – pages 639 – 643. 13. Глухов В.С., Еліас Р.М., Рахма М.К.Р. Часова складність орієнтованих на виконання криптографічних перетворень в складі кіберфізичних систем помножувачів на основі модифікованих комірок Гілда. Другий науковий семінар Кіберфізичні системи: досягнення та виклики, Львів, Національний університет «Львівська політехніка», 21-22 червня 2016 р.
 
Rights © Жолубак І.М., ГлуховВ.С., 2016
 
Format 98-104
application/pdf
 
Coverage UA
Львів
 
Publisher Видавництво Львівської політехніки