Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 12 of 12 for “"Algebraic degree"”.
-
Algebraic and Arithmetic Properties of Graph Spectra
In the present thesis we investigate algebraic and arithmetic properties of graph spectra. In particular, we study the algebraic degree of a graph, that is the dimension of the splitting field of the characteristic polynomial of the associated adjacency matrix over the rationals, and examine the …
-
Algebraic degrees of stretch factors in mapping class groups
… f. Thurston showed that a stretch factor is an algebraic integer with degree bounded above by 6g-6. However, little is known about which degrees occur. Using train tracks on surfaces, we explicitly construct pseudo-Anosov maps on Sg with orientable foliations whose stretch factor \lambda has …
-
Artificial life techniques for cryptology
… balance, high nonlinearity, resiliency and high algebraic degree. Using PSO, with an unorthodox approach of spectral inversion, we are able to construct Boolean functions that achieve the maximum possible nonlinearity (Bent function) and several other important resilient functions. In fact, we …
-
Predicates of the 3D apollonius diagram
… of the predicate with the aim to minimize its algebraic degree. We decompose the main predicate into sub-predicates, which are then evaluated with the aid of additional primitive operations. We show that the maximum algebraic degree required to answer any of the sub-predicates and primitives, …
-
Analysis and design of some cryptographic Boolean functions
… balance, high nonlinearity, resiliency and high algebraic degree. Bent functions achieve the maximum possible nonlinearity and hence they provide optimal resistance to several cryptographic attacks such as linear and differential cryptanalysis. We present some simple constructions for binary bent …
-
On PCF Polynomials
… finite (PCF) polynomials of given degree is a set of bounded height, up to PGL_2-conjugacy. This result is extended to show that the set of monic polynomials g(z) with rational coefficients of given degree such that there exists a d ≥ 2 such that g(z^d) is PCF, is also a set of …
-
On applications of simulated annealing to cryptology
… balanced Boolean function with resiliency degree 2, algebraic degree 7, and nonlinearity 488 for the first time. This construction affirmatively answers the open problem about the existence of such functions. This thesis also includes results of cryptanalysis for symmetric ciphers, such as …
-
Curves: the history and development of solutions and applications of higher order polynominals
The purpose of this thesis is to explore algebraic curves, from definition and origination to development and technological / scientific application. A broad and oft-underappreciated topic, I will begin by exploring algebraic curves based on their degrees. Each chapter of my paper will be dedicated …
-
Real Algebraic Geometry of the Sextic Curves
… part of this thesis revolves around the real algebraic geometry of curves, especially curves of degree six. We use the topological and rigid isotopy classifications of plane sextics to explore the reality of several features associated to each class, such as the bitangents, inflection points, …
-
Approximation via Degree Reduction of Nonlinearities With Applications to Turbulent Flows, Flame Fronts, and Magnetohydrodynamics
… These calming functions effectively reduce the algebraic degree of select nonlinear terms, thus one can verify global wellposedness for these “calmed systems”. More specifically, in this work we show analytically in this work that the solutions to the calmed systems are globally well-posed, have …
-
Computation and Complexity in Algebraic Geometry
… Hilbert function of the ideal generated by the degree d component of the ideal of a general set of points in projective space. We prove this conjecture in several infinite families and obtain unconditional bounds on the regularity of the ideal. In Chapter 2 we solve a 'formidable challenge' …
-
On Message Authentication in 4G LTE System
… some non-randomness in the distribution of the algebraic degree and nonlinearity for KASUMI. The last work is constructing two MACs. The first MAC called WGIA-128 is a variant of EIA1, and requires the underlying stream cipher to generate uniform distributed key streams. WG-16, a stream cipher …