Features of ternary Galois fields elements processing on modern element basis.

2015;
: pp. 33 - 39
Authors: 

Zholybak І., Kostyk A., Hlukhov V.

Національний університет “Львівська політехніка”, кафедра електронних обчислювальних машин

Features of ternary Galois fields GF(3m) elements processing operation units development for modern component base considered in this article. It is shown that operations execution over ternary Galois fields elements have several advantages over binary Galois fields ones. Moving to ternary elements of Galois fields operations decreases lookup table (LUT) redundancy in modern field programmable gate arrays (FPGA) and reduce hardware costs.

1. Кушнеров А. Троичная цифровая техника. Перспектива и современность // Университет им. Бен-Гуриона, Беєр-Шева. – Израиль, 2005. – С. 1–7. 2. Arthur W. Burks, Harman H. Preliminary discussion of the logic design of an electronic computing instrument // Institute for Advanced study, Goldstin. – 1946 – Р. 10–30 3. Oded Goldrich, Foundations of Cryptography, Volume 1: Basic Tools // Cambridge University Press. – 2014. – Р. 7–10. 4. Глухов В. С. Порівняння поліноміального та нормального базисів представлення елементів поля Галуа // Вісник Національного університету “Львівська політехніка” “Комп’ютерні системи проектування. Теорія і практика”. – 2007. – Вип. 564. – С. 5–6. 5. Добуш А. Р., Костик А. Т. Методи вбудованого контролю виконання операцій у полях Галуа для реалізації в НВІС // Вісник Національного університету “Львівська політехніка” “Комп’ютерні системи проектування. Теорія і практика”. – 2013. – Вип. 570. – С. 3–7. 6. Проекту- вання комп'ютерних систем на основі мікросхем програмованої логіки : монографія / С. А. Іванець, Ю. О. Зубань, В. В. Казимир, В. В. Литвинов. – Суми: Сумський державний університет, 2013. – 313 с. – С. 17–20. 7. Hamid Javashi, Reza Sabbaghi-Nadooshan, A Novel Elliptic curve cryptography Processor using NoC design // Electronic Engineering Department, Islamic Azad University Central Tehran Branch, Tehran. – Iran, 2011. – С. 4.