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.

Cryptanalysis of a Generalized Unbalanced Feistel Network Structure

Improved Security Bounds for Generalized Feistel Networks

Security on Generalized Feistel Scheme with SP Round Function.

Constructing the Impossible Differential of Type-II GFN with Boolean Function and Its Application to WARP

GFRX: A New Lightweight Block Cipher for Resource-Constrained IoT Nodes

Differential fault analysis on the contracting UFN structure, with application to SMS4 and MacGuffin

A New Integer FPE Scheme Based on Feistel Network

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

Quantum key-recovery attack on Feistel structures

Quantum cryptanalysis on some generalized Feistel schemes

Impossible differential cryptanalysis of FBC-128

Generalized NLFSR Transformation Algorithms and Cryptanalysis of the Class of Espresso-like Stream Ciphers

Differential-Multiple Linear Cryptanalysis

Quantum attacks on generalized Feistel networks based on the strong–weak separability

Security Analysis Of Block Cipher Bear

Automated Meet-in-the-Middle Attack Goes to Feistel

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

Multiple impossible differential cryptanalysis of reduced-round NBC

In-depth analysis of S-boxes over binary finite fields concerning their differential and Feistel boomerang differential uniformities

Necessary and Sufficient Conditions for Galois NFSRs Equivalent to Fibonacci Ones and Their Application to the Stream Cipher Trivium.

Utilizing FWT in linear cryptanalysis of block ciphers with various structures