Classic Feistel Networks and various types of FN's are sequential in nature. [1]has a good overview of different types. But is there a way we can do Feistel Networks in parallel and achieve good security bounds ?

  1. Hoang, Viet Tung, and Phillip Rogaway. "On generalized Feistel networks." Advances in Cryptology–CRYPTO 2010. Springer Berlin Heidelberg, 2010. 613-630.
  • $\begingroup$ I'm not quite clear on what you mean, but OTR might be of interest to you $\endgroup$ Commented Apr 24, 2014 at 11:03
  • 1
    $\begingroup$ I don't think you can do that, because you need the output of a round to calculate the output of the next round , so there is no way to compute that in paralel $\endgroup$ Commented Apr 24, 2014 at 11:32

2 Answers 2


The standard way to make best advantage of parallelism is to use a parallelizable mode of operation. For instance, counter mode (CTR mode) is highly parallelizable. Parallelism at the level of the mode of operation is typically more effective and easier to implement than parallelism inside the block cipher.

The Feistel network approach to block ciphers is inherently sequential, so not a good candidate for parallelization. If you wanted to do fine-grained parallelism inside the block cipher, you'd probably design your block cipher differently (e.g., a la Serpent and bitslice ciphers) -- but doing parallelism at the level of the mode of operation is typically even more effective.


MISTY 2 structure provide possibility of parallelism. Two rounds can be evaluated in parallel. New Block Encryption Algorithm Misty.

This advantage is taken also when designing larger s-boxes from smaller ones.

The main advantage of the MISTY network is that it can offer a reduced latency because the first two S-Boxes can be evaluated in parallel. Construction of Lightweight S-Boxes using Feistel and MISTY structures



Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.