Posts Tagged ‘finite cyclic groups’

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.

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.