DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Hyeonjin | ko |
dc.contributor.author | Park, Sung-Mo | ko |
dc.contributor.author | Hahn, Sang-Geun | ko |
dc.date.accessioned | 2013-08-08T03:50:17Z | - |
dc.date.available | 2013-08-08T03:50:17Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2009-01 | - |
dc.identifier.citation | DISCRETE APPLIED MATHEMATICS, v.157, no.2, pp.428 - 432 | - |
dc.identifier.issn | 0166-218X | - |
dc.identifier.uri | http://hdl.handle.net/10203/174250 | - |
dc.description.abstract | We improve parts of the results of [T. W. Cusick, P. Stanica, Fast evaluation, weights and nonlinearity of rotation-symmetric functions, Discrete Mathematics 258 (2002) 289-301; J. Pieprzyk, C. X Qu, Fast hashing and rotation-symmetric functions, journal of Universal Computer Science 5 (1) (1999) 20-31]. It is observed that the n-variable quadratic Boolean functions, f(n,s)(chi) := E(i=1)(n) chi(i)chi(i+s-1) for 2 <= s <= inverted right perpendicularn/2inverted left perpendicular, which are homogeneous rotation symmetric, may not be affinely equivalent for fixed n and different choices of s. We show that their weights and nonlinearity are exactly characterized by the cyclic subgroup (s - 1) of Z(n). If n/gcd(n,s-1), the order of s - 1, is even, the weight and nonlinearity are the same and given by 2(n-1) - 2(n/2+gcd(n,s-1)-1). If the order is odd, it is balanced and nonlinearity is given by 2(n-1) - 2(n+gcd(n,s-1)/2) (C) 2008 Elsevier B.V. All rights reserved. | - |
dc.language | English | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.subject | BENT FUNCTIONS | - |
dc.title | On the weight and nonlinearity of homogeneous rotation symmetric Boolean functions of degree 2 | - |
dc.type | Article | - |
dc.identifier.wosid | 000262017600025 | - |
dc.identifier.scopusid | 2-s2.0-56349163674 | - |
dc.type.rims | ART | - |
dc.citation.volume | 157 | - |
dc.citation.issue | 2 | - |
dc.citation.beginningpage | 428 | - |
dc.citation.endingpage | 432 | - |
dc.citation.publicationname | DISCRETE APPLIED MATHEMATICS | - |
dc.identifier.doi | 10.1016/j.dam.2008.06.022 | - |
dc.contributor.localauthor | Hahn, Sang-Geun | - |
dc.contributor.nonIdAuthor | Park, Sung-Mo | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Boolean function | - |
dc.subject.keywordAuthor | Rotation symmetric | - |
dc.subject.keywordAuthor | Hamming weight | - |
dc.subject.keywordAuthor | Nonlinearity | - |
dc.subject.keywordPlus | BENT FUNCTIONS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.