Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Powiadomienia systemowe

Sesja wygasła!
Sesja wygasła!
Sesja wygasła!

Znaleziono wyników: 3

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: de Bruijn sequences

Sortuj według:

Ogranicz wyniki do:

Generation of special form shift registers using a dedicated software platform

Augustynowicz Paweł

Przegląd Teleinformatyczny

2019

T. 7, Nr 1-2 (48)

25--34

This article describes crucial functionalities of a Unified Framework for Nonlinear Feedback Shift Register Generation (UFfNG). The core of UFfNG framework is a unified algorithm for Nonlinear Feedback Shift Registers (NLFSR) enumeration which can be effectively implemented in heterogeneous environments including CPUs, GPUs and FPGAs. For the sake of completeness, implementation and efficiency results for each platform are discussed and presented.

W niniejszym artykule zaprezentowano i omówiono przygotowaną przez autora platformę programistyczną, umożliwiającą generację rejestrów przesuwnych z funkcjami sprzężenia zwrotnego szczególnych postaci, o nazwie UFfNG (ang Unified Framework for Nonlinear Feedback Shift Register Generation). Rdzeniem zaprojektowanej platformy programistycznej jest uniwersalny algorytm sprawdzania okresu rejestrów przesuwnych o liniowych i nieliniowych funkcjach sprzężenia zwrotnego, który został z powodzeniem zaimplementowany do użytkowania w heterogenicznych środowiskach obliczeniowych, zawierających procesory CPU, akceleratory graficzne bądź układy FPGA. W celu zilustrowania efektywności i uniwersalności prezentowanego rozwiązania zamieszczono przykładowe wyniki wydajności dla przedstawicieli poszczególnych platform.

Scalable Method of Searching for Full-period Nonlinear Feedback Shift Registers with GPGPU : New List of Maximum Period NLFSRs

Augustynowicz P., Kanciak K.

International Journal of Electronics and Telecommunications

2018

Vol. 64, No. 2

167--171

This paper addresses the problem of efficient searching for Nonlinear Feedback Shift Registers (NLFSRs) with a guaranteed full period. The maximum possible period for an n-bit NLFSR is 2ⁿ - 1 (an all-zero state is omitted). A multi-stages hybrid algorithm which utilizes Graphics Processor Units (GPU) power was developed for processing data-parallel throughput computation. Usage of the abovementioned algorithm allows giving an extended list of n-bit NLFSR with maximum period for 7 cryptographically applicable types of feedback functions.

Nieliniowe rejestry przesuwne i łączenie skrzyżowanych par stanów

Mykkeltveit J., Szmidt J.

Studia Bezpieczeństwa Narodowego

2014

R. 4, Nr 6

271--284

Wyjaśniamy pochodzenie funkcji sprzężenia zwrotnego dla Nieliniowych Rejestrów Przesuwnych ze Sprzężeniem Zwrotnym (NFSR), które generują binarne ciągi de Bruijna. Funkcje te powstają przez zastosowanie operacji łączenia skrzyżowanych par stanów do wybranego rejestru przesuwnego generującego ciąg binarny o maksymalnym okresie; np. rejestru liniowego, który zawsze istnieje dla danego rzędu n. Otrzymany wynik pozwala konstruować wszystkie nieliniowe rejestry przesuwne generujące ciągi binarne o okresie 2ⁿ -1.

We explain the origins of Boolean feedback functions of Nonlinear Feedback Shift Registers (NFSR) of ﬁxed order n generating de Bruijn binary sequences. They all come into existence by cross joining operations starting from one maximum period feedback shift register, e.g., a linear one which always exists for any order n. The result obtained yields some constructions of NFSR generating maximum period 2ⁿ -1 binary sequences.