| Presentation | 2007-03-16 On the Linear Characteristic of HyRAL16 Yasutaka IGARASHI, Toshinobu KANEKO, Naoto FUKUBAYASHI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | HyRAL16 is a common-key cipher designed by Hirata of Laurel Intelligent Systems Inc. in 2006. A data block size is 128bit, and a secret key size can be chosen among 128bit, 192bit, and 256bit. The designer says the advantages of HyRAL16 are the simplicity of software implementation and high-speed encryption because it consists of only 3 simple elements, byte permutation, XOR, and rotation. In this report, we evaluate linear characteristics of HyRAL16 as it has not been analyzed so far. However, it is impossible to evaluate linear probability of HyRAL16 since there are some encryption elements without an independent key addition when HyRAL16 is divided into elements which linear probability can be evaluated. Therefore, we propose an evaluation technique, which overcomes such a impossibility of evaluation. As a result, we show that it is reasonable for HyRAL16 to cut off some encryption elements without an independent key addition to evaluate an upper bound of linear characteristics. Our evaluation with an 8bit data truncation shows that the upper bound of maximum linear characteristics of HyRAL16 is 2^<-23.2>, and the upper bound cannot be less than 2^<-46.5>. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | HyRAL16 / common-key cryptography / maximum linear characteristic / security evaluation / truncated linear probability |
| Paper # | IT2006-102,ISEC2006-157,WBS2006-99 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2007/3/9(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) | On the Linear Characteristic of HyRAL16 |
| Sub Title (in English) | |
| Keyword(1) | HyRAL16 |
| Keyword(2) | common-key cryptography |
| Keyword(3) | maximum linear characteristic |
| Keyword(4) | security evaluation |
| Keyword(5) | truncated linear probability |
| 1st Author's Name | Yasutaka IGARASHI |
| 1st Author's Affiliation | Faculty of Science and Technology, Tokyo University of Science() |
| 2nd Author's Name | Toshinobu KANEKO |
| 2nd Author's Affiliation | Faculty of Science and Technology, Tokyo University of Science |
| 3rd Author's Name | Naoto FUKUBAYASHI |
| 3rd Author's Affiliation | Faculty of Science and Technology, Tokyo University of Science |
| Date | 2007-03-16 |
| Paper # | IT2006-102,ISEC2006-157,WBS2006-99 |
| Volume (vol) | vol.106 |
| Number (no) | 597 |
| Page | pp.pp.- |
| #Pages | 5 |
| Date of Issue | |