Abstract:A block cipher is a bijective function that transforms a plaintext to a ciphertext. A block cipher is a principle component in a cryptosystem because the security of a cryptosystem depends on the security of a block cipher. A Feistel network is the most widely used method to construct a block cipher. This structure has a property such that it can transform a function to a bijective function. But the previous Feistel network is unsuitable to construct block ciphers that have large input-output size. One way to construct block ciphers with large input-output size is to use an unbalanced Feistel network that is the generalization of a previous Feistel network. There have been little research on unbalanced Feistel networks and previous work was about some particular structures of unbalanced Feistel networks. So previous work didn't provide a theoretical base to construct block ciphers that are secure and efficient using unbalanced Feistel networks. In this thesis, we analyze the minimal number of rounds of pseudo-random permutation generators that use unbalanced Feistel networks. That is, after categorizing unbalanced Feistel networks as source-heavy structures and target-heavy structures, we analyze the minimal number of rounds of pseudo-random permutation generators that use each structure. Therefore, in order to construct a block cipher that is secure and efficient using unbalanced Feistel networks, we should follow the results of this thesis. Additionally, we propose a new unbalanced Feistel network that has some advantages such that it can extend a previous block cipher with small input-output size to a new block cipher with large input-output size. We also analyze the minimum number of rounds of a pseudo-random permutation generator that uses this structure.

Crooked indifferentiability of the Feistel Construction

On the Indifferentiability of Key-Alternating Feistel Ciphers with No Key Derivation.

Tweaking Key-Alternating Feistel Block Ciphers

Impossibility of Indifferentiable Iterated Blockciphers from 3 or Less Primitive Calls.

Quantum key-recovery attack on Feistel structures

Improved Security Bounds for Generalized Feistel Networks

An Adaptively Secure Functional Encryption for Randomized Functions.

Permutation Generators Based on Unbalanced Feistel Network: Analysis of the Conditions of Pseudorandomness

CCA security for contracting (quasi-)Feistel constructions with tight round complexity

Pseudorandom Permutations from Random Reversible Circuits

Security Analysis Of Block Cipher Bear

Almost-Minimal-Round BBB-Secure Tweakable Key-Alternating Feistel Block Cipher

A new class of S-boxes with optimal Feistel boomerang uniformity

The Pseudorandomness of Many-Round Lai-Massey Scheme.

A Synthetic Indifferentiability Analysis ofźInterleaved Double-Key Even-Mansour Ciphers

Revelation of Underlying Feistel Structure in Stream Ciphers

Cryptanalysis of Random Affine Transformations for Encrypted Control

Interpolation Attacks on Round-Reduced Elephant, Kravatte and Xoofff

Practical leakage-resilient pseudorandom objects with minimum public randomness

Revisiting Key-alternating Feistel Ciphers for Shorter Keys and Multi-user Security.

A New Integer FPE Scheme Based on Feistel Network