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 Advance...

Full description

Saved in:
Bibliographic Details
Main Author: Ibrahim, Subariah
Format: Conference or Workshop Item
Language:en
Published: 2006
Subjects:
Online Access:http://eprints.utm.my/3259/1/DiffusionAnalysis_EFN_MDS_1Mac06.pdf
http://eprints.utm.my/3259/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1845470857774759936
author Ibrahim, Subariah
author_facet Ibrahim, Subariah
author_sort Ibrahim, Subariah
building UTM Library
collection Institutional Repository
content_provider Universiti Teknologi Malaysia
content_source UTM Institutional Repository
continent Asia
country Malaysia
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 block sizes and ciphers with large block sizes.
format Conference or Workshop Item
id my.utm.eprints-3259
institution Universiti Teknologi Malaysia
language en
publishDate 2006
record_format eprints
spelling my.utm.eprints-32592012-04-18T12:27:00Z http://eprints.utm.my/3259/ Diffusion analysis of EFN-MDS structure Ibrahim, Subariah 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 block sizes and ciphers with large block sizes. 2006-05 Conference or Workshop Item PeerReviewed application/pdf en http://eprints.utm.my/3259/1/DiffusionAnalysis_EFN_MDS_1Mac06.pdf Ibrahim, Subariah (2006) Diffusion analysis of EFN-MDS structure. In: Postgraduate Annual research Seminar, May 24-25, 2006, FSKSM, UTM.
spellingShingle QA75 Electronic computers. Computer science
Ibrahim, Subariah
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/3259/1/DiffusionAnalysis_EFN_MDS_1Mac06.pdf
http://eprints.utm.my/3259/
url_provider http://eprints.utm.my/