Algebraic attacks : a survey

Simple item page
dc.contributor.advisorGal, A. (Anna)en
dc.creatorAgrawal, Shweta Premen
dc.date.accessioned2016-08-08T14:37:05Z
dc.date.available2016-08-08T14:37:05Z
dc.date.issued2007-12
dc.description.abstractAlgebraic attacks have recently acquired great importance in the area of cryptography, not only due to the ciphers they have been able to break, but more importantly, because the principle of algebraic attacks is very generic and can be applied to break large classes of ciphers. Several ciphers, previously considered secure and widely used in practice were found to be potentially vulnerable to algebraic attacks. In this survey, we examine algebraic attacks against both public and symmetric key ciphers. We discuss the Boolean functions used in the design of ciphers from the perspective of algebraic attacks, and consider the ”cryptographic” complexity and explicit construction of these functions. We also briefly look at recently discovered methods of solving certain systems of multivariate polynomial equations since algebraic attacks rely on being able to solve such systems of equations efficiently.en
dc.description.departmentComputer Sciencesen
dc.format.mediumelectronicen
dc.identifierdoi:10.15781/T2MC8RG6Ren
dc.identifier.urihttp://hdl.handle.net/2152/39337en
dc.language.isoenen
dc.relation.ispartofUT Electronic Theses and Dissertationsen
dc.rightsCopyright © is held by the author. Presentation of this material on the Libraries' web site by University Libraries, The University of Texas at Austin was made possible under a limited license grant from the author who has retained all copyrights in the works.en
dc.rights.restrictionRestricteden
dc.subjectAlgebraic attacksen
dc.subjectCryptographyen
dc.subjectCiphersen
dc.titleAlgebraic attacks : a surveyen
dc.typeThesisen
dc.type.genreThesisen
thesis.degree.departmentComputer Sciencesen
thesis.degree.disciplineComputer Sciencesen
thesis.degree.grantorThe University of Texas at Austinen
thesis.degree.levelMastersen
thesis.degree.nameMaster of Artsen

Access full-text files

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
txu-oclc-196195778.pdf
Size:
559.23 KB
Format:
Adobe Portable Document Format
Description:
Access restricted to UT Austin EID holders
Download

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.66 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

UT Electronic Theses and Dissertations