Show simple item record

dc.contributor.author Cheung, Jennifer Miuling en
dc.date.accessioned 2011-02-23T06:57:31Z en
dc.date.available 2011-02-23T06:57:31Z en
dc.date.issued 2010 en
dc.date.submitted 9/28/10 en
dc.identifier.uri http://hdl.handle.net/10211.10/448 en
dc.description Title from first page of PDF file (viewed November 29, 2010) en
dc.description Includes bibliographical references (p. 27-28) en
dc.description.abstract Substitution boxes (aka S-boxes) are the only nonlinear part of a substitution-permutation network as a cryptosystem. Without them, adversaries would compromise the system with ease. Bent functions are a special kind of Boolean functions that achieve maximum nonlinearity. Therefore, it is important to study bent functions since S-Boxes are composed of highly nonlinear Boolean functions. Conventionally, researchers study and analyze Boolean functions in their Algebraic Normal Form. In this work we use cyclotomic cosets to construct nonlinear Boolean functions in their Univariate Polynomial Form. We have three conjectures as our research results and we have found one order 4 bent function with 8 variables. Finally, we analyze the new functions in terms of other design criteria for S-boxes such as strict avalanche and bit independence.We have found a highly nonlinear and balanced Boolean function with 6 variables that fulfills the design criteria and therefore would be a good candidate for constructing an S-box. en
dc.format.extent ix, 34 p. : ill. en
dc.format.medium electronic resource en
dc.language.iso en_US en
dc.publisher Sciences en
dc.relation.hasversion MICROFICHE COPY, no. TH-15185, available in Archives. -- 1 sheet. en
dc.relation.requires Mode of access: World Wide Web en
dc.relation.requires System requirements: Adobe Acrobat Reader en
dc.subject.lcc QA2.2 en
dc.title The design of S-boxes en
dc.type Thesis en
dc.contributor.department Applied Mathematics en
dc.description.degree Master of Science (M.S.) San Diego State University, 2010 en
dc.description.discipline Applied Mathematics en
dc.contributor.committeemember Interlando, J.C. en
dc.contributor.committeemember Blomgern, Peter en
dc.contributor.committeemember Eckberg, Carl en
dc.format.digitalorigin born digital en


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Search DSpace


My Account

RSS Feeds