Logaritmo discreto

Um grupo por linha: g,h,p separados por vírgula ou espaço, ex.: 5,8,23 resolve 5^x = 8 (mod 23)
Método:   Soluções:   Fórmula:
Ordem de g:   Máx. de resultados:   Máx. de dígitos de m:   Separador:
Resultado do cálculo Baixar CSV
Nº Entrada (g,h,p) Método Solução x Verificar Passos Observação

Apresentação da ferramenta e como usá-la

Solucionador de logaritmo discreto: encontre o expoente x em g^x ≡ h (mod p), com uma tripla g,h,p por linha para resolver em lote. Há três algoritmos — BSGS, força bruta e Pohlig-Hellman — e a opção comparar mostra quantos passos cada um gasta, além de detectar sozinho quando não existe solução no intervalo pedido.

Como usar

  1. Cole cada equação no formato g,h,p, uma por linha.
  2. Escolha o método de resolução e a forma da solução.
  3. Clique em Executar.
  4. Copie ou exporte o valor de x e a verificação.

Mural de recados

Todas as mensagens →
0/200

  • Ninguém falou nada ainda — quer começar?