Universiti Teknologi Malaysia Institutional Repository

Diffusion analysis af a scalable fiestel network

Ibrahim, Subariah and Maarof, Mohd. Aizaini (2005) Diffusion analysis af a scalable fiestel network. In: 3rd World Enformatika Conference, April 27-29, 2005, Istanbul, Turkey.

Full text not available from this repository.

Official URL: http://dblp.dagstuhl.de/db/conf/wec/wec2005i.html


A generalization of the concepts of Feistel Networks (FN), known as Extended Feistel Network (EFN) is examined. EFN split the input blocks into n > 2 sub-blocks. Like conventional FN, EFN consists of a series of rounds whereby at least one sub-block is subjected to an F function. The function plays a key role in the diffusion process due to its completeness property. It is also important to note that in EFN the F-function is the most computationally expensive operation in a round. The aim of this paper is to determine a suitable type of EFN for a scalable cipher. This is done by analyzing the threshold number of rounds for different types of EFN to achieve the completeness property as well as the number of F-function required in the network. The work focuses on EFN-Type I, Type II and Type III only. In the analysis it is found that EFN-Type II and Type III diffuses at the same rate and both are faster than Type-I EFN. Since EFN-Type-II uses less F functions as compared to EFN-Type III, therefore Type II is the most suitable EFN for use in a scalable cipher.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:fiestel network
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System
ID Code:3256
Deposited By: Subariah Ibrahim
Deposited On:24 May 2007 08:15
Last Modified:30 Aug 2017 08:14

Repository Staff Only: item control page