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...
| Main Author: | |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2006
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/3259/ http://eprints.utm.my/3259/1/DiffusionAnalysis_EFN_MDS_1Mac06.pdf |
| _version_ | 1848890534494470144 |
|---|---|
| author | Ibrahim, Subariah |
| author_facet | Ibrahim, Subariah |
| author_sort | Ibrahim, Subariah |
| building | UTeM Institutional Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-15T20:43:36Z |
| format | Conference or Workshop Item |
| id | utm-3259 |
| institution | Universiti Teknologi Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T20:43:36Z |
| publishDate | 2006 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utm-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/ http://eprints.utm.my/3259/1/DiffusionAnalysis_EFN_MDS_1Mac06.pdf |