| Presentation | 2005-11-15 A Note of a Brute Force Attack to Specify Random Seeds of Pseudo Random Number Generators using Logistic-Mapping Takeru MIYAZAKI, Shunsuke ARAKI, Satoshi UEHARA, Kyoki IMAMURA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Security of Pseudo Random Number Generators(PRNGs), which means no one except valid user can specify unknown outputs from the PRNGs by using any known information, is important when a secure system is checked. Randomness tests are the most important measures to evaluate this security, because they can mainly check some randomness properties of the outputs from the PRNGs, so that anyone can't specify unopened these outputs if these outputs have enough randomness. On the other hand, a security of PRNGs is not determined by only these randomness properties. In this paper, we'll show another measure to evaluate PRNG based on length of random seeds to resist from detection of an attacker's brute force attack. Firstly, we'll build a model that the attacker, who wants to get random seeds of other users, can attack to detect them to use brute force attack efficiently. Then, we'll evaluate one of a measure of security on the PRNG to compare calculating costs of detecting the random seeds with ones of detecting the keys of block ciphers to use a brute force attack. We'll also show an example of new evaluation, some expermentations to detect short random seeds of the PRNG based on Logistic-Mapping to use a brute force attack. Then we'll consider a secure length of random seeds in PRNGs to resist these attacks from these results. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Pseudo Random Number Generator / Random Seed Length / Brute Force Attack |
| Paper # | ISEC2005-103,OIS2005-66 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2005/11/8(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Security (ISEC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Note of a Brute Force Attack to Specify Random Seeds of Pseudo Random Number Generators using Logistic-Mapping |
| Sub Title (in English) | |
| Keyword(1) | Pseudo Random Number Generator |
| Keyword(2) | Random Seed Length |
| Keyword(3) | Brute Force Attack |
| 1st Author's Name | Takeru MIYAZAKI |
| 1st Author's Affiliation | Faculty of Environmental Engineering, the University of Kitakyushu() |
| 2nd Author's Name | Shunsuke ARAKI |
| 2nd Author's Affiliation | Faculty of Computer Science and Systems Engineering, Kyushu Institute of Technology |
| 3rd Author's Name | Satoshi UEHARA |
| 3rd Author's Affiliation | Faculty of Environmental Engineering, the University of Kitakyushu |
| 4th Author's Name | Kyoki IMAMURA |
| 4th Author's Affiliation | Faculty of Computer Science and Systems Engineering, Kyushu Institute of Technology |
| Date | 2005-11-15 |
| Paper # | ISEC2005-103,OIS2005-66 |
| Volume (vol) | vol.105 |
| Number (no) | 396 |
| Page | pp.pp.- |
| #Pages | 5 |
| Date of Issue | |