LOGIN TO YOUR ACCOUNT

Username
Password
Remember Me
Or use your Academic/Social account:

CREATE AN ACCOUNT

Or use your Academic/Social account:

Congratulations!

You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.

Important!

Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message

CREATE AN ACCOUNT

Name:
Username:
Password:
Verify Password:
E-mail:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Ковтун, Владислав Юрійович; Национальный авиационный университет; Булах, Марія Григорівна; Национальный авиационный университет (2014)
Publisher: Національний авіаційний університет
Languages: Ukrainian
Types: Unknown
Subjects: Information Security, asymmetric cryptography transformation; multiplicative inversion; Extended Euclidean Algorithm; binary field; polynomial, UDC 004.051/056(045), Информационная безопасность, асимметрические криптографические преобразования; мультипликативное инвертирование; расширенный алгоритм Эвклида; двоичное поле; полином, УДК 004.051/056(045), Інформаційна безпека, асиметричні криптографічні перетворення; мультиплікативне інвертування; розширений алгоритм Евкліда; двійкове поле; поліном
Authors propose several methods for increasing performance of multiplicative inversion algorithm in binary fields based on Extended Euclidean Algorithm. First method is based on Extended Euclidean Algorithm specific: either invariant polynomial   is a same or swaps with invariant polynomial u. Thus, it does not necessary to compute degree of polynomial  . Next method is based on «next fit element» in polynomial degree computation: on each iteration of Extended Euclidean Algorithm execution, degree of invariant polynomial   decreases at list one. On next iteration Extended Euclidean Algorithm degree searches from where it left off the previous time. Proposed methods allow to increase performance of software implementation of inversion in binary field for 32-bit architectures on 15-20%. Авторы предлагают ряд методов к увеличению производительности алгоритма мультипликативного инвертирования в двоичном поле на основе расширенного алгоритма Эвклида (РАЭ). Первый метод основывается на специфике самого РАЭ: инвариантный полином  , либо остается без изменений, либо обменивается содержимым с инвариантным полиномом u, это позволяет избежать необходимости вычисления степени полинома  . Второй метод основан на поиске «следующего подходящего индекса» при вычислении степени полинома, т.к. степень инвариантного полинома   уменьшается хотя бы на 1, то при дальнейшем вычисление степени полинома, можно учитывать текущее значение. Основываясь на втором методе, при модификации инвариантов, авторы предлагают использовать в вычислениях лишь значимые слагаемые, учитывая текущие степени пар полиномов   и  . Предложенные методы позволяют увеличить производительность программной реализации инвертирования, для 32-х разрядных платформ, на 15-20%. Автори пропонують ряд методів збільшення продуктивності алгоритму мультиплікативного інвертування у двійковому полі на основі розширеного алгоритму Евкліда. Перший метод ґрунтується на специфіці самого розширеного алгоритму Евкліда: інваріантний поліном або залишається без змін, або обмінюється вмістом з інваріантним поліномом u, це дозволяє уникнути необхідності обчислення ступеня полінома. Наступний метод заснований на методі «наступного підходящого індексу» при обчисленні ступеня полінома: враховуючи той факт, що в процесі роботи розширеного алгоритму Евкліда, ступінь інваріантного полінома зменшується хоча б на 1, то при подальшому обчисленні ступеня полінома можна враховувати поточне значення ступеня. Запропоновані методи дозволяють збільшити продуктивність програмної реалізації інвертування для 32-х розрядних платформ на 15-20%.
  • No references.
  • No related research data.
  • No similar publications.