東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Maximal curves, zeta functions, and ...

Malmskog, Beth.

Linked to FindBook

Google Book

Amazon

博客來

Maximal curves, zeta functions, and digital signatures.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Maximal curves, zeta functions, and digital signatures./
Author:	Malmskog, Beth.
Description:	119 p.
Notes:	Source: Dissertation Abstracts International, Volume: 72-08, Section: B, page: .
Contained By:	Dissertation Abstracts International72-08B.
Subject:	Applied Mathematics. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3454615
ISBN:	9781124644332

Maximal curves, zeta functions, and digital signatures.
Malmskog, Beth.

Maximal curves, zeta functions, and digital signatures. - 119 p.

Source: Dissertation Abstracts International, Volume: 72-08, Section: B, page: .

Thesis (Ph.D.)--Colorado State University, 2011.

Curves with as many points as possible over a finite field Fq under the Hasse-Weil bound are called maximal curves. Besides being interesting as extremal objects, maximal curves have applications in coding theory. A maximal curves may also have a great deal of symmetry, i.e. have an automorphism group which is large compared to the curve's genus. In Part 1, we study certain families of maximal curves and find a large subgroup of each curve's automorphism group. We also give an upper bound for the size of the automorphism group.

ISBN: 9781124644332Subjects--Topical Terms:

1669109
Applied Mathematics.

Maximal curves, zeta functions, and digital signatures.
LDR:03802nam 2200349 4500 001 1404220
005 20111121111332.5
008 130515s2011 ||||||||||||||||| ||eng d
020 $a 9781124644332
035 $a (UMI)AAI3454615
035 $a AAI3454615
040 $a UMI $c UMI
100 1 $a Malmskog, Beth. $3 1683530
245 1 0 $a Maximal curves, zeta functions, and digital signatures.
300 $a 119 p.
500 $a Source: Dissertation Abstracts International, Volume: 72-08, Section: B, page: .
500 $a Adviser: Rachel Pries.
502 $a Thesis (Ph.D.)--Colorado State University, 2011.
520 $a Curves with as many points as possible over a finite field Fq under the Hasse-Weil bound are called maximal curves. Besides being interesting as extremal objects, maximal curves have applications in coding theory. A maximal curves may also have a great deal of symmetry, i.e. have an automorphism group which is large compared to the curve's genus. In Part 1, we study certain families of maximal curves and find a large subgroup of each curve's automorphism group. We also give an upper bound for the size of the automorphism group.
520 $a In Part 2, we study the zeta functions of graphs. The Ihara zeta function of a graph was defined by Ihara in the 1960s. It was modeled on other zeta functions in its form, an infinite product over primes, and has some analogous properties, for example convergence to a rational function. The knowledge of the zeta function of a regular graph is equivalent to knowledge of the eigenvalues of its adjacency matrix. We calculate the Ihara zeta function for an infinite family of irregular graphs and consider how the same technique could be applied to other irregular families. We also discuss ramified coverings of graphs and a joint result with Michelle Manes on the divisibility properties of zeta functions for graphs in ramified covers.
520 $a Part 3 is joint work with Jeremy Muskat. Gauss's curve, with equation x2t2 + y 2t2 + x2 y2 -- t4 = 0 defined over Fp was the subject of the last entry in Gauss' mathematical diary. For p &equiv; 3 mod 4, we give a proof that the zeta function of C is ZCu= 1+pu2 1+u21- pu1-u . Using this, we find the global zeta function for C.
520 $a The best algorithms for solving some lattice problems, like finding the shortest vector in an arbitrary lattice, are exponential in run-time. This makes lattice problems a potentially good basis for cryptographic protocols. Right now, lattices are especially important in information security because there are no known quantum computer algorithms that solve lattice problems any faster than traditional computing. The learning with errors problem (LWE) is provably as hard as certain lattice problems. Part 4 of the dissertation is a description of a digital signature scheme based on the learning with errors problem over polynomial rings. The search version of LWE is to find a hidden vector s, given access to many pairs of noisy inner products with random vectors (ai, b i = ai · s + ei). The context can be shifted to a polynomial ring over Z /q, giving rise to the problem of learning with errors over a ring (R-LWE). In this joint work with Kristin Lauter, Michael Naehrig, and Vinod Vaikuntanathan, we devise a digital signature scheme based on R-LWE and outline a proof of security for certain parameter choices.
590 $a School code: 0053.
650 4 $a Applied Mathematics. $3 1669109
650 4 $a Mathematics. $3 515831
690 $a 0364
690 $a 0405
710 2 $a Colorado State University. $b Mathematics. $3 1683531
773 0 $t Dissertation Abstracts International $g 72-08B.
790 1 0 $a Pries, Rachel, $e advisor
790 1 0 $a Achter, Jeffrey $e committee member
790 1 0 $a Penttila, Tim $e committee member
790 1 0 $a Roberts, Jacob $e committee member
790 $a 0053
791 $a Ph.D.
792 $a 2011
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3454615