# On the construct of "good" sboxes

## On the construct of "good" sboxes

From the point of security view, it's known that the optimal algebraic immunity, optimal nonlinearity and optimal differential uniformity of a sbox permutation of size 8*8 are 3, 112 and 4 respectively. (it is an open problem whether there exists an 8*8 sbox permutation with differential uniformity 2 or not). We once attempted to construct such a sbox whose algebraic immunity, nonlinearity and differential uniformity approach optimal simultaneously, but we failed. While we attempted to prove that there didn't exist the sboxes whose algebraic immunity, nonlinearity and differential uniformity approach optimal simultaneously, we failed as well. We want to know:

1) Are there permuations from GF(2^n) to GF(2^n) whose algebraic immunity, nonlinearity and differential uniformity approach optimal simultaneously, where n is an even number such that n>= 8?

2) If yes, how to construct them?

1) Are there permuations from GF(2^n) to GF(2^n) whose algebraic immunity, nonlinearity and differential uniformity approach optimal simultaneously, where n is an even number such that n>= 8?

2) If yes, how to construct them?

**Xiutao Feng**- Posts: 13

Join date: 2010-08-20

Similar topics

» Good Example to Dilith - 99X (Read this short article)

» Feeling ridiculously good on Iodine - any risk?

» Is Head & Shoulders Shampoo good or bad for hair loss?

» "Bona fide" Suppliers, Suppliers in "good standing, or "known qualifications"

» So are we SURE green tea doesn't increase DHT? >.< (looking for a good dht-reducing topical)

» Feeling ridiculously good on Iodine - any risk?

» Is Head & Shoulders Shampoo good or bad for hair loss?

» "Bona fide" Suppliers, Suppliers in "good standing, or "known qualifications"

» So are we SURE green tea doesn't increase DHT? >.< (looking for a good dht-reducing topical)

Page

**1**of**1****Permissions in this forum:**

**cannot**reply to topics in this forum