Llevar a cabo la exponenciación se puede hacer de manera eficiente, pero se cree que el logaritmo discreto es muy difícil de calcular en algunos grupos.