BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Compact Representations: Applications and Recent Results Jacobson, Mike

Description

Compact representations are explicit representations of algebraic numbers or functions, with size polynomial in the logarithm of their height or, respectively, degree. These representations enable much more efficient manipulations of large algebraic numbers or functions than would be possible using a standard representation, and have proved to be useful in a variety of applications. In this talk, we will describe two such applications - how compact representations are essential for short certificates of the unit group and ideal class group of a number field, and how they can be used to speed the resolution of certain Diophantine equations. We will also present recent improvements that reduce the size of compact representations, efforts to generalize these to hyperelliptic function fields, and applications of the latter to speeding the computation of bilinear pairings.

Item Media

Item Citations and Data

Rights

Attribution-NonCommercial-NoDerivatives 4.0 International