Table 7 Required number of gates per each level in the hybrid matching process of N plain 8-bit words with a single encrypted word rule with the same size.
Level | Gate type | Number of gates |
|---|---|---|
L1 | H-XNOR | N*8 |
L21 | HE-AND | N*4 |
L22 | N*2 | |
L23 | N | |
L31 | HE-OR | \(\lceil\)N/2 - 0.5\(\rceil\) |
L32 | \(\lceil\)N/4 - 0.5\(\rceil\) | |
... | ... | |
L3x | \(\lceil\)N/\(2^x\) - 0.5\(\rceil\) |
