| Presentation | 2016-12-21 [Invited Talk] Backdoors in Pseudorandom Number Generators: Possibility and Impossibility Results Jean Paul Degabriele, Kenneth Paterson, Jacob Schuldt, Joanne Woodage, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this talk, we continue the foundational work on backdoored pseudorandom generators (PRGs) initiated by Dodis et al., providing both positive and negative results. We first revisit the backdoored PRG setting of Dodis et al., showing that PRGs can be more strongly backdoored than was previously envisaged. We then turn our attention to a much stronger type of generator, robust pseudorandom number generators (PRNGs) with input, and show that even these can be backdoored. Finally, we provide a (positive) impossibility result: a bound limiting the extend to which PRNGs can be backdoored. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Pseudorandom generators / Backdooring / Big Brother |
| Paper # | ISEC2016-75,COMP2016-36 |
| Date of Issue | 2016-12-14 (ISEC, COMP) |
| Conference Information | |
| Committee | COMP / ISEC |
|---|---|
| Conference Date | 2016/12/21(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Hiroshima University |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Hiroo Itoh(Univ. of Electro-Comm.) / Masahiro Mambo(Kanazawa Univ.) |
| Vice Chair | Yuushi Uno(Osaka Pref. Univ.) / Kazuto Ogawa(NHK) / Atsushi Fujioka(Kanagawa Univ.) |
| Secretary | Yuushi Uno(Seikei Univ.) / Kazuto Ogawa(Kobe Univ.) / Atsushi Fujioka(Toshiba) |
| Assistant | / Toshihiro Ohigashi(Tokai Univ.) / Yuuji Suga(IIJ) / Atsuo Inomata(Tokyo Denki Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Theoretical Foundations of Computing / Technical Committee on Information Security |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | [Invited Talk] Backdoors in Pseudorandom Number Generators: Possibility and Impossibility Results |
| Sub Title (in English) | |
| Keyword(1) | Pseudorandom generators |
| Keyword(2) | Backdooring |
| Keyword(3) | Big Brother |
| 1st Author's Name | Jean Paul Degabriele |
| 1st Author's Affiliation | Royal Holloway, University of London(RHUL) |
| 2nd Author's Name | Kenneth Paterson |
| 2nd Author's Affiliation | Royal Holloway, University of London(RHUL) |
| 3rd Author's Name | Jacob Schuldt |
| 3rd Author's Affiliation | National Institute of Industrial Science and Technology(AIST) |
| 4th Author's Name | Joanne Woodage |
| 4th Author's Affiliation | Royal Holloway, University of London(RHUL) |
| Date | 2016-12-21 |
| Paper # | ISEC2016-75,COMP2016-36 |
| Volume (vol) | vol.116 |
| Number (no) | ISEC-380,COMP-381 |
| Page | pp.pp.27-27(ISEC), pp.27-27(COMP), |
| #Pages | 1 |
| Date of Issue | 2016-12-14 (ISEC, COMP) |