PricingLoginStart free
Cryptology Academy · Aula

Fundamentos da aritmética modular

Entenda a aritmética do relógio e por que ela é central para a criptografia

Aula 2 de 413 etapas

Fundamentos da aritmética modular é uma aula grátis de Cryptology Academy no CoddyKit. Esta é a aula 2 de 4. Você pode ler a aula completa abaixo gratuitamente — depois pratica ao vivo no navegador com um editor de código integrado e um tutor de IA 24/7. Faz parte do caminho de aprendizado de Cryptology Academy, e seu progresso é sincronizado entre a web e o app CoddyKit. O curso de Cryptology Academy inclui 4 aulas no total.

Boas-vindas

A aritmética modular — às vezes chamada de aritmética de relógio — é a base matemática do AES, do RSA, do Diffie-Hellman e de quase toda cifra moderna.

O que é módulo?

a mod m é o resto quando a é dividido por m. 17 mod 5 = 2 (porque 17 = 3×5 + 2). Em Python: 17 % 5 == 2.

Intuição da aritmética de relógio

Em um relógio de 12 horas, 10 + 5 = 3 (não 15). Essa é a aritmética módulo 12. A aritmética modular dá a volta ao atingir o módulo — exatamente o que precisamos para a matemática das cifras.

Adição e subtração modular

(a + b) mod m = ((a mod m) + (b mod m)) mod m Exemplo: (19 + 23) mod 7 = (5 + 2) mod 7 = 7 mod 7 = 0

Multiplicação modular

(a × b) mod m = ((a mod m) × (b mod m)) mod m Exemplo: (13 × 17) mod 11 = (2 × 6) mod 11 = 12 mod 11 = 1

exponenciação modular

O RSA usa a^b mod m. Para expoentes grandes, usamos elevação ao quadrado e multiplicação: 2^10 mod 13: 2^2=4, 4^2=16≡3, 3^2=9, 9×2^2=9×4=36≡10. Python: pow(2, 10, 13) → 10

Inverso modular

a^(-1) mod m é o valor x tal que a×x ≡ 1 (mod m). Exemplo: 3^(-1) mod 7 = 5 porque 3×5=15≡1 (mod 7). Usado na decifragem do RSA e da cifra afim.

Algoritmo Euclidiano estendido

O Algoritmo Euclidiano estendido calcula inversos modulares com eficiência. Python: pow(3, -1, 7) == 5 (Python 3.8+ aceita expoentes negativos em pow).

Pequeno Teorema de Fermat

Se p for primo: a^p ≡ a (mod p), portanto a^(p-1) ≡ 1 (mod p). Isso significa que a^(-1) ≡ a^(p-2) (mod p). Usado na geração de chaves RSA e em testes de primalidade.

Teorema Chinês do Resto (CRT)

O CRT permite resolver equações modulares simultâneas. A decifragem do RSA usa o CRT para acelerar o cálculo, trabalhando separadamente módulo p e q e depois combinando os resultados.

Aritmética modular no AES

O AES opera em GF(2^8) — um corpo de Galois em que a adição é XOR e a multiplicação usa aritmética polinomial módulo um polinômio irredutível. Toda a aritmética do AES é modular.

Verificação rápida

Qual é o resultado de pow(2, 10, 7) em Python?
Responda na aula interativa

Recapitulação

Você dominou a aritmética modular! A seguir, estudaremos os números primos — por que são especiais e por que fatorá-los sustenta a segurança do RSA.
Grátis para começar

Aprenda Cryptology Academy com um tutor de IA — grátis

Escreva e execute código real no seu navegador, obtenha ajuda instantânea de um tutor de IA 24/7 e continue de onde parou na web ou no app.

Cursos
67
Aulas
261
Começar a aprender grátisVer o curso completo

Perguntas Frequentes

A aula “Fundamentos da aritmética modular” é grátis?

Sim — o texto completo de “Fundamentos da aritmética modular” é grátis para ler aqui na web. Para praticá-la interativamente (um editor de código integrado e um tutor de IA 24/7) e desbloquear o restante do curso de Cryptology Academy, atualize para CoddyKit PRO. O curso de Cryptology Academy inclui 4 aulas no total.

O que vou aprender em “Fundamentos da aritmética modular”?

Entenda a aritmética do relógio e por que ela é central para a criptografia Você pratica Cryptology Academy com código prático que executa diretamente no navegador, e um tutor de IA 24/7 responde suas dúvidas enquanto trabalha na aula.

Preciso ter experiência prévia para começar Cryptology Academy?

Nenhuma experiência prévia é necessária. Cryptology Academy no CoddyKit é estruturado para alunos iniciantes até avançados, então você pode começar aqui ou desde o início e aprender no seu ritmo. Esta é a aula 2 de 4.

Quanto tempo leva a aula “Fundamentos da aritmética modular”?

A maioria das aulas CoddyKit leva cerca de 5–10 minutos. Cada uma é compacta e interativa, então você faz progresso constante e retoma exatamente de onde parou entre web e app.

Posso escrever e executar código nesta aula de Cryptology Academy?

Sim. Cada aula de Cryptology Academy inclui um editor de código integrado, então você escreve e executa código real direto no navegador e recebe feedback de IA instantaneamente — nenhuma configuração local necessária.

Todas as aulas deste curso

  1. Fundamentos de binário e hexadecimal
  2. Fundamentos da aritmética modular
  3. Números primos e fatoração
  4. GCD, função totiente de Euler e introdução à teoria dos números
← Voltar para Cryptology Academy