MAB624 - Números Inteiros e Criptografia

## Números Inteiros e Criptografia

O conteúdo básico do curso é aprender um pouco de Teoria dos Números e no finalzinho aplicar isso para criar um RSA bem básico. Não tem foco quase nenhum em criptografia ou segurança, é um curso de matemática voltado a Teoria dos Números com um toque de RSA. O curso tende a ser bem difícil, principalmente por ser um curso teórico e com provas de conceitos e teoremas.

O melhor professor para puxar essa matéria com é o Collier, aka o melhor professor do DCC. Não é fácil. É matemática pura (não se deixe enganar pela Criptografia no nome) com um toque de computação algébrica nos laboratórios.  O curso é bem puxado, eu considero o curso mais difícil do primero período. Se você não estudar, dá para repetir facilmente. Porém se tem um professor que vai te ensinar bem a matéria este é o Collier.

## Tópicos Abordados

* Algoritmos Principais
	+ Algoritmo de divisão
	+ Algoritmo Euclidiano
	+ Equações Diofantinas Lineares
* Aritmética Modular e Recursões
* Equação de Pell
* Grupos Finitos
* Testes de Primalidade
* RSA
* Axiom

## Avaliação

### Presença

**Collier -** Não cobra presença nas aulas (nem precisa, você provavelmente repete sem as aulas dele). Mas cobra presença nos laboratórios, porque valem ponto.

**Luis Menasché** - Não cobra presença nas aulas, mas todo o conteúdo dele é passado nas aulas. Os laboratórios valem ponto na nota final.

### Trabalhos

**Collier -** 10-11 labs.Tem uma aula na quarta que é dedicada unicamente a fazer laboratórios em Axiom; vale ponto e é um pouco difícil no início se você não tem experiência com Linux e programação. Os laboratórios ajudam bastante na nota, totalizam um ponto na média.

**Luis Menasché** - Toda semana tem uns 2~3 trabalhos de laboratório. Tem um dia na semana (geralmente na quarta) que ele não vai pra aula e deixa livre pra fazermos os laboratórios e entregarmos online pelo Chalkup (☀https://www.chalkup.co).

Esses laboratórios costumam tomar um pouco de tempo, mas em geral salvam no final do período.

Além disso, tem um trabalho no final do período que tem peso igual a prova. O trabalho exige tempo e geralmente é complicado, mas não impossível.

No meu semestre, ele passou uma pesquisa, mas ele costuma passar um trabalho de programação.

### Provas

**Collier -** 2-3 provas. As provas não são fáceis, mas são tão mais fáceis que as listas que se você consegue resolver as listas do Collier, você consegue fazer a prova rapidamente. As provas às vezes possuem questões extras para ajudar na nota. No meu período também tivemos testes.

**Luis Menasché** - 3 provas e não tem final. No total são 3 provas e um trabalho, de mesmo peso. Descarta a menor nota e divide por 3. Essa nota multiplica por 5, soma com a média dos laboratórios e divide por 6.

Ainda assim, a média dos laboratórios é importante, então não deixe de fazer !

Ele costuma cobrar muito teorema nas primeiras provas e conta na última.

### Didática

**Collier -** Literalmente o melhor professor do DCC para mim. A didática é muito boa, quase impecável. Mas não é para todo mundo. O Collier vem da matemática, então as aulas dele são focadas em ensinar o conceito, provar minunciosamente o conceito e pedir para você fazer o mesmo na lista.

**Luis Menasché -** Normal, cai na prova exatamente o que ele passa. Além da criptografia RSA, o Luis passa também o método El Gamal, diferente do Collier.

### Carrasco/Mamata

**Collier -** Nem de longe é mamata, mas vale muito a pena puxar a matéria com ele.

**Luis Menasché -** Mamata. se quiser passar é só buscar as provas antigas dele e refazer.

Mais tranquilo de passar nele do que com o Collier.

### Agrega valor

**Collier -** Provavelmente uma matéria que você vai usar bastante. Recursão, aritmética modular e RSA são conceitos básicos que como alunos de CS vocês precisam saber. Sem contar que recursão é necessária para matcomb no próximo período. O estilo de aula do Collier, no qual ele prova cada teorema que ele passa, é basicamente um prelúdio para o quarto período quando você fizer Alg. Graf.

**Luis Menasché -** Essa matéria é requisito de Mat Comb e Mat Comb é requisito de LF. Minha recomendação é faça o mais rápido possível.

### Veredito

**Collier -** Recomendo demais a matéria com o Collier. Se você tiver a chance de puxar com ele, não tranque a matéria. É difícil, mas vale muito a pena ter aula com o Collier.

**Luis Menasché -** Recomendo se você já tiver feito essa matéria antes. Com ele é mais tranquilo do que com o Collier, pelo menos.

## Dicas

* Compre o livro do Collier (geralmente todos os professores o usam para esta matéria).
* Chegue na hora. O Collier sempre está na sala cinco minutos antes da aula.
* O Collier sempre dá uma lista 0 no início do período com matéria que você PRECISA saber antes de começarem as aulas. FAÇA essa lista e se tiver dúvidas tente estudar a matéria, ela é realmente necessária, principalmente nas provas de recursão.
* Sempre peça para o Collier resolver questões da lista em sala. Ele geralmente não tem solução disso em lugar nenhum e os monitores nem sempre sabem resolver as questões do Collier.
* Vá a aula de dúvidas, mesmo que você ache que não tem uma dúvida.
* Não vá ao banheiro. O Collier escreve no quadro como um monstro. Se você fechar os olhos por dois segundos já tem 50 quadros novos para copiar. E copie a matéria! Geralmente as notas de aula não são tão completas.
* Nas aulas do Luis, copie tudo pois na prova ele cobra teoremas que passou em aula.
* Procure as provas antigas do Luis, com algum veterano. Caem questões bem parecidas.
* Não menospreze os laboratórios, eles podem te salvar no final do período.

## Testemunhos

**2012/2 - Collier**: Melhor professor e orientador do DCC. Conhecido como o BFF da Juliana Valério, e muito gente boa. A avaliação dele é justa, ele escreve bastante, as aulas são no quadro e você deve(ria) copiar tudo. A explicação dele é fantástica, ele pega um assunto aparentemente muito complexo e quebra em pedaços simples até que você consegue entender os conceitos.

**2017/2 - Luis:** Tranquilo de passar, só fazer os labs e estudar teoremas antes das provas. Ele cobra bastante teoria no começo e exercicios na p3.

## Períodos Anteriores

8AM - 10AM
QUA:13PM - 15PM
8AM - 10AM
QUA:13PM - 15PM