Improvement of hardware implementation of S tables based on factoring

Ганиев, С.К., Худойкулов, З.Т.

Рақамли технологияларнинг назарий ва амалий масалалари · 2024-yil

Annotatsiya

While non-linear S-tables are important in the security of symmetric cryptosystems, their hardware implementation also requires a large number of logic elements compared to the rest of the mappings. This makes it necessary to reduce the number of required logic elements in the hardware implementation of S tables. In practice, SAT solver, K-map, and Quine-McCluskey algorithms are used to solve these problems. In this paper, the problem of compactification by factorization of logical functions obtained from K-map and Quine-McCluskey algorithms is solved. 4×4 and 5×5 bit S tables were analyzed using the proposed algorithm as a solution to the problem. The results of the analysis showed that the number of OR and AND operations involved in logical functions as a result of factoring after K-map reflection decreased by 23.51% on average for 4×4 bit S tables. The number of OR and AND operations involved in logical functions as a result of factoring after the QuineMcCluskey algorithm was 23 and showed a decrease of 24%. This indicator was equal to 30.29% in the case of K-map mapping and 30.48% in the case of the QuineMcCluskey algorithm for 5x5-bit S-tables.

Maqola ma’lumotlari
MualliflarГаниев, С.К., Худойкулов, З.Т.
JurnalРақамли технологияларнинг назарий ва амалий масалалари
Nashr sanasi2024-10-09
Jild7
Son3
Betlar105-111
TilRus
DOI10.62132/ijdt.v7i3.203

Kalit so‘zlar

Таблица S, LUT (таблица поиска), сумма произведений («сумма продуктов», SOP), произведение сумм («произведение сумм», POS), K-map, Quine-McCluskey, факторинг, решатель SAT, S table, LUT (lookup table), sum of products, SOP, product of sums, POS, K-map, Quine-McCluskey, factorization, SAT solver

Ilmiy soha

Рақамли технологияларнинг назарий ва амалий масалалари jurnalidan boshqa maqolalar

Рақамли технологияларнинг назарий ва амалий масалалари — barcha maqolalar