Solving multi-variate polynomial equations in a finite field
dc.contributor.advisor | Canright, David R., | |
dc.contributor.author | Vanatta, Natalie | |
dc.date | Jun-13 | |
dc.date.accessioned | 2013-08-01T16:52:00Z | |
dc.date.available | 2013-08-01T16:52:00Z | |
dc.date.issued | 2013-06 | |
dc.identifier.uri | https://hdl.handle.net/10945/34756 | |
dc.description.abstract | Solving large systems of multivariate polynomial equations is an active area of mathematical research, as these polynomials are used in many fields of science. The objective of this research is to advance the development of algebraic methods to attack the mathematical foundations of modern-day encryption methods, which can be modeled as a system of multivariate polynomial equations over a finite field. Our techniques overcome the limitations of previous methods. Additionally, a model is proposed to estimate the time required to solve large systems with our methods. All of these elements were tested successfully on AES and its predecessor, Square. The results showed our techniques to be comparable with a brute force technique. To the best of our knowledge, no other purely algebraic attack on AES has been shown to be this efficient. | en_US |
dc.description.uri | http://archive.org/details/solvingmultivari1094534756 | |
dc.publisher | Monterey, California: Naval Postgraduate School | en_US |
dc.rights | This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States. | en_US |
dc.title | Solving multi-variate polynomial equations in a finite field | en_US |
dc.contributor.department | Applied Mathematics | |
dc.subject.author | Finite Fields | en_US |
dc.subject.author | AES | en_US |
dc.subject.author | MRHS | en_US |
dc.subject.author | multi-link | en_US |
dc.subject.author | multi-agree | en_US |
dc.subject.author | Square | en_US |
dc.description.service | Major, United States Army | en_US |
etd.thesisdegree.name | Doctor of Philosophy In Applied Mathematics | en_US |
etd.thesisdegree.level | Doctoral | en_US |
etd.thesisdegree.discipline | Applied Mathematics | en_US |
dc.description.distributionstatement | Approved for public release; distribution is unlimited. |
Files in this item
This item appears in the following Collection(s)
-
1. Thesis and Dissertation Collection, all items
Publicly releasable NPS Theses, Dissertations, MBA Professional Reports, Joint Applied Projects, Systems Engineering Project Reports and other NPS degree-earning written works.