Un problema duro similar con aplicaciones criptográficas es el problema del logaritmo discreto.