Improved differential cryptanalysis on Generalized Feistel Schemes
Nachef et al. used differential cryptanalysis to study four types of Generalized Feistel Scheme (GFS). They gave the lower bound of maximum number of rounds that is indistinguishable from a random permutation. In this paper, we study the security of several types of GFS by exploiting the asymmetric...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Language: | English |
| Published: |
2019
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/104475 http://hdl.handle.net/10220/49998 |
| _version_ | 1811677845409234944 |
|---|---|
| author | Tjuawinata, Ivan Huang, Tao Wu, Hongjun |
| author2 | School of Physical and Mathematical Sciences |
| author_facet | School of Physical and Mathematical Sciences Tjuawinata, Ivan Huang, Tao Wu, Hongjun |
| author_sort | Tjuawinata, Ivan |
| collection | NTU |
| description | Nachef et al. used differential cryptanalysis to study four types of Generalized Feistel Scheme (GFS). They gave the lower bound of maximum number of rounds that is indistinguishable from a random permutation. In this paper, we study the security of several types of GFS by exploiting the asymmetric property. We show that better lower bounds can be achieved for the Type-1 GFS, Type-3 GFS and Alternating Feistel Scheme. Furthermore, we give the first general results regarding to the lower bound of the Unbalanced Feistel Scheme. |
| first_indexed | 2024-10-01T02:43:50Z |
| format | Conference Paper |
| id | ntu-10356/104475 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T02:43:50Z |
| publishDate | 2019 |
| record_format | dspace |
| spelling | ntu-10356/1044752023-02-28T19:17:07Z Improved differential cryptanalysis on Generalized Feistel Schemes Tjuawinata, Ivan Huang, Tao Wu, Hongjun School of Physical and Mathematical Sciences Progress in Cryptology - INDOCRYPT 2017 Generalized Feistel Network Science::Physics Differential Analysis Nachef et al. used differential cryptanalysis to study four types of Generalized Feistel Scheme (GFS). They gave the lower bound of maximum number of rounds that is indistinguishable from a random permutation. In this paper, we study the security of several types of GFS by exploiting the asymmetric property. We show that better lower bounds can be achieved for the Type-1 GFS, Type-3 GFS and Alternating Feistel Scheme. Furthermore, we give the first general results regarding to the lower bound of the Unbalanced Feistel Scheme. Accepted version 2019-09-25T05:41:25Z 2019-12-06T21:33:37Z 2019-09-25T05:41:25Z 2019-12-06T21:33:37Z 2017 Conference Paper Tjuawinata I., Huang T., & Wu H. (2017). Improved differential cryptanalysis on Generalized Feistel Schemes. In: Patra A., Smart N. (eds) Progress in Cryptology - INDOCRYPT 2017. INDOCRYPT 2017. Lecture Notes in Computer Science, vol 10698. Springer, Cham. doi:10.1007/978-3-319-71667-1_16 https://hdl.handle.net/10356/104475 http://hdl.handle.net/10220/49998 10.1007/978-3-319-71667-1_16 en This is a post-peer-review, pre-copyedit version of an article published in Progress in Cryptology - INDOCRYPT 2017. The final authenticated version is available online at: https://doi.org/10.1007/978-3-319-71667-1_16 24 p. application/pdf |
| spellingShingle | Generalized Feistel Network Science::Physics Differential Analysis Tjuawinata, Ivan Huang, Tao Wu, Hongjun Improved differential cryptanalysis on Generalized Feistel Schemes |
| title | Improved differential cryptanalysis on Generalized Feistel Schemes |
| title_full | Improved differential cryptanalysis on Generalized Feistel Schemes |
| title_fullStr | Improved differential cryptanalysis on Generalized Feistel Schemes |
| title_full_unstemmed | Improved differential cryptanalysis on Generalized Feistel Schemes |
| title_short | Improved differential cryptanalysis on Generalized Feistel Schemes |
| title_sort | improved differential cryptanalysis on generalized feistel schemes |
| topic | Generalized Feistel Network Science::Physics Differential Analysis |
| url | https://hdl.handle.net/10356/104475 http://hdl.handle.net/10220/49998 |
| work_keys_str_mv | AT tjuawinataivan improveddifferentialcryptanalysisongeneralizedfeistelschemes AT huangtao improveddifferentialcryptanalysisongeneralizedfeistelschemes AT wuhongjun improveddifferentialcryptanalysisongeneralizedfeistelschemes |