EUVIMEDEUVIMED entdecken
Crossref

Theoretical justification and practical implementation of entropy extractors based on national cryptographic algorithms

Ya.A. Derevianko, D.Yu. Gorbenko

Radiotekhnika · 24.12.2025 · (223) · 18-30

DOI: 10.30837/rt.2025.4.223.02 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Radiotekhnika, online erschienen am 24.12.2025. Verfasst von Ya.A. Derevianko und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Improving the process of obtaining randomness requires special attention in modern cryptographic systems and primitives. This is because random data that does not meet the requirements can significantly weaken or compromise cryptographic applications. Therefore, it is necessary to calculate keys and parameters of cryptographic transformations based on the use of verified randomness, as well as to standardize and certify methods and means of generating random sequences and numbers. Currently, there is a high demand not only for new sources of randomness, but also for methods and means that can obtain sequences with good randomness properties from samples from such sources. This task is accomplished by entropy extractors. The NIST Special Publication 800-90B defines the procedure for collecting and evaluating entropy from relevant noise sources, as well as the procedure for applying entropy extraction to the obtained data so that the result meets certain requirements for entropy per bit, uniformity, and unpredictability. The most important step in building an entropy extractor is choosing the proper noise source, as it contains a non-deterministic process that provides entropy and is essentially the basis of security for the entropy source and for the RNG as a whole. If the non-deterministic activity of the NS produces something other than binary data, the sampling process includes a digitization process. Other essential steps in building an extractor include evaluating the entropy at the output of the selected noise source and then applying trusted cryptographic primitives to obtain uniform data with the required amount of entropy based on the noise source outputs. The paper analyzes existing recommendations for constructing entropy extractors based on cryptographic primitives, provides a theoretical justification for the possibility of using national algorithms as such extractors, and gives examples of practical implementation of extractors based on national cryptographic algorithms. Further research plans include developing a block_cipher_df extraction algorithm based on the Kalyna block cipher algorithm mentioned in this study, verification of the compliance of extractor outputs based on national cryptographic algorithms with the entropy requirements, as well as the application of extractor output extension components based on national algorithms to obtain sequences of arbitrary length.

Zitieren

APA

Derevianko, Y., & Gorbenko, D. (2025). Theoretical justification and practical implementation of entropy extractors based on national cryptographic algorithms. Radiotekhnika, 18-30. https://doi.org/10.30837/rt.2025.4.223.02

Vancouver

Derevianko Y, Gorbenko D. Theoretical justification and practical implementation of entropy extractors based on national cryptographic algorithms. Radiotekhnika. 2025:18-30. doi:10.30837/rt.2025.4.223.02

BibTeX
@article{Derevianko2025,
  author = {Derevianko, Ya.A. and Gorbenko, D.Yu.},
  title = {Theoretical justification and practical implementation of entropy extractors based on national cryptographic algorithms},
  journal = {Radiotekhnika},
  year = {2025},
  number = {223},
  pages = {18--30},
  doi = {10.30837/rt.2025.4.223.02}
}
Kostenlos starten →