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.
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.
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.
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.
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ć.