Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
49Activity

Table Of Contents

0 of .
Results for:
No results containing your search query
P. 1
Informática - Livro Criptografia Numeros Primos

Informática - Livro Criptografia Numeros Primos

Ratings:

4.5

(6)
|Views: 4,031 |Likes:
Published by Informa

More info:

Published by: Informa on May 16, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

08/01/2013

pdf

text

original

 
Computadores e Redes de Computadores
1
Luiz Manoel Silva de Figueiredo
 
Rio de Janeiro2 0 0 6
C
URSO
 
DE
C
RIPTOGRAFIA
 
E
S
EGURANÇA
 
EM
R
EDES
N
ÚMEROS
P
RIMOS
 
E
C
RIPTOGRAFIA
 
DE
C
HAVE
P
ÚBLICA
U
NIVERSIDADE
F
EDERAL
F
LUMINENSE
- UFFC
ENTRO
 
DE
E
STUDOS
 
DE
P
ESSOAL
- CEP
 
Copyright © 2006 Centro de Estudos de PessoalTodos os direitos reservados ao Centro de Estudos de Pessoal (CEP)Nenhuma parte deste material poderá ser reproduzida, armazenada ou transmitida de qualquerforma ou por quaisquer meios - eletrônico, mecânico, fotocópia ou gravação, sem autorização doCEP e do autor.CréditosCréditosCréditosCréditosCréditosCapa e projeto gfico:Maria Rachel BarbosaDiagramação:Maria Rachel BarbosaRafael FonteneleRedação pedagica:nica Nogueira da Costa FigueiredoVanessa Maria BarbosaRevisão:Letícia Maria Lima GodinhoVanessa Maria BarbosaCentro de Estudos de Pessoal (CEP)Praça Almte. Júlio de Noronha S/NLeme - Rio de Janeiro - RJ22010-020Tel 21 2295-1140Figueiredo, Luiz Manoel Silva deF475nNúmeros primos e criptografia de chave blica / Luiz Manoel Silva de Figueiredo. – Rio de Janeiro:UFF / CEP - EB, 2006.1
80
p. – (Curso de Criptografia e Segurança emRedes).ISBN 85-98569-46-11. Criptografia. 2. Números primos.CDD – 001.5436
 
SUMÁRIOPROGRAMA DA DISCIPLINA ...........................................................................................................................................5PLANO DE AULAS DA UNIDADE 1 .................................................................................................................................6PLANO DE AULAS DA UNIDADE 2 .................................................................................................................................7UNIDADE 1 .............................................
..........................................................................................................................
9AULA 1 NÚMEROS PRIMOS
 
.........................................................................................................................................10
Texto 1 Teoria dos números ...........................................................................................................................................10Texto 2 Divisores ............................................................................................................................................................12Texto 3 Números perfeitos ...............................................................................................................................................15Texto 4 Números primos
 
..................................................................................................................................................17Texto 5 A infinitude dos números primos
 
.......................................................................................................................19Atividades .................................................................
.......................................................................................................
21
AULA 2 ALGORITMO DA DIVISÃO
 
..............................................................................................................................22
Texto 6 Axioma de Eudoxius ..........................................................................................................................................22Texto 7 O algoritmo da divisão .......................................................................................................................................23Texto 8 O máximo divisor comum (mdc) ........................................................................................................................25Texto 9 O mínimo múltiplo comum (mmc)
 
.......................................................................................................................29Texto 10 O mdc e mmc de vários inteiros ......................................................................................................................29Texto 11 Como calcular o máximo divisor comum .........................................................................................................30Atividades
........................................................................................................................................................................
31
AULA 3 ALGORITMO DE EUCLIDES
 
...........................................................................................................................32
Texto 12 Dois resultados preliminares ...........................................................................................................................32Texto 13 O algoritmo de Euclides ...................................................................................................................................33Texto 14 Cálculo do mdc e do mmc através da fatoração .............................................................................................35Texto 15 Relação entre mdc(a,b) e mmc(a,b) ................................................................................................................37Texto 16 Convergência do algoritmo de Euclides
 
...........................................................................................................38Atividade
 
.........................................................................................................................................................................
41
AULA 4 TESTES DE PRIMALIDADE ............................................................................................................................42
Texto 17 Primeiro teste de primalidade ..........................................................................................................................42Texto 18 Teorema dos números primos .........................................................................................................................46Atividades
........................................................................................................................................................................
48
AULA 5 ARITMÉTICA MODULAR
 
.................................................................................................................................49
Texto 19 Relações ..........................................................................................................................................................50Texto 20 Congruência módulo n .....................................................................................................................................52Texto 21 Classes de equivalência
 
...................................................................................................................................54Texto 22 Classes de congruência ..................................................................................................................................55Atividades
........................................................................................................................................................................
58
AULA 6 OPERAÇÕES COM CLASSES DE CONGRUÊNCIA
 
......................................................................................59
Texto 23 Definição de soma e de produto de classes ....................................................................................................59Texto 24 Tabelas de soma e de multiplicação ...............................................................................................................62Texto 25 Divisibilidade ....................................................................................................................................................64Texto 26 Potências .........................................................................................................................................................67Atividades
........................................................................................................................................................................
70
AULA 7 DIVISÃO MODULAR
 
........................................................................................................................................71
Texto 27 A inversa de uma classe de congruência módulo n ........................................................................................71Texto 28 Quando uma classe em
tem inversa? ....................................................................................................72Texto 29 A congruência linear
a
bmod
 
.......................................................................................................74Texto 30 Como escrever o mdc de dois inteiros em combinação linear
........................................................................
76Atividades
 
........................................................................................................................................................................
81
AULA 8 TEOREMA DE FERMAT
 
..................................................................................................................................82
Texto 31 Fermat ..............................................................................................................................................................82Texto 32 O teorema de Fermat .......................................................................................................................................83Texto 33 Aplicação do teorema de Fermat à solução de potências
...............................................................................
87Texto 34 Equações diofantinas .......................................................................................................................................88Texto 35 Uso das congruências para resolver equações diofantinas
.............................................................................
90Atividades
........................................................................................................................................................................
92

Activity (49)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
jhorge3 liked this
Paulo Monteiro liked this
Jair Silva liked this
andreluisneris liked this
Anderson Silva liked this
Eduardo Carvalho liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->