퓨시아 운영체제 및 지르콘 커널의 난수발생기에 대한 안전성 분석 연구
Security Analysis of Random Number Generator in Fuchsia Operating System and Zircon Kernel
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
퓨시아(Fuchsia)는 구글(Google)이 데스크탑에서부터 IoT 기기까지의 환경에서 사용될 수 있도록 공개적으로 개발하고 있는 운영체제이다. 이는 구글이 개발하고 있는 지르콘(Zircon)이라는 마이크로 커널(microkernel)을 기반으로 한다. 암호키, 보안 매개변수 등을 생성하는 데 사용되는 난수발생기의 취약성은 운영체제의 안전성에 영향을 미치므로, 퓨시아 및 지르콘에서 사용하는 난수발생기에 대한 안전성 분석이 필요하다. 본 논문에서는 퓨시아 및 지르콘의 난수발생기에 대한 구조와 사용하는 엔트로피 소스를 분석한다. 또한, 퓨시아 및 지르콘의 난수발생기의 유일한 입력이 될 가능성이 큰 지터 엔트로피 소스에 대한 엔트로피를 추정하고, 지터 엔트로피 소스에 대한 전수조사 방법과 전수조사량을 제시한다. 본 논문의 결과는 다양한 환경에서 동작하는 퓨시아 및 지르콘 난수발생기에 대한 공격 가능성을 보여주며, 지터 엔트로피 소스를 사용하는 여러 운영체제의 난수발생기에 대한 안전성을 분석하는 데 활용될 것으로 기대한다.
Abstract
Fuchsia is an operating system that is being developed publicly by Google to be used in environments ranging from desktops to IoT devices. It is based on a microkernel called Zircon that Google is developing. Since the vulnerability of the random number generator(RNG) used to generate cryptographic keys and security parameters affects the security of the operating system, it is necessary to analyze the security of the RNG used in Fuchsia and Zircon. In this paper, we analyze the structure of the RNG used in Fuchsia and Zircon and the entropy source used by RNG. In addition, we estimate the entropy of the jitter entropy source, which is likely to be the only input of the RNG of Fuchsia and Zircon, and propose a method and a cost of exhaustive search for the jitter entropy source. The results of this paper show the possibility of attacking RNG of the Fuchsia and Zircon operating in various environments and are expected to be used to analyze the security of RNGs of various operating systems that use the jitter entropy source.
참고문헌 (17)
- "Fuchsia"[URL]
- "Expanding Fuchsia's open source model"[URL]
- Heninger, Nadia, "Mining your Ps and Qs: Detection of widespread weak keys in network devices", Proceedings of the 21st USENIX Security Symposium, pp.205~220 (2012)
- Kaplan, David, "Attacking the Linux PRNG On Android: Weaknesses in Seeding of Entropic Pools and Low Boot-Time Entropy", Proceedings of the 8th USENIX Workshop on Offensive Technologies, pp.1~14 (2014)
- Yilek, Scott, "When private keys are public: Results from the 2008Debian OpenSSL vulnerability", Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement, pp.15~27 (2008)
- Soo Hyeon Kim, "Predictability of Android OpenSSL's pseudo random number generator", Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security, pp.659~668 (2013)
- Ding, Yu, "Android low entropy demystified", Proceedings of the 2014IEEE International Conference on Communications, pp.659~664 (2014)
- Taeill Yoo, "Recoverable random numbers in an internet of things operating system", Entropy, 19(3), pp.1~14 (2017)
- "fuchsia Git repositories"[URL]
- Choi, H., "Guideline for the Collection and Application of Noise Source on Operating Systems", TTAS.KO -12.0235, 2020
- Turan, M. S., "Recommendation for the Entropy Sources Used for Random Bit Generation" (2018), NIST
- Kim, H., "Guideline for Testing Noise Sources used in Software Cryptographic Modules", TTAK.KO-12.0341, 2020
- Yewon Kim, "Structure Analysis of Random Number Generator in Google’s RTOS", Proceedings of the KICS summer conference 2018, pp.1~2 (2018)
- "CPU Time Jitter Based Non-Physical True Random Number Generator" (2013)[URL]
- Sönmez Turan, M., "Recommendation for the Entropy Sources Used for Random Bit Generation(Second DRAFT)" (2016), NIST
- Yewon Kim, "A Security Analysis of the Jitter Entropy Source of a Random Number Generator used in Zircon Operating System by Google", Proceedings of the KICS winter conference 2019, pp.1~2 (2019)
- Ju-Sung Kang, "Probabilistic Analysis for the Relationship Between Min-Entropy and Guessing Attack", Proceedings of the the 11th KIPS International Conference on Ubiquitous Information Technologies and Applications (CUTE 2016), pp.567~572 (2016)