Porównanie algorytmów mnożenia funkcji boolowskich

• Autorzy: Dawiec M.

Identyfikatory

DOI

10.15199/59.2018.4.4

Warianty tytułu

EN

A comparison of multiplication algorithms of boolean functions

• Języki publikacji: PL

Abstrakty

PL

Przedstawiono porównanie czasów realizacji mnożenia funkcji boolowskich z wykorzystaniem różnych metod na procesorze CPU.

EN

In this paper we compare multiplication algorithms of boolean functions with respect to time complexity.

Słowa kluczowe

PL

mnożenie funkcji wielu zmiennych; funkcje boolowskie; algebraiczna postać normalna

EN

multivariate polynomial multiplication; boolean functions; algebraic normal form

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2018
• Tom: nr 4
• Strony: 97--100
• Opis fizyczny: Bibliogr. 6 poz., rys., tab.

Twórcy

autor

Dawiec M.

• Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego

Bibliografia

• [1] Buchberger B., „An Algorithmic Criterion for the Solvability of Algebraic Systems of Equations”, Groebner Bases and Applications, tom 251, pp. 535-545, 1998.
• [2] Buchberger B., „Bruno Buchberger's PhD thesis 1965: An algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal”, Journal of Symbolic Computation, tom 41, nr 3, pp. 475-511, 2006.
• [3] Faugčre J.-C., „A new effcient algorithm for computing Groebner bases”, Journal of Pure and Applied Algebra, tom 139, nr 1, p. 61–88.
• [4] Faugčre J.-C., „A new effcient algorithm for computing Groebner bases ...”, Proceedings of the 2002 International Symposium on Symbolic and Algebraic Computation (ISSAC), p. 75–83.
• [5] Vielhaber M., „Speeding up AIDA, the Algebraic IV Differential Attack, by the Fast Reed-Muller Transform”, w International Conference on Intelligent Systems and Knowledge Engineering, Hasselt, 2009.
• [6] Subhabrata S. i P. Sarkar, „Fast Multiplication of the Algebraic Normal Forms of Two Boolean Functions”, w International Workshop on Coding and Cryptography, Bergen, 2013.

Uwagi

PL

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).