Wyniki wyszukiwania - BazTech

1

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

EN

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.

PL

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.

2

Pipelined pseudo-random number generator with the efficient post-processing method

Dąbal P.

International Journal of Microelectronics and Computer Science

|

2015

|

Vol. 6, nr 2

43--48

EN

This brief proposes a novel architecture of the chaotic pseudo-random bit generators (PRBGs) based on the chaotic nonlinear model and pipelined data processing. We investigated PRBG built on the chaotic logistic map and frequency dependent negative resistances (FDNR). A significant enhancement in terms of output throughput has been achieved by combining the advantages of pipelining with post-processing based on fast logical operations like bit shifting and XOR. The proposed method has been implemented using programmable SoC Zynq device from Xilinx. We verified output pseudo-random bit stream by standard statistical tests NIST SP800-22. We also present detailed comparison of the proposed post-processing method with the methods reported previously by the other authors. In particular, we compared the maximum output throughput and amount of total logical resources required by PRBG implementation in the programmable SoC device. For PRBGs based on the logistic chaotic map and frequency dependent negative resistance (FDNR) we obtained speed-up factors equal to 33% and 14%, respectively. By composing the output stream of 3 data channels in PRBG with FDNR element, we get the maximum throughput equal to 38.43 Gbps. That is significantly greater comparing to the chaotic PRBGs described so far.

3

Wykorzystanie generatora Le-gendre'a do konstrukcji wektorowych funkcji boolowskich typu S-Box

Mroczkowski P., Paszkiewicz A.

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

|

2007

|

nr 8-9

283-286

PL

Opisano wykorzystanie pseudolosowego generatora Legendre'a do wytwarzania silnych kryptograficznie wektorowych funkcji boolowskich zwanych S-Boxami. Własności generatora Legendre'a wynikają z teorii reszt kwadratowych. Ciągi binarne wytwarzane przez te generatory są praktycznie nieodróżnialne od tych, które uzyskujemy z dobrych źródeł fizycznych. Posiadają długie okresy i wysoką złożoność liniową,

EN

In the paper we describe the usage of Legendre pseudorandom number generator to build cryptographically strong vector Boolean functions called S-box. Properties of Legendre generator resutt from the mathematical theory of quadratic residues. Binary sequences produced by this generator are practically non-distinguishable from these generated by good physical really random sources. Long periods and high nonlinearity of sequences produced by Legendre generator make it a well suitable tool in applications related to cryptography.