Control of the Metastable State of a Memory Element for the Purpose of Random Data Generation
https://doi.org/10.35596/1729-7648-2025-23-5-75-82
Abstract
A new scheme for constructing truly random sequence generators using a randomness source control unit is proposed. A generalized controlled bistable element is considered as a source of randomness, for which a lo gical model based on controlled feedback inverters is proposed. It is established that the transition of a bistable element to a metastable state is possible regardless of its internal structure. The metastable state is expressed in oscillation of the output signal with a unique frequency, which will further allow generating unpredictable random sequences. The created software model of a controlled bistable element in the SystemVerilog language proved its viability during testing.
Keywords
controlled bistable element,
true random number generator,
physically unclonable function,
analytical model
Supporting agencies: The authors express their sincere gratitude to the HTP resident company “Engineering Center Yadro”, which is one of the YADRO development centers, for providing equipment for conducting experiments within the framework of the joint educational laboratory with the Belarusian State University of Informatics and Radioelectronics.
About the Authors
M. N. Kaiky
Belarusian State University of Informatics and Radioelectronics
Belarus
Belarus
Kaiky Mikhail Nikolaevich, M. Sci. (Tech.),
6, P. Brovki St., Minsk, 220013.
Tel.: +375 29 386-91-82.
A. A. Ivaniuk
Belarusian State University of Informatics and Radioelectronics
Belarus
Belarus
Alexander A. Ivaniuk, Dr. Sci. (Tech.), Professor, Professor at the Department of Computer Science,
Minsk.
References
1. Silicon Physical Random Functions / B. Gassend [et al.] // Proc. of the 9th ACM Conference on Computer and Communications Security (CCS ’02). 2002. P. 148–160.
2. Иванюк, А. А. Физическая криптография и защита цифровых устройств / А. А. Иванюк, C. C. Заливако // Доклады БГУИР. 2019. № 2. С. 50–58.
3. Физические генераторы случайных чисел для применения в СКЗИ, не содержащих сведения, составляю щие государственную тайну: ТС 26.4.001–2019.
4. Refillable PUF Authentication Protocol for Constrained Devices / A. Desuert [et al.] // Journal of Ambient Intelligence and Smart Environments. 2022. Vol. 14. P. 1–18.
5. Кайкы, М. Н. Исследование стабильности промышленной SRAM памяти, используемой для неклонируемой идентификации / М. Н. Кайкы, А. А. Иванюк // Информационные технологии и системы 2022 (ИТС 2022): матер. Междунар. науч. конф., Минск, 23 нояб. 2022 г. Минск: Белор. гос. ун-т информ. и радиэлек., 2022. С. 79–80.
6. Иванюк, А. А. Физически неклонируемая функция типа АРБИТР с нелинейными парами путей / А. А. Иванюк, А. Ю. Шамына // Системный анализ и прикладная информатика. 2023. № 1. С. 54–62.
7. Kumar, S. S. The Butterfly PUF: Protecting IP on Every FPGA / S. S. Kumar // Proc. IEEE International Workshop on Hardware-Oriented Security and Trust (HOST’2008). USA, CA: Anaheim, 2008. P. 67–70.
8. Kacprzak, T. Analysis of Oscillatory Metastable Operation of an RS Flip-Flop / T. Kacprzak // IEEE Journal of Solid-State Circuits. 1988. Vol. 23, No 2. P. 260–266.
Review
For citations:
Kaiky M.N., Ivaniuk A.A. Control of the Metastable State of a Memory Element for the Purpose of Random Data Generation. Doklady BGUIR. 2025;23(5):75-82. (In Russ.) https://doi.org/10.35596/1729-7648-2025-23-5-75-82
Views:
44
Email this article 