Posts Tagged ‘baby steps’

Infrastructures and Global Fields.

thursday, july 23rd, 2009

The following posts give an introduction to infrastructures and how to obtain these from global fields: The Discrete Logarithm Problem and Generalizations. One-dimensional Infrastructures. Interpreting One-dimensional Infrastructures as Groups: f-Representations. n-dimensional Infrastructures. How to Obtain Reduction Maps for n-dimensional Infrastructures. Obtaining Infrastructures from Global Fields. See also my article on infrastructures at Wikipedia.

Obtaining Infrastructures from Global Fields.

tuesday, july 21st, 2009

We show how to obtain n-dimensional infrastructures from global fields of unit rank n. We will also discuss how to obtain baby steps in these cases, and show graphical representations of certain two-dimensional infrastructures obtained from function fields.

One-dimensional Infrastructures.

monday, july 20th, 2009

We give the definition of one-dimensional infrastructures and construct baby and giant steps. Moreover, we show that one-dimensional infrastructures generalize finite cyclic groups. Finally, we give some remarks on our choice of the giant step definition.