A new hybrid method combining search and direct based construction ideas to generate all 4 x 4 involutory maximum distance separable (MDS) matrices over binary field extensions

Basit Öğe Kaydı
dc.authoridAkleylek, Sedat/0000-0001-7005-6489
dc.authoridyilmazguc, gulsum gozde/0000-0003-2127-5735
dc.authoridTuncay, Gokhan/0000-0002-4293-4018
dc.authorwosidyilmazguc, Gulsum Gozde/JXL-1403-2024
dc.authorwosidTuncay, Gökhan/HZJ-8217-2023
dc.authorwosidAkleylek, Sedat/N-2620-2019
dc.contributor.authorTuncay, Gokhan
dc.contributor.authorSakalli, Fatma Buyuksaracoglu
dc.contributor.authorPehlivanoglu, Meltem Kurt
dc.contributor.authorYilmazguc, Gulsum Gozde
dc.contributor.authorAkleylek, Sedat
dc.contributor.authorSakalli, Muharrem Tolga
dc.date.accessioned2024-06-12T11:08:09Z
dc.date.available2024-06-12T11:08:09Z
dc.date.issued2023
dc.departmentTrakya Üniversitesien_US
dc.description.abstractThis article presents a new hybrid method (combining search based methods and direct construction methods) to generate all 4 x 4 involutory maximum distance separable (MDS) matrices over F2m. The proposed method reduces the search space complexity at the level of root n, where n represents the number of all 4 x 4 invertible matrices over F-2m to be searched for. Hence, this enables us to generate all 4 x 4 involutory MDS matrices over F(2)3 and F(2)4. After applying global optimization technique that supports higher Exclusive-OR (XOR) gates (e.g., XOR3, XOR4) to the generated matrices, to the best of our knowledge, we generate the lightest involutory/ non-involutory MDS matrices known over F(2)3, F(2)4 and F(2)8 in terms of XOR count. In this context, we present new 4 x 4 involutory MDS matrices over F(2)3, F(2)4 and F(2)8, which can be implemented by 13 XOR operations with depth 5, 25 XOR operations with depth 5 and 42 XOR operations with depth 4, respectively. Finally, we denote a new property of Hadamard matrix, i.e., (involutory and MDS) Hadamard matrix form is, in fact, a representative matrix form that can be used to generate a small subset of all 2(k) x 2(k) involutory MDS matrices, where k > 1. For k = 1, Hadamard matrix form can be used to generate all involutory MDS matrices.en_US
dc.identifier.doi10.7717/peerj-cs.1577
dc.identifier.issn2376-5992
dc.identifier.pmid37810342en_US
dc.identifier.scopus2-s2.0-85172225590en_US
dc.identifier.scopusqualityQ2en_US
dc.identifier.urihttps://doi.org/10.7717/peerj-cs.1577
dc.identifier.urihttps://hdl.handle.net/20.500.14551/22319
dc.identifier.volume9en_US
dc.identifier.wosWOS:001150437200001en_US
dc.identifier.wosqualityN/Aen_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.indekslendigikaynakPubMeden_US
dc.language.isoenen_US
dc.publisherPeerj Incen_US
dc.relation.ispartofPeerj Computer Scienceen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectMDS Matricesen_US
dc.subjectInvolutory Matricesen_US
dc.subjectDiffusion Layeren_US
dc.subjectA New Hybrid Methoden_US
dc.subjectLightweight Cryptographyen_US
dc.titleA new hybrid method combining search and direct based construction ideas to generate all 4 x 4 involutory maximum distance separable (MDS) matrices over binary field extensionsen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
PubMed İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu