Header

UZH-Logo

Maintenance Infos

Densities over global fields, arithmetic of subfield preserving maps and applications to cryptography


Micheli, Giacomo. Densities over global fields, arithmetic of subfield preserving maps and applications to cryptography. 2015, University of Zurich, Faculty of Science.

Abstract

Abstract: The first part of the dissertation is devoted to the study of density questions in the case of global fields. For example, we compute the density of coprime m-tuples for the ring of integers of an algebraic number field. This is a generalization of a theorem by Cesaro over the rational integers: the natural density of the set of coprime pairs is 1/ζ(2), where ζ is the Riemann Zeta function. In Chapter 2 a function field version is provided. Chapter 3 deals with subfield pre- serving maps and analyses density questions in that context. In the second part we study some linear spanning sets for linear maps and then we specialize to the finite field case, giving also results on subfield preserving linear polynomials. The third part of the dissertation is devoted to a general construction for multiplicative Knapsack schemes. In particular, using previously developed tools, we show some applications of the construction, which consist of function field variants of the Naccache-Stern Knapsack Scheme, appearing in public key cryptography.

Abstract

Abstract: The first part of the dissertation is devoted to the study of density questions in the case of global fields. For example, we compute the density of coprime m-tuples for the ring of integers of an algebraic number field. This is a generalization of a theorem by Cesaro over the rational integers: the natural density of the set of coprime pairs is 1/ζ(2), where ζ is the Riemann Zeta function. In Chapter 2 a function field version is provided. Chapter 3 deals with subfield pre- serving maps and analyses density questions in that context. In the second part we study some linear spanning sets for linear maps and then we specialize to the finite field case, giving also results on subfield preserving linear polynomials. The third part of the dissertation is devoted to a general construction for multiplicative Knapsack schemes. In particular, using previously developed tools, we show some applications of the construction, which consist of function field variants of the Naccache-Stern Knapsack Scheme, appearing in public key cryptography.

Statistics

Downloads

19 downloads since deposited on 22 Mar 2019
12 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Dissertation (monographical)
Referees:Rosenthal Joachim
Communities & Collections:UZH Dissertations
Dewey Decimal Classification:Unspecified
Language:English
Place of Publication:Zürich
Date:2015
Deposited On:22 Mar 2019 15:44
Last Modified:15 Apr 2021 15:02
Number of Pages:119
OA Status:Green

Download

Green Open Access

Download PDF  'Densities over global fields, arithmetic of subfield preserving maps and applications to cryptography'.
Preview
Content: Published Version
Language: English
Filetype: PDF
Size: 713kB