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Рақамли технологияларнинг назарий ва амалий масалалари
NashriyotТАТУ Самарқанд филиали
ISSN2181-3086, 2181-3094
Nashr sanasi2024-10-09
Jild7
Son3
Betlar105-111
TilIngliz
Ilmiy sohaTexnika
DOI10.62132/ijdt.v7i3.203
Indeksga qo‘shilgan2026-08-26

DOI: 10.62132/ijdt.v7i3.203 · Maqolaning asl sahifasi

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

Texnika

Iqtibos keltirish

APAГаниев, С.К., & Худойкулов, З.Т. (2024). Improvement of hardware implementation of S tables based on factoring. Рақамли технологияларнинг назарий ва амалий масалалари, 7(3), 105-111. https://doi.org/10.62132/ijdt.v7i3.203
GOST (OAK)Ганиев, С.К., Худойкулов, З.Т. Improvement of hardware implementation of S tables based on factoring // Рақамли технологияларнинг назарий ва амалий масалалари. – 2024. – T. 7, № 3. – P. 105-111. – DOI: 10.62132/ijdt.v7i3.203.
MLAГаниев, С.К., and Худойкулов, З.Т. “Improvement of hardware implementation of S tables based on factoring.” Рақамли технологияларнинг назарий ва амалий масалалари, 7(3), 105-111, 2024. https://doi.org/10.62132/ijdt.v7i3.203
ChicagoГаниев, С.К., and Худойкулов, З.Т. “Improvement of hardware implementation of S tables based on factoring.” Рақамли технологияларнинг назарий ва амалий масалалари, 7(3), 105-111 (2024). https://doi.org/10.62132/ijdt.v7i3.203
HarvardГаниев, С.К., and Худойкулов, З.Т (2024) ‘Improvement of hardware implementation of S tables based on factoring’, Рақамли технологияларнинг назарий ва амалий масалалари, 7(3), 105-111. https://doi.org/10.62132/ijdt.v7i3.203
BibTeX
@article{article2024,
  title = {Improvement of hardware implementation of S tables based on factoring},
  author = {Ганиев, С.К. and Худойкулов, З.Т.},
  journal = {Рақамли технологияларнинг назарий ва амалий масалалари},
  year = {2024},
  volume = {7},
  number = {3},
  pages = {105-111},
  doi = {10.62132/ijdt.v7i3.203},
  url = {https://doi.org/10.62132/ijdt.v7i3.203}
}

Boshqa maqola uchun iqtibos tayyorlash

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

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

Texnika sohasidagi boshqa maqolalar

Texnika sohasidagi OAK jurnallari