| Presentation | 2018-11-03 A Study on a New Evaluation Tool for Pseudo Random Number Generators based on Neural Network Hayato Kimura, Takanori Isobe, Toshihiro Ohigashi, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Security of stream cipher depends on PRNG (Pseudo Random Number Generator) of the stream cipher. There are evaluation methods of PRNG, e.g. statical test tool for random number, automatic search for cryptanaly- sis. Since there methods evaluate known vulnerabilities of PRNG, the unknown vulnerability cannot be excluded. In this paper, we discuss the exhaustive vulnerability search method based on neural network for PRNG. Our method discovers the unknown vulnerability automatically by detecting differences between target PRNG’s pseudo random number and ideal random number using neural network. We apply our method to linear congruential generators and RC4. As the result, our proposed technique can detect feature of vulnerability in both linear congruential generators and RC4. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | stream cipher / machine learning / statical test for random number / NIST SP 800-22 |
| Paper # | ISEC2018-65,SITE2018-43,LOIS2018-25 |
| Date of Issue | 2018-10-27 (ISEC, SITE, LOIS) |
| Conference Information | |
| Committee | SITE / ISEC / LOIS |
|---|---|
| Conference Date | 2018/11/3(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Tetsuya Morizumi(Kanagawa Univ.) / Atsushi Fujioka(Kanagawa Univ.) / Tomohiro Yamada(NTT) |
| Vice Chair | Masaru Ogawa(Kobe Gakuin Univ.) / Takushi Otani(Kibi International Univ.) / Shiho Moriai(NICT) / Shoichi Hirose(Univ. of Fukui) / Toru Kobayashi(Nagasaki Univ.) |
| Secretary | Masaru Ogawa(Tokyo Health Care Univ.) / Takushi Otani(Toyo Eiwa Univ.) / Shiho Moriai(Tokai Univ.) / Shoichi Hirose(NICT) / Toru Kobayashi(NTT) |
| Assistant | Hisanori Kato(KDDI Research) / Nobuyuki Yoshinaga(Yamaguchi Pref Univ.) / Daisuke Suzuki(Hokuriku Univ.) / Kazunari Omote(Tsukuba Univ.) / Yuuji Suga(IIJ) / Shinichiro Eitoku(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information Security / Technical Committee on Life Intelligence and Office Information Systems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Study on a New Evaluation Tool for Pseudo Random Number Generators based on Neural Network |
| Sub Title (in English) | |
| Keyword(1) | stream cipher |
| Keyword(2) | machine learning |
| Keyword(3) | statical test for random number |
| Keyword(4) | NIST SP 800-22 |
| 1st Author's Name | Hayato Kimura |
| 1st Author's Affiliation | Tokai University(Tokai Univ.) |
| 2nd Author's Name | Takanori Isobe |
| 2nd Author's Affiliation | University of Hyogo(Univ. of Hyogo) |
| 3rd Author's Name | Toshihiro Ohigashi |
| 3rd Author's Affiliation | Tokai University(Tokai Univ.) |
| Date | 2018-11-03 |
| Paper # | ISEC2018-65,SITE2018-43,LOIS2018-25 |
| Volume (vol) | vol.118 |
| Number (no) | ISEC-279,SITE-280,LOIS-281 |
| Page | pp.pp.7-12(ISEC), pp.7-12(SITE), pp.7-12(LOIS), |
| #Pages | 6 |
| Date of Issue | 2018-10-27 (ISEC, SITE, LOIS) |