DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 이주영 | - |
dc.contributor.author | Chung, Woohyuk | - |
dc.contributor.author | 정우혁 | - |
dc.date.accessioned | 2024-08-08T19:30:21Z | - |
dc.date.available | 2024-08-08T19:30:21Z | - |
dc.date.issued | 2024 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=1097342&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/321810 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 정보보호대학원, 2024.2,[iii, 21 p. :] | - |
dc.description.abstract | Deterministic Random Bit Generators (DRBGs) are essential tools in modern cryptography for generating secure and unpredictable random numbers. The ISO DRBG standards provide guidelines for designing and implementing DRBGs, including four algorithms: $\mathsf{HASH}\text{-}\mathsf{DRBG}$, $\mathsf{HMAC}\text{-}\mathsf{DRBG}$, $\mathsf{CTR}\text{-}\mathsf{DRBG}$, and $\mathsf{OFB}\text{-}\mathsf{DRBG}$. While security analyses have been conducted for the former three algorithms, there is a lack of specific security analysis for the $\mathsf{OFB}$-$\mathsf{DRBG}$ algorithm. We prove its security in the robustness security framework that has been used to analyze $\mathsf{CTR}\text{-}\mathsf{DRBG}$ by Hoang and Shen at Crypto 2020. More precisely, we proves that $\mathsf{OFB}$-$\mathsf{DRBG}$ provides $O(\min\left\{ \frac{\lambda}{3}, \frac{n}{2} \right\})$-bit security, including ideal cipher queries, where $\lambda$ and $n$ denote the lower bound of min-entropy and the size of the underlying block cipher, respectively. The proof strategy is to transform the robustness game of $\mathsf{OFB}$-$\mathsf{DRBG}$ into an indistinguishability game and then apply the H-coefficient technique to upper bound the distinguishing advantage. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | 결정론적 의사 난수 발생기▼aISO 결정론적 의사 난수 발생기 표준▼aOFB-DRBG 알고리즘▼a증명 가능한 안전성 | - |
dc.subject | Deterministic random bit generator▼aISO DRBG standards▼aOFB-DRBG algorithm▼aProvable security | - |
dc.title | Security analysis of the ISO standard OFB-DRBG | - |
dc.title.alternative | ISO 국제 표준 OFB-DRBG의 이론적 안전성 증명 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :정보보호대학원, | - |
dc.contributor.alternativeauthor | Lee, Jooyoung | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.