|
|||||
|
|
Construction of highly nonlinear resilient S-boxes with given degree |
|
| Authors: | Shaojing Fu Kanta Matsuura Chao Li Longjiang Qu |
| Affiliation: | 1. College of Computer, National University of Defense Technology, Changsha, 410073, People’s Republic of China 2. Institute of Industrial Science, University of Tokyo, 4-6-1 Komaba, Meguro-ku, Tokyo, 153-8505, Japan 3. College of Science, National University of Defense Technology, Changsha, 410073, People’s Republic of China |
| Abstract: | We provide two new construction methods for nonlinear resilient S-boxes with given degree. The first method is based on the use of linear error correcting codes together with highly nonlinear S-boxes. Given a [u, m, t + 1] linear code where u = n?d?1, d > m, we show that it is possible to construct (n, m, t, d) resilient S-boxes which have currently best known nonlinearity. Our second construction provides highly nonlinear (n, m, t, d) resilient S-boxes which do not have linear structure, then an improved version of this construction is given. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |