For arbitrary curves formula_45 is very large (around the size of formula_54); so even though the index calculus attack is quite fast for multiplicative groups of finite fields this attack is not a threat for most curves.