Paper Abstract and Keywords |
Presentation |
2005-11-15 11:35
Some Results of Brute Force Attack for a Random Seed and Security Evaluation of Pseudo Random Number Generator using Logistic-Mapping Takeru Miyazaki (The Univ. of Kitakyushu), Shunsuke Araki (Kyushu Inst. of Tech.), Satoshi Uehara (The Univ. of Kitakyushu), Kyoki Imamura (Kyushu Inst. of Tech.) |
Abstract |
(in Japanese) |
(See Japanese page) |
(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 e±ciently.
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) |
(in English) |
Pseudo Random Number Generator / Random Seed Length / Brute Force Attack / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 105, no. 395, ISEC2005-103, pp. 29-33, Nov. 2005. |
Paper # |
ISEC2005-103 |
Date of Issue |
2005-11-07 (ISEC, OIS) |
ISSN |
Print edition: ISSN 0913-5685 |
Download PDF |
|
Conference Information |
Committee |
ISEC LOIS |
Conference Date |
2005-11-14 - 2005-11-15 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Kitakyushu Science and Research Park |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
ISEC |
Conference Code |
2005-11-ISEC-OIS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Some Results of Brute Force Attack for a Random Seed and Security Evaluation of Pseudo Random Number Generator using Logistic-Mapping |
Sub Title (in English) |
|
Keyword(1) |
Pseudo Random Number Generator |
Keyword(2) |
Random Seed Length |
Keyword(3) |
Brute Force Attack |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Takeru Miyazaki |
1st Author's Affiliation |
The University of Kitakyushu (The Univ. of Kitakyushu) |
2nd Author's Name |
Shunsuke Araki |
2nd Author's Affiliation |
Kyushu Institute of Technology (Kyushu Inst. of Tech.) |
3rd Author's Name |
Satoshi Uehara |
3rd Author's Affiliation |
The University of Kitakyushu (The Univ. of Kitakyushu) |
4th Author's Name |
Kyoki Imamura |
4th Author's Affiliation |
Kyushu Institute of Technology (Kyushu Inst. of Tech.) |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2005-11-15 11:35:00 |
Presentation Time |
25 minutes |
Registration for |
ISEC |
Paper # |
ISEC2005-103, OIS2005-66 |
Volume (vol) |
vol.105 |
Number (no) |
no.395(ISEC), no.397(OIS) |
Page |
pp.29-33 |
#Pages |
5 |
Date of Issue |
2005-11-07 (ISEC, OIS) |
|