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

Basit Öğe Kaydı
dc.authorid0000-0001-9442-6253
dc.authorscopusid36349853900
dc.authorscopusid8240135400
dc.authorscopusid8240135200
dc.authorscopusid24477677300
dc.authorwosidBULUŞ, Ercan/AAR-2066-2020
dc.contributor.authorKaraahmetoglu, Osman
dc.contributor.authorSakallı, Muharrem Tolga
dc.contributor.authorBuluş, Ercan
dc.contributor.authorTutanescu, Ion
dc.date.accessioned2022-05-11T14:15:47Z
dc.date.available2022-05-11T14:15:47Z
dc.date.issued2013
dc.departmentFakülteler, Çorlu Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü
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.
dc.identifier.doi10.1016/j.ipl.2013.01.002
dc.identifier.endpage235
dc.identifier.issn0020-0190
dc.identifier.issn1872-6119
dc.identifier.issue7en_US
dc.identifier.scopus2-s2.0-84873323300
dc.identifier.scopusqualityQ3
dc.identifier.startpage229
dc.identifier.urihttps://doi.org/10.1016/j.ipl.2013.01.002
dc.identifier.urihttps://hdl.handle.net/20.500.11776/6070
dc.identifier.volume113
dc.identifier.wosWOS:000316651800007
dc.identifier.wosqualityQ4
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.institutionauthorBuluş, Ercan
dc.language.isoen
dc.publisherElsevier Science Bv
dc.relation.ispartofInformation Processing Letters
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.subjectCryptography
dc.subjectS-boxes
dc.subjectLagrange interpolation
dc.subjectFinite fields
dc.subjectPolynomial operation complexity
dc.subjectSquare-and-multiply technique
dc.titleA new method to determine algebraic expression of power mapping based S-boxes
dc.typeArticle

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
6070.pdf
Boyut:
178.1 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Tam Metin / Full Text
İndir

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu
Çorlu Mühendislik Fakültesi Koleksiyonu