Wyszukiwanie czwórmianów nieprzywiedlnych nad GF(3) z wykorzystaniem obliczeń rozproszonych

• Autorzy: Paszkiewicz A. , Zawadzki P.

Warianty tytułu

EN

A search for irreducible quadrinomials over GF(3) by the aid of distributed computing

• Języki publikacji: PL

Abstrakty

PL

Wyznaczono najmłodsze leksykograficznie czwórmiany nieprzywiedlne nad GF(3) o stopniach do 2500, dla których nie istnieją trójmiany nierozkładalne. Zadanie to wykonano przy użyciu metody obliczeń rozproszonych.

EN

In this paper we determine the lexicographically youngest quadrinomials over GF(3) with degrees up to 2500 for which irreducible trinomials do not exist. The computations were performed by the aid of distributed computing method.

Słowa kluczowe

PL

obliczenia rozproszone; wielomiany nieprzywiedlne; dala skończone

EN

distributed computing; irreducible polynomials; finite fields

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2012
• Tom: nr 1
• Strony: 10--15
• Opis fizyczny: Bibliogr. 15 poz., rys., tab.

Twórcy

autor

Paszkiewicz A.

autor

Zawadzki P.

• Instytut Konstrukcji i Eksploatacji Maszyn, Politechnika Wrocławska

Bibliografia

• [1] Das A.: Public-Key Cryptography: Theory and Practice, Pearson Education India, 2009
• [2] Eberly W.: Very Fast Parallel Matrix and Polynomial Arithmetic, SFCS '84 Proceedings of the 25th Annual Symposium on Foundations of Computer Science, 1984
• [3] Gao S., Panario D.: Tests and Constructions of Irreducible Polynomials over Finite Fields, Foundations of Computational Mathematics, 1997
• [4] Hall M.: Core Servlets and Javaserver Pages: Core Technologies, Vol. 1, Prentice Hall, Wydanie drugie, 2003
• [5] Hall M.: Core Servlets and Javaserver Pages: Core Technologies, Vol. 2, Prerrtice Hali, wydanie drugie, 2007
• [6] Liang S.: The Java™ Native Interface Programmer's Guide and Specification, http://java.sun.com/docs/books/jni/html/intro.html (05.2011)
• [7] Knuth D.: Sztuka programowania tom 2, Wydawnictwo Naukowo-Techniczne, wydanie trzecie, Warszawa 2002
• [8] Menezes A.: Handbook of Applied Cryptography, CRC Press, 1996
• [9] Mochnacki W.: Kody korekcyjne i kryptografia, Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław 2000
• [10] Paszkiewicz A.: O trójmianach nieprzywiedlnych nad ciałem GF(3), Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, 2-3/2011
• [11] Shoup V.: Fasf Construction of Irreducible Polynomials over Finite Fields, Journal of Symbolic Computation 17,1994
• [12] Shoup Y: A Tour of NTL: Programming Interface, http://www.shoup.net/ntl/doc/tour-struct.html (06.2011)
• [13] SETI@HOME, http://setiathome.berkeley.edu/ (01.2011)
• [14] Great Internet Mersenne Prime Search, http://www.mersenne.org/, (01.2011)
• [15] Free Rainbow Tables, http://www.freerainbowtables.com/ (01.2011)