| Presentation | 2001/5/10 A Note of Collision of Pseudorandom Number Sequences Hiroshi DOI, Eiji OKAMOTO, Shigeo TSUJII, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Pseudorandom number generators (PRNG) use one or more inputs and generate multiple "pseudorandom" numbers. Almost all tests focus on randomness of sequences. In this paper, we propose collisions of pseudorandom number sequences in a similar way of a collision of hash values. Furthermore we evaluate the collision of TOYOCRYPT-HR1, one of the PRNG proposed for CRYPTREC, and report how to generate collisions. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Pseudorandom Number Sequence / Collision / TOYOCRYPT-HR1 / Galois Configuration |
| Paper # | ISEC2001-7 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2001/5/10(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 Collision of Pseudorandom Number Sequences |
| Sub Title (in English) | |
| Keyword(1) | Pseudorandom Number Sequence |
| Keyword(2) | Collision |
| Keyword(3) | TOYOCRYPT-HR1 |
| Keyword(4) | Galois Configuration |
| 1st Author's Name | Hiroshi DOI |
| 1st Author's Affiliation | Research and Development Initiative, Chuo University() |
| 2nd Author's Name | Eiji OKAMOTO |
| 2nd Author's Affiliation | Faculty of Science, Toho University |
| 3rd Author's Name | Shigeo TSUJII |
| 3rd Author's Affiliation | Research and Development Initiative, Chuo University |
| Date | 2001/5/10 |
| Paper # | ISEC2001-7 |
| Volume (vol) | vol.101 |
| Number (no) | 47 |
| Page | pp.pp.- |
| #Pages | 4 |
| Date of Issue | |