1

ENUNCIADO ATIVIDADE 2

Profª Drª Leticia Rittner

Prof° Dr° Romis Ribeiro de Faissol Attux
Leandro Aparecido Sangalli (PED)

EA075 - Introdução ao Projeto de Sistemas

Embarcados.
 Motivação
2

(Brasil Escola) Uma indústria de tecidos fabrica retalhos de

mesmo comprimento. Após realizarem os cortes necessários,
verificou-se que duas peças restantes tinham as seguintes
medidas: 156 centímetros e 234 centímetros. O gerente de
produção ao ser informado das medidas, deu a ordem para
que o funcionário cortasse o pano em partes iguais e de maior
comprimento possível. Como ele poderá resolver essa
situação?
 Motivação
3

Solução:

Logo, MDC(234, 156) = 78.

Portanto, o maior comprimento possível é de 78 cm.
 Motivação
4

Outras Aplicações:

 A função Máximo divisor Comum é de extrema

importância para verificar se dado dois inteiros X e Y,
entes são relativamente primos.
 Se MDC(X,Y) = 1, então X e Y são relativamente primos.
 Utilizado em algoritmos criptográficos assimétricos;
 Por exemplo, RSA (Rivest - Shamir - Adleman)
 Criptografia Simétrica
5

 A chave deve ser combinada previamente de forma

segura.
 Exemplo: Algoritmo de cifragem One-Time-Pad.
 Criptografia Assimétrica
6

 Chave pública de Bob:

 Chave privada de Bob:

 Exemplos: RSA, ECC (Curvas Elípticas), entre outros.

 Enunciado da Atividade 2
7

Data de Entrega: 12/05/2015 até as 10:00 (término da aula)

Implementar a função de Máximo Divisor Comum (MDC) no
simulador ARMSim#.

Regras do Jogo:
 Deve ser descrito em detalhes a forma que foi utilizada para o
cálculo do MDC e apresentar referências que trazem tal método.
 Também deve ser apresentada uma implementação deste método
em uma linguagem de alto nível, discutindo no relatórios as
principais diferenças entre estas implementações.
 Os elementos para validar as implementações são:
 MDC(5,13) = 1 e MDC(156,234) = 78 (Teste com outros valores).
 Os relatórios devem seguir o modelo sugerido (Teleduc).
 Atividade é em dupla preferivelmente, caso contrário pode ser
feita de individualmente.