Towards factoring in SL ( 2 , F 2 n )

  title={Towards factoring in SL ( 2 , F 2 n )},
  author={Christophe Petit},
The security of many cryptographic protocols relies on the hardness of some computational problems. Besides discrete logarithm or integer factorization, other problems are regularly proposed as potential hard problems. The factorization problem in finite groups is one of them. Given a finite group G, a set of generators S for this group and an element g ∈ G, the factorization problem asks for a “short” representation of g as a product of the generators. The problem is related to a famous… CONTINUE READING
0 Citations
52 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 52 references

Approximate subgroups of linear groups

  • E. Breuillard, B. Green, T. Tao
  • Geom. Funct. Anal.,
  • 2011
2 Excerpts

Growth and generation in SL3(Z/pZ)

  • H. A. Helfgott
  • Journal of the European Mathematical Society…
  • 2011
1 Excerpt

Similar Papers

Loading similar papers…