| Presentation | 2015-07-02 Chosen Initial Vector Attack against Pseudorandom Number Generator QP-DYN Kenichi Arai, Yasutaka Igarashi, Toshinobu Kaneko, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | QP--DYN is a new pseudorandom number generator (PRNG) proposed by Ohya and Accardi. In 2014, Iriyama and Ohya introduced the QP--DYN algorithm and some results of statistical tests, and discussed on its application for stream cipher. However, they are not evaluating its security. In this paper, we evaluate its security against chosen initial vector attack. As a result, we show that QP--DYN is not secure cryptologically, and show that the 128--bit secret key can be derived by using $10$ initial vectors. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | pseudorandom number generator / QP-DYN / stream cipher / chosen initial vector attack |
| Paper # | ISEC2015-11,SITE2015-9,ICSS2015-21,EMM2015-19 |
| Date of Issue | 2015-06-25 (ISEC, SITE, ICSS, EMM) |
| Conference Information | |
| Committee | IPSJ-CSEC / ISEC / SITE / ICSS / EMM / IPSJ-SPT |
|---|---|
| Conference Date | 2015/7/2(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | NAGOYA TRADE & INDUSTRY CENTER |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | / Yukiyasu Tsunoo(NEC) / Noriaki Yoshikai(Nihon Univ.) / Yutaka Miyake(KDDI R&D Labs.) / Akinori Ito(Tohoku Univ.) |
| Vice Chair | / Masahiro Mambo(Kanazawa Univ.) / Kazuto Ogawa(NHK) / Hitoshi Okada(NII) / Tetsuya Morizumi(Toyo Networks & System Integration) / Takashi Nishide(Univ. of Tsukuba) / Yoshiaki Shiraishi(Kobe Univ.) / Masashi Unoki(JAIST) / Masaki Kawamura(Yamaguchi Univ.) |
| Secretary | / Masahiro Mambo(AIST) / Kazuto Ogawa(Toshiba) / Hitoshi Okada(Kanagawa Univ.) / Tetsuya Morizumi(Kyushu Univ.) / Takashi Nishide(Mitsubishi Electric) / Yoshiaki Shiraishi(NII) / Masashi Unoki(Univ. of Electro-Comm.) / Masaki Kawamura(Nagasaki Univ.) |
| Assistant | / Tetsuya Izu(Fujitsu Lab.) / Takaaki Mizuki(Tohoku Univ.) / Noritaka Yamashita(NEC) / Takahiro Haga(Gifu Shotoku Gakuen Univ.) / Katsunari Yoshioka(Yokohama National Univ.) / Kazunori Kamiya(NTT) / Motoi Iwata(Osaka Pref. Univ.) / Kazuhiro Kohno(Kansai Univ.) |
| Paper Information | |
| Registration To | Special Interest Group on Computer Security / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information and Communication System Security / Technical Committee on Enriched MultiMedia / Special Interest Group on Security Psychology and Trust |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Chosen Initial Vector Attack against Pseudorandom Number Generator QP-DYN |
| Sub Title (in English) | |
| Keyword(1) | pseudorandom number generator |
| Keyword(2) | QP-DYN |
| Keyword(3) | stream cipher |
| Keyword(4) | chosen initial vector attack |
| 1st Author's Name | Kenichi Arai |
| 1st Author's Affiliation | Tokyo University of Science(Tokyo Univ of Science) |
| 2nd Author's Name | Yasutaka Igarashi |
| 2nd Author's Affiliation | Tokyo University of Science(Tokyo Univ of Science) |
| 3rd Author's Name | Toshinobu Kaneko |
| 3rd Author's Affiliation | Tokyo University of Science(Tokyo Univ of Science) |
| Date | 2015-07-02 |
| Paper # | ISEC2015-11,SITE2015-9,ICSS2015-21,EMM2015-19 |
| Volume (vol) | vol.115 |
| Number (no) | ISEC-119,SITE-120,ICSS-121,EMM-122 |
| Page | pp.pp.15-21(ISEC), pp.15-21(SITE), pp.15-21(ICSS), pp.15-21(EMM), |
| #Pages | 7 |
| Date of Issue | 2015-06-25 (ISEC, SITE, ICSS, EMM) |