EUVIMEDEUVIMED entdecken
Crossref

FPGA Implementation of a Fault-tolerant Encryptor Based on Reconfigurable Fredkin Gates

Taras Kyryliuk, Mykhailo Palahuta, Oleksii Dovhaniuk, Vitaly Deibuk

International Journal of Information Technology and Computer Science · 08.06.2026 · 18 (3) · 1-12

DOI: 10.5815/ijitcs.2026.03.01 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Information Technology and Computer Science, erschienen am 08.06.2026. Verfasst von Taras Kyryliuk und 3 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

As classical computation approaches its fundamental limits related to power dissipation, reversible logic, which theoretically achieves zero energy loss, is becoming a critical technology for future low-power and quantum computing. However, most research in this field remains theoretical, lacking practical, hardware-verified implementations. This paper bridges this gap by presenting the complete hardware implementation and rigorous fault-tolerance validation of a reversible encryptor based on extended Fredkin gates. First, we detail the full realization of the encryptor on an Altera Cyclone IV Field-Programmable Gate Array. This implementation is not just a simulation but a complete, interactive hardware prototype, featuring real-time data input via a standard keyboard and output to a video graphics array monitor. Second, since functional verification is insufficient for cryptographic hardware and exhaustive testing is computationally infeasible, we introduce a novel validation methodology. This core contribution utilizes a metaheuristic ant colony optimization algorithm, not for synthesis, but for the intelligent generation of an optimal and compact set of test vectors. This test set is designed to achieve maximum fault coverage for the industry-standard "stuck-at fault" model. The algorithm successfully generated a minimal test set achieving 100% coverage for the considered single stuck-at fault model. We then experimentally validated this methodology by manually injecting a stuck-at fault into the hardware description language, recompiling the faulty circuit into the device, and confirming that the metaheuristically generated test vector successfully detected the physical fault. Thus, this work demonstrates the full cycle from theory to a practically validated and reliable hardware implementation of a reversible system.

Zitieren

APA

Kyryliuk, T., Palahuta, M., Dovhaniuk, O., & Deibuk, V. (2026). FPGA Implementation of a Fault-tolerant Encryptor Based on Reconfigurable Fredkin Gates. International Journal of Information Technology and Computer Science, 18(3), 1-12. https://doi.org/10.5815/ijitcs.2026.03.01

Vancouver

Kyryliuk T, Palahuta M, Dovhaniuk O, Deibuk V. FPGA Implementation of a Fault-tolerant Encryptor Based on Reconfigurable Fredkin Gates. International Journal of Information Technology and Computer Science. 2026;18(3):1-12. doi:10.5815/ijitcs.2026.03.01

BibTeX
@article{Kyryliuk2026,
  author = {Kyryliuk, Taras and Palahuta, Mykhailo and Dovhaniuk, Oleksii and Deibuk, Vitaly},
  title = {FPGA Implementation of a Fault-tolerant Encryptor Based on Reconfigurable Fredkin Gates},
  journal = {International Journal of Information Technology and Computer Science},
  year = {2026},
  volume = {18},
  number = {3},
  pages = {1--12},
  doi = {10.5815/ijitcs.2026.03.01}
}
Kostenlos starten →