Artykuł zawiera opis strategii znajdowania symetrycznych względem cyklicznego przesunięcia argumentów funkcji boolowskich o okrelonych własnościach kryptogracznych. Zawiera on także podstawowe definicje i twierdzenia dotyczące funkcji boolowskich i najistotniejszych parametrów kryptograficznych. Dodatkowo przedstawione zostały wyniki zastosowania opisanej strategii do znajdowania funkcji o parametrach (9, 3, 5, 240).
EN
This paper contains description of search strategy for rotation symmetric Boolean functions with certain cryptographic properties. There are also presented basic definitions and theorems connected to Boolean functions and the most important cryptographic parameters of the functions. Additionaly the practical results for searching for functions with parameters (9, 3, 5, 240) are given.
Minimalizacja wykorzystania pamięci wydaje się kluczowym zadaniem dla efektywnej realizacji sprzętowej funkcji generowania indeksów. W tym celu stosuje się algorytmy dekompozycji liniowej. W niniejszej pracy przedstawiono nową metodę wyboru dekompozycji dla algorytmu z bramkami XOR, wykorzystującego zbiory niezgodności. Przedstawione w artykule wyniki dla koderów m z 16 i m z 20 dowodzą skuteczności proponowanej metody.
EN
Memory minimization seems to be the main problem of effective index generation functions hardware implementation. A linear decomposition can be used to reduce memory size. In this paper a new method of decomposition selection for algorithm with EXOR gates, which uses discernibility sets, is proposed. Presented results show its effectiveness for m-out-of-16 and m-out-of-20 functions.
3
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
In this research paper, we propose a novel approach to digital circuit design using XOR-based decomposition. The proposed technique utilizes XOR gates as a fundamental building block for decomposing complex Boolean functions into simpler forms, leading to more efficient and compact digital circuits. We demonstrate the effectiveness of our approach in two different contexts: memory-based logic synthesis and reversible logic synthesis. In particular, we demonstrate that the proposed technique can efficiently reduce the number of input variables, which is a crucial task when using memories in the design. Obtained results prove that the XOR-based approach can efficiently complement variable reduction and dimensionality reduction algorithms. Furthermore, we show its application in generating the XOR-AND-XOR form of a reversible function and demonstrate how to combine it with another technique, i.e., a functional decomposition for reversible logic synthesis
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ć.