Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
A search for irreducible quadrinomials over GF(3) by the aid of distributed computing
Języki publikacji
Abstrakty
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.
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.
Wydawca
Rocznik
Tom
Strony
10--15
Opis fizyczny
Bibliogr. 15 poz., rys., tab.
Twórcy
autor
autor
- 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)
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BPG8-0066-0002