ID | 63750 |
フルテキストURL | |
著者 |
Kodera, Yuta
Graduate School of Natural Science and Technology, Okayama University
Sato, Ryoichi
Graduate School of Natural Science and Technology, Okayama University
Ali, Md Arshad
Department of Computer Science and Engineering, Hajee Mohammad Danesh Science and Technology University (HSTU)
Kusaka, Takuya
Graduate School of Natural Science and Technology, Okayama University
Nogami, Yasuyuki
Graduate School of Natural Science and Technology, Okayama University
Kaken ID
publons
researchmap
|
抄録 | A ring oscillator is a well-known circuit used for generating random numbers, and interested readers can find many research results concerning the evaluation of the randomness with a packaged test suit. However, the authors think there is room for evaluating the unpredictability of a sequence from another viewpoint. In this paper, the authors focus on Wold's RO-based generator and propose a statistical test to numerically evaluate the randomness of the RO-based generator. The test adopts the state transition probabilities in a Markov process and is designed to check the uniformity of the probabilities based on hypothesis testing. As a result, it is found that the RO-based generator yields a biased output from the viewpoint of the transition probability if the number of ROs is small. More precisely, the transitions 01 -> 01 and 11 -> 11 happen frequently when the number l of ROs is less than or equal to 10. In this sense, l > 10 is recommended for use in any application, though a packaged test suit is passed. Thus, the authors believe that the proposed test contributes to evaluating the unpredictability of a sequence when used together with available statistical test suits, such as NIST SP800-22.
|
キーワード | true random number generator
ring oscillator
Markov process
hypothesis testing
|
発行日 | 2022-05-31
|
出版物タイトル |
Entropy
|
巻 | 24巻
|
号 | 6号
|
出版者 | MDPI
|
開始ページ | 780
|
ISSN | 1099-4300
|
資料タイプ |
学術雑誌論文
|
言語 |
英語
|
OAI-PMH Set |
岡山大学
|
著作権者 | © 2022 by the authors.
|
論文のバージョン | publisher
|
PubMed ID | |
DOI | |
Web of Science KeyUT | |
関連URL | isVersionOf https://doi.org/10.3390/e24060780
|
ライセンス | https://creativecommons.org/licenses/by/4.0/
|