A new method to determine algebraic expression of power mapping based S-boxes

Basit Öğe Kaydı
dc.authoridBULUS, Ercan/0000-0001-9442-6253
dc.authorwosidBULUS, Ercan/AAR-2066-2020
dc.contributor.authorKaraahmetoglu, Osman
dc.contributor.authorSakalli, Muharrem Tolga
dc.contributor.authorBulus, Ercan
dc.contributor.authorTutanescu, Ion
dc.date.accessioned2024-06-12T10:58:56Z
dc.date.available2024-06-12T10:58:56Z
dc.date.issued2013
dc.departmentTrakya Üniversitesien_US
dc.description.abstractPower mapping based S-boxes, especially those with finite field inversion, have received significant attention by cryptographers. S-boxes designed by finite field inversion provide good cryptographic properties and are used in most ciphers' design such as Advanced Encryption Standard (AES), Camellia, Shark and others. However, such an S-box consists of a simple algebraic expression, thus the S-box design is completed by adding an affine transformation before the input of the S-box, or after the output of the S-box or both in order to make the overall S-box description more complex in a finite field. In the present study, a new method of computation of the algebraic expression (as a polynomial function over GF(2(8))) of power mapping based S-boxes designed by three different probable cases is described in which the place of the affine transformation differs. The proposed method is compared with the Lagrange interpolation formula with respect to the number of polynomial operations needed. The new method (based on the square-and-multiply technique) is found to reduce time and polynomial operation complexity in the computation of the algebraic expression of S-boxes. (C) 2013 Elsevier B.V. All rights reserved.en_US
dc.identifier.doi10.1016/j.ipl.2013.01.002
dc.identifier.endpage235en_US
dc.identifier.issn0020-0190
dc.identifier.issn1872-6119
dc.identifier.issue7en_US
dc.identifier.scopus2-s2.0-84873323300en_US
dc.identifier.scopusqualityQ3en_US
dc.identifier.startpage229en_US
dc.identifier.urihttps://doi.org/10.1016/j.ipl.2013.01.002
dc.identifier.urihttps://hdl.handle.net/20.500.14551/20252
dc.identifier.volume113en_US
dc.identifier.wosWOS:000316651800007en_US
dc.identifier.wosqualityQ4en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherElsevieren_US
dc.relation.ispartofInformation Processing Lettersen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectCryptographyen_US
dc.subjectS-Boxesen_US
dc.subjectLagrange Interpolationen_US
dc.subjectFinite Fieldsen_US
dc.subjectPolynomial Operation Complexityen_US
dc.subjectSquare-And-Multiply Techniqueen_US
dc.titleA new method to determine algebraic expression of power mapping based S-boxesen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

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