Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: funkcje mieszające

Sortuj według:

Ogranicz wyniki do:

Wykorzystanie bramek prądowych i napięciowych CMOS do realizacji funkcji bloku S-box algorytmu Whirlpool

Rajewska M., Berezowski R., Maslennikow O., Słowik A.

Elektronika : konstrukcje, technologie, zastosowania

2008

Vol. 49, nr 11

196-199

W pracy przedstawiono porównanie trzech projektów układów zbudowanych z bramek prądowych i realizujących funkcje bloku S-box w algorytmie kryptograficznym Whirlpool z analogicznymi trzema projektami zbudowanymi z klasycznych, napięciowych bramek CMOS. Projekty układów opracowano wykorzystując zmodyfikowaną przez autorów metodę minimalizacji funkcji logicznych Quinea-McCluskeya, a następnie dokonano optymalizacji dwóch najlepszych projektów (prądowego i napięciowego) wykorzystując opracowany przez autorów algorytm ewolucyjny. Porównanie zaprojektowanych układów prądowych z ich odpowiednikami napięciowymi wykonano pod kątem liczby wykorzystanych w układzie bramek, połączeń, tranzystorów oraz czasów opóźnienia. Celem pracy jest uzasadnienie stosowania bramek prądowych w jednostkach przetwarzających systemów kryptograficznych odpornych na ataki PAA (ang. Power Analysis Attacks).

In this paper, the comparison of three circuits designed with the current-mode gates and destined for realization of the Whirlpool algorithm S-box functions with the similar circuits based on the classical voltage-mode CMOS gates is presented. The modified by authors Quine-McCluskey minimization algorithm was used to realizing the current-mode projects. Moreover, the evolutionary algorithm proposed by authors for digital circuit optimization used for further reduction of the hardware complexity of the two designed current-mode and voltage-mode devices. The comparison of projects was made taking to account the number of gates, interconnections, transistors and delay time. Comparison results proves the ability of using current-mode circuits in cryptographic processors units resistant to Power Analysis Attacks (PAA).

Wyszukiwanie pozycyjne - algorytmy i struktury

Śmietana M.

Informatyka Teoretyczna i Stosowana

2004

R. 4, nr 6

13-26

Praca ta zbiera i systematyzuje zagadnienia związane z problemem wyszukiwania pozycyjnego i pokazuje możliwości, jakie w tym zakresie powstają przy stosowaniu nowoczesnych struktur danych, takich jak binarne drzewa poszukiwań cyfrowych, binarne drzewa trie i binarne drzewa patricia. Dodatkowo zawiera praktyczne wskazówki kiedy warto stosować wyszukiwanie pozycyjne, a kiedy należy zastanowić się nad alternatywnymi metodami takimi jak: funkcje mieszające, poszukiwanie indeksowane kluczem, drzewa TST (ternary searching tree), drzewa pozycyjne wielokierunkowe. Opisywane w pracy algorytmy wyszukiwania pozycyjnego oraz budowania drzew pozycyjnych przedstawiono za pomocą diagramów UML. Metody wyszukiwania pozycyjnego są zarówno dyskutowane teoretycznie pod względem złożoności czasowej i pamięciowej jak i badane empirycznie.