Combined physical unclonable function circuit implementation for generation true random number sequences
Abstract
The possibility of using two physical unclonable functions (based on static random access memory and on the ring oscillators) to produce true random number sequences was investigated. Generated sequences successfully pass NIST and Diehard statistical tests. The possibility of solving the digital devices identification problem using physical unclonable function based on static RAM was investigated. Experimentation data (distances metric between digital devices identifiers) showed the possibility of using such technique for solving the problem of identification.
About the Authors
S. S. Zalivako
Белорусский государственный университет информатики и радиоэлектроники
Belarus
Belarus
A. A. Ivaniuk
Белорусский государственный университет информатики и радиоэлектроники
Belarus
Belarus
References
1. Holcomb D.E. // IEEE Trans. Computers. 2009. Vol. 58. P. 1198-1210.
2. Pappu R. Physical One-Way Functions // Science. 2002. Vol. 297. P. 2026-2030.
3. Pappu R. Physical One-Way Functions: PhD Thesis in Media Arts and Sciences. Cambridge, 2001.
4. Tuyls P. Security with Noisy Data. London, 2007.
5. Иванюк А.А. Проектирование встраиваемых цифровых устройств и систем: монография. Минск, 2012.
6. Заливако С.С., Иванюк А.А. // Матер. Междунар. научн. Конф. «ИТС 2012». Минск, 24 октября 2012. C. 202-203.
7. Maiti A., Nagesh R., Reddy A. et. al. // 19th Great Lakes Symposium on VLSI. May, 2009.
8. Ярмолик В.Н., Демиденко С.Н. Генерирование и применение псевдослучайных сигналов в системах испытания и контроля. Минск, 1986.
9. Danger J.-L., Guilley S., Hoogvorst P. // Microelectronics journal. 2009. № 40. P. 1650-1656.
10. Иванюк А.А., Ярмолик В.Н. Проектирование контролепригодных цифровых устройств. Минск, 2006.
11. Rukhin A.A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Application. NIST special publication, 2010.
12. Айвазян С.А., Бухштабер И.С., Енюков В.М. и др. Прикладная статистика: Классификация и снижение размерности. М.,1989.
Review
For citations:
Zalivako S.S., Ivaniuk A.A. Combined physical unclonable function circuit implementation for generation true random number sequences. Doklady BGUIR. 2013;(7):37-43. (In Russ.)
Views: 349
Email this article 