Validação de Acessos com Verificação Modular – MD2 (UNB)

• Nome: Maria Eduarda Quaresma de Andrade
• Matrícula: 222037577
• Docente: Cristiane Loesch de Souza Costa
• Disciplina: Matemática Discreta 2 – 2025.1 (Universidade de Brasília)

Contexto da Atividade

Esta atividade da disciplina de MD2 disponibilizada pela professora Cristiane Loech na Universidade de Brasília - UNB, tem como objetivo implementar, em linguagem C, uma função de segurança para validar acessos com base em conceitos de Matemática Discreta 2 avançados. A função faz uso da verificação modular e aplica os seguintes tópicos:

• Congruência e modularidade
• Primalidade e coprimalidade
• Pequeno Teorema de Fermat
• Teorema de Euler
• Exponenciação modular eficiente
• Inverso modular em Zn

Objetivo Geral

Construir um programa educativo (em C) que reproduza, passo a passo, todo o processo matemático envolvido em calcular:

onde a é definida como o resultado de uma divisão modular H ⊘ G em Zn.

Histórico de Versões

Versão	Data	Descrição	Autor(es)
1.0	09/05/2025	Desenvolvimento da atividade	Maria Eduarda