Preview

Doklady BGUIR

Advanced search

Random Number Post-Processing Scheme Based on a Multi-Input Signature Analyzer

https://doi.org/10.35596/1729-7648-2026-24-5-84-92

Abstract

An analysis of post-processing circuits based on a linear feedback shift register is carried out. A modification of the random number post-processing circuit using a multi-input signature analyzer is proposed, which employs a time compression factor and a variable number of entropy sources. The influence of the circuit’s key parameters on the entropy of processed sequences and on the results of NIST 800-22 statistical tests is analyzed. The hardware costs of implementing the circuit on programmable logic integrated circuits are estimated, and a comparison with similar circuits is performed. The results confirm the circuit’s potential for use in energyefficient and area-efficient true random number generators.

About the Authors

D. Petrovsky
Belarusian State University of Informatics and Radioelectronics
Belarus

Petrovsky Dmitry, M. Sci. (Tech.), Postgraduate Tel.: +375 29 698-14-90

220013, Minsk, P. Brovki St., 6



A. Ivaniuk
Belarusian State University of Informatics and Radioelectronics
Belarus

Ivaniuk A., Dr. Sci. (Tech)., Professor, Professor at the Department of Computer Science

Minsk



References

1. Chai H., Pan Q., Wu J. (2025) A Survey of Random Number Generator: Approaches, Tests, Novel Applica-tions in Blockchain and AI-Driven Industrial Networks. Security and Safety. 4 (2025015). DOI: 10.1051/sands/2025015.

2. Fischer V., Bernard F. (2011) True Random Number Generators in FPGAs. Computer Science, Engineering. 101–135. https://doi.org/10.1007/978-94-007-1338-3_5.

3. Ivaniuk A., Zalivaka S. (2024) TRNG Conditioning Component with Extended Output Capability. Patent US 0211214, IPC G06F7/58 (2006.01); CPC G06F7/588 (2013.01), G06F2207/581 (20130.1), No 18/089,370. Filing date 27.12.2022, Publ. date 27.07.2024. Applicant SK Hynix Inc. Available: https://www.freepatentsonline.com/20240211214.pdf (Accessed 20 June 2025).

4. Yarmolik V. N. (1985) Design of Multichannel Signature Analyzers. Automation and Remote Control. (1), 127–132 (in Russian).

5. Jun B., Kocher P. (1999) The Intel Random Number Generator. Cryptograph Research Inc., White Paper. 27, 1–8.

6. Shamyna A. Yu., Ivaniuk A. A. (2022) Investigation of the Timing Parameters of the Arbiter-Based Physically Unclonable Function Using a Ring Oscillator. Digital Transformation. 28 (1), 27–38. https://doi.org/10.35596/2522-9613-2022-28-1-27-38 (in Russian).

7. Burko L., Kaiky M., Ivaniuk A. (2023) Health Tests Hardware Implementation for Entropy Sources. Information Technologies and Systems 2023, Proceedings of the International Scientific Conference, Minsk, Nov. 22. Minsk, Belarusian State University of Informatics and Radioelectronics. 119–120.


Review

For citations:


Petrovsky D., Ivaniuk A. Random Number Post-Processing Scheme Based on a Multi-Input Signature Analyzer. Doklady BGUIR. 2026;24(5):84-92. (In Russ.) https://doi.org/10.35596/1729-7648-2026-24-5-84-92

Views: 6

JATS XML


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 1729-7648 (Print)
ISSN 2708-0382 (Online)