Can I read Optimized Baby Step-Giant Step Methods on EtoBox?

Optimized Baby Step-Giant Step Methods by Greg Analulu is a document available to read on EtoBox.

What is Optimized Baby Step-Giant Step Methods about?

The document describes optimizations to the baby step-giant step algorithm for computing element orders and discrete logarithms in finite abelian groups. It discusses how to optimize the algorithm by exploiting additional information about the underlying group, such as non-uniform distributions of solutions, cheaper baby steps than giant steps, and inexpensive inversions. It applies these optimized algorithms to compute class numbers and regulators in hyperelliptic function fields, and provides experimental

Author

Greg Analulu

Language

EN