| Presentation | 2018-11-03 A Statistical Method for Searching Biases of Stream Ciphers Seiya Tanamoto, Toshihiro Ohigashi, Takanori Isobe, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Plaintext recovery attacks on stream ciphers based on biases of keystream in the broadcast setting where same plaintext is encrypted by different user keys have been proposed. Their attacks depended on strength of biases of the keystream. In general, these biases are discovered by experimentally search. Since it is judged that bias is discovered from computer experiments by the subjectivity of the researchers, another bias were often overlooked. In this paper, we give a statistical evaluation method for analyzing the experimental result of bias search of stream ciphers. In addition, we apply our method to RC4 stream cipher. As the results, our method found all known strongest signle-byte bias for from the 1st to 259th bytes of the keystream. Furthermore, our method shows that from the 260th to 5000th bytes of keystream do not have large bias compared with the first 259 bytes of that. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | stream Cipher / biases / keystream |
| Paper # | ISEC2018-64,SITE2018-42,LOIS2018-24 |
| 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 Statistical Method for Searching Biases of Stream Ciphers |
| Sub Title (in English) | |
| Keyword(1) | stream Cipher |
| Keyword(2) | biases |
| Keyword(3) | keystream |
| 1st Author's Name | Seiya Tanamoto |
| 1st Author's Affiliation | Tokai University(Tokai Univ) |
| 2nd Author's Name | Toshihiro Ohigashi |
| 2nd Author's Affiliation | Tokai University(Tokai Univ) |
| 3rd Author's Name | Takanori Isobe |
| 3rd Author's Affiliation | University of Hyogo(Univ. of Hyogo) |
| Date | 2018-11-03 |
| Paper # | ISEC2018-64,SITE2018-42,LOIS2018-24 |
| Volume (vol) | vol.118 |
| Number (no) | ISEC-279,SITE-280,LOIS-281 |
| Page | pp.pp.1-6(ISEC), pp.1-6(SITE), pp.1-6(LOIS), |
| #Pages | 6 |
| Date of Issue | 2018-10-27 (ISEC, SITE, LOIS) |