2021 Fiscal Year Final Research Report
A Study of Parallel Pseudorandom Number Generator for Cryptographic Applications
| Project/Area Number |
20K23327
|
|---|
| Research Category |
Grant-in-Aid for Research Activity Start-up
|
| Allocation Type | Multi-year Fund |
|---|
| Review Section |
1001:Information science, computer engineering, and related fields
|
|---|
| Research Institution | Okayama University |
|---|
Principal Investigator |
Kodera Yuta 岡山大学, 自然科学学域, 特任助教 (70880623)
|
|---|
| Project Period (FY) |
2020-09-11 – 2022-03-31
|
| Keywords | 暗号学的擬似乱数 / Blum-Micali法 / 並列化 |
|---|
| Outline of Final Research Achievements |
This research focused on a kind of pseudorandom number generator that is especially used for some cryptographic purposes. The target generator, called the Blum-Micali generator, is well-known to be secure based on the discrete logarithm problem, however, it often deals as an inefficient generator due to the large security parameter. To overcome the drawback, this research developed a Blum-Micali-like algorithm that allows generating sequences in parallel. It was evaluated by the NIST test suit and found to be random adequately.
In addition, the statistical property of other related generators was found. In detail, it was found that a certain generator may have biases on the transition probability between bit patterns though the generator is widely considered to be random enough.
|
| Free Research Field |
情報セキュリティ
|
| Academic Significance and Societal Importance of the Research Achievements |
本研究で焦点を当てたBlum-Micali生成器は数学的に安全性が証明できることから非常に重要な位置づけとされている一方で、効率性の面で他の乱数生成器に後れをとっており、これまで実用性がないとされてきた。しかし、本研究ではその数学的構造を見直すことで並列化を行い、高い乱数性を有することを示した。このような試みは先行研究でも例を見ておらず、学術領域の新規開拓という意味でも有意義なものであると考えている。また、現在社会的に利用されている乱数生成器の多くは数学的な安全性によらないものが多く、本研究成果をより効率化し同等のスループットを達成することができれば有用性の高いものになると期待している。
|
