Method of speed-up realization of exponentiation on the fields of Galois in the systems of priv

Authors

  • К. Г. Самофалов Национальный технический университет Украины ”КПИ”
  • А. П. Марковский Национальный технический университет Украины ”КПИ”
  • A. C. Шаршаков Национальный технический университет Украины ”КПИ”

DOI:

https://doi.org/10.18372/2073-4751.1.9186

Abstract

Offered new going near the increase of the productivity of the systems ofpriv, eventual fields based on arithmetic. Being base on presentation, экспоненты in form work of sums the new algorithm of экс­поненцирования is worked out on the fields Galois, using распараллеливание and предвычисления. It is shown that offered app'-ojch allows to rev up programmatic realization of экспоненцирования on the fields of Galois u: 5 times and to promote the productivity of hardware representation on 2 order

Author Biographies

К. Г. Самофалов, Национальный технический университет Украины ”КПИ”

чл.-кор. НАН Украины

А. П. Марковский, Национальный технический университет Украины ”КПИ”

к.т.н.

References

Menezes A.J., Blake I.F., Gao S., Mullin R.C., Vanstone S.A., Yactobian T. Application os Finite Fields // N.Y. Knuwer

Academic Published. - 1993. - 387 p.

Стефанская В.А., Мухаммад Мефлех Алиса Абабне, Левчун Д.Ю. К проблеме повышения эффективности аппаратной реализации мультипликативных операций на полях Галуа // Вісник Національного технічного університету України ”КПГ Інформатика, управління та обчислювальна техніка - К.: "ВЕК++". -2 0 0 5 . - № 43. - С. 104-112.

Popovici Е.М., Fitzpatrick P. Algorithm and Architecture for a Galois Field Multiplicative Arithmetic Processor. // IEEE Transaction on Information theory. Vol. 49. - № 12. - 2003. - P. 3303 - 3307.

Wu H., Hasan M.A., Blake I.F., Gao S. Finite field multiplier using redundant representation.// IEEE Trans. Computers,

Vol.51, № 5 1 .-2 0 0 2 .- P . 1306- 1316.

Downloads

How to Cite

Самофалов, К. Г., Марковский, А. П., & Шаршаков A. C. (2011). Method of speed-up realization of exponentiation on the fields of Galois in the systems of priv. Problems of Informatization and Control, 1(33), 132–137. https://doi.org/10.18372/2073-4751.1.9186

Issue

Vol. 1 No. 33 (2011)

Section

Статті

License

The scientific journal adheres to the principles of Open Access and provides free, immediate, and permanent access to all published materials without financial, technical, or legal barriers for readers.

All articles are published in Open Access under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.

Copyright

Authors who publish their works in the journal:

  • retain the copyright to their publications;

  • grant the journal the right of first publication of the article;

  • agree to the distribution of their materials under the CC BY 4.0 license;

  • have the right to reuse, archive, and distribute their works (including in institutional and subject repositories), provided that proper reference is made to the original publication in the journal.