Diffusion analysis of EFN-MDS structure

In general, block ciphers consist of one top-level structural model into which the round function F is plugged into. The study focuses on Extended-Feistel- Network (EFN) that is a generalization of a Feistel Network (FN). This structure is employed in several ciphers that were developed for Advanced...

Full description

Bibliographic Details
Main Authors: Ibrahim, Subariah, Maarof, Mohd. Aizaini
Format: Conference or Workshop Item
Language:English
Published: 2006
Subjects:
Online Access:http://eprints.utm.my/2251/1/SubariahIbrahim2006_DiffusionAnalysisOfEFN-MDSStructure.pdf
_version_ 1796853387481841664
author Ibrahim, Subariah
Maarof, Mohd. Aizaini
author_facet Ibrahim, Subariah
Maarof, Mohd. Aizaini
author_sort Ibrahim, Subariah
collection ePrints
description In general, block ciphers consist of one top-level structural model into which the round function F is plugged into. The study focuses on Extended-Feistel- Network (EFN) that is a generalization of a Feistel Network (FN). This structure is employed in several ciphers that were developed for Advanced Encryption Standard such as CAST-256, MARS and RC6. The problem with EFN is that it requires many rounds when the number of sub-blocks used in EFN is large. This paper proposed a new structural model that can overcome this problem by incorporating EFN with a linear transformation based on Maximum Distance Separable (MDS) codes. The diffusion analysis shows that EFN-MDS requires at most half the number of rounds to achieve completeness property as compared to EFN structure. Therefore the proposed structure is suitable for designing ciphers with scalable
first_indexed 2024-03-05T17:58:44Z
format Conference or Workshop Item
id utm.eprints-2251
institution Universiti Teknologi Malaysia - ePrints
language English
last_indexed 2024-03-05T17:58:44Z
publishDate 2006
record_format dspace
spelling utm.eprints-22512017-08-31T14:06:50Z http://eprints.utm.my/2251/ Diffusion analysis of EFN-MDS structure Ibrahim, Subariah Maarof, Mohd. Aizaini QA75 Electronic computers. Computer science In general, block ciphers consist of one top-level structural model into which the round function F is plugged into. The study focuses on Extended-Feistel- Network (EFN) that is a generalization of a Feistel Network (FN). This structure is employed in several ciphers that were developed for Advanced Encryption Standard such as CAST-256, MARS and RC6. The problem with EFN is that it requires many rounds when the number of sub-blocks used in EFN is large. This paper proposed a new structural model that can overcome this problem by incorporating EFN with a linear transformation based on Maximum Distance Separable (MDS) codes. The diffusion analysis shows that EFN-MDS requires at most half the number of rounds to achieve completeness property as compared to EFN structure. Therefore the proposed structure is suitable for designing ciphers with scalable 2006 Conference or Workshop Item NonPeerReviewed application/pdf en http://eprints.utm.my/2251/1/SubariahIbrahim2006_DiffusionAnalysisOfEFN-MDSStructure.pdf Ibrahim, Subariah and Maarof, Mohd. Aizaini (2006) Diffusion analysis of EFN-MDS structure. In: Proceedings of the Postgraduate Annual Research Seminar 2006 (PARS 2006), 24-25 May 2006, Postgraduate Studies Department FSKSM, UTM Skudai. (Unpublished) https://www.researchgate.net/publication/237105553_Diffusion_Analysis_of_EFN-MDS_Structure
spellingShingle QA75 Electronic computers. Computer science
Ibrahim, Subariah
Maarof, Mohd. Aizaini
Diffusion analysis of EFN-MDS structure
title Diffusion analysis of EFN-MDS structure
title_full Diffusion analysis of EFN-MDS structure
title_fullStr Diffusion analysis of EFN-MDS structure
title_full_unstemmed Diffusion analysis of EFN-MDS structure
title_short Diffusion analysis of EFN-MDS structure
title_sort diffusion analysis of efn mds structure
topic QA75 Electronic computers. Computer science
url http://eprints.utm.my/2251/1/SubariahIbrahim2006_DiffusionAnalysisOfEFN-MDSStructure.pdf
work_keys_str_mv AT ibrahimsubariah diffusionanalysisofefnmdsstructure
AT maarofmohdaizaini diffusionanalysisofefnmdsstructure