PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 5

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  wielomiany pierwotne
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Nierozwiązane problemy dotyczące wielomianów nieprzywiedlnych nad ciałem skończonym GF(2) - dalsze rezultaty
Paszkiewicz Andrzej
Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
|
2020
|
nr 3
47--50
PL
Na podstawie wyników rozległych badań komputerowych nad wielomianami nieprzywiedlnymi o współczynnikach z ciał GF(2) przedstawiono problemy, których rozwiązanie wymaga skomplikowanych narzędzi teoretycznych. Otwarte problemy dotyczą wielomianów rzadkich, w szczególności trójmianów i pięciomianów nierozkładalnych oraz wielomianów nierozkładalnych najmłodszych leksykograficznie. Takie wielomiany znajdują praktyczne zastosowanie w kryptografii oraz szybkich technikach obliczeniowych z wykorzystaniem arytmetyki ciał skończonych.
EN
Basing on results of large computer investigations on irreducible polynomials over finite fields GF(2). we list a set of problems, which solution requires complicated theoretical tools. The open problems are addressed to scarce irreducible polynomials such as trinomials and pentanomials as well as irreducible sedimentary polynomials which are lexicographically smallest. Such polynomials are useful in cryptography and fast computational techniques aided by the finite fields arithmetic.
2
Nierozwiązane problemy dotyczące wielomianów nieprzywiedlnych nad ciałem skończonym GF(2)
Paszkiewicz A.
Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
|
2017
|
nr 8-9
809--812, CD
PL
W oparciu o wyniki rozległych badań komputerowych nad wielomianami nieprzywiedlnymi o współczynnikach z ciał GF(2) przedstawiamy zestaw problemów, których rozwiązanie wydaje się wymagać skomplikowanych narzędzi teoretycznych. Otwarte problemy dotyczą wielomianów rzadkich, w szczególności trójmianów i pięciomianów nierozkładalnych oraz wielomianów nierozkładalnych najmłodszych leksykograficznie. Wielomiany takie znajdują zastosowanie praktyczne w kryptografii oraz szybkich technikach obliczeniowych z wykorzystaniem arytmetyki ciał skończonych.
EN
Basing on results of large computer investigations on irreducible polynomials over finite fields GF(2). we list a set of problems, which solution requires complicated theoretical tools. The open problems are addressed to scarce irreducible polynomials such as trinomials and pentanomials as well as irreducible sedimentary polynomials which are lexicographically smallest. Such polynomials are useful in cryptography and fast computational techniques aided by the finite fields arithmetic.
3
Modyfikacja algorytmu A5/1
Paszkiewicz A., Stolarek P.
Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
|
2008
|
R. 81, nr 12
1073-1075
PL
Zaproponowano niewielkie zmiany w algorytmie szyfrowania A5/1, które znacząco poprawiają bezpieczeństwo wiadomości przekazywanych w systemie GSM.
EN
In this paper we propose some minor modifications of the algorithm A5/1, which significantly improve the security of messages transmitted in the GSM system.
4
Badania wielomianów nierozkładalnych wysokich stopni nad GF(2) - narzędzia i wyniki
Bartosik P., Paszkiewicz A.
Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
|
2008
|
R. 81, nr 12
1059-1065
PL
Przedstawiono metody i techniki przyspieszenia arytmetyki modularnej w ciałach skończonych o charakterystyce 2. Wprowadzone poprawki sprawiają, że używany pakiet jest szybszy od znanego pakietu NTL. Dzięki temu można zwiększyć zakres badań wielomianów nierozkładalnych, najmłodszych leksykograficznie aż do stopnia n równego 30 000.
EN
In the paper we present some methods and techniques that accelerate mo-dular arithmetic in finite fields with characteristic two. The improvements make our library faster than the well known packet NTL. This made possible to extend the area of computation of all irreducible polynomials which are lexicographically youngest up to the degree n equal to 30000.
5
Obliczenia rozproszone jako efektywne narzędzie wspomagania badań w kryptografii
Paszkiewicz A., Sędziński M.
Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
|
2006
|
nr 8-9
245-251
PL
Omówiono pewne kierunki wykorzystania obliczeń rozproszonych, ważne w telekomunikacji. Technika obliczeń rozproszonych została wykorzystana przez autorów do znajdowania wielomianów nierozktadalnych i pierwotnych, przydatnych w teorii kodowania oraz kryptografii. W szczególności wielomiany o współczynnikach binarnych oraz ternarnych mogą być efektywnie wykorzystywane do realizacji arytmetyki modularnej w układach kryptograficznych.
EN
In this paper we discuss some possible directions of distributed computing which are important in telecommunication. The technique of distributed computing has been used by authors to searching irreducible and primitive polynomials usable in the practice of coding theory and cryptography. Especially polynomials with binary or ternary coefficients can be effectively used to implementations of modular arithmetic in cryptographic modules.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.