Matematica discreta
377 palavras
2 páginas
CENTRO PAULA SOUZA FATEC OURINHOSAPLICAÇÃO DA MATEMÁTICA DISCRETA EM TECNOLOGIA DA INFORMAÇÃO
DISCIPLINA: MATEMÁTICA DISCRETA
CURSO: TECNOLOGIA DA INFORMAÇÃO 1º SEMESTRE
PROFESSOR: PAULO CHÍXARO
INTRODUÇÃO
A matemática discreta provê um conjunto de técnicas para modelar problemas em diversos seguimentos da ciência da computação.
Diante desse breve relato, fica fácil elencar as inúmeras possibilidades de uso que essencial à formação dos egressos em cursos da área de computação e informática, porém, vamos nos ater somente ao uso da matéria em questão para desenvolver algoritmos de criptografia.
USO DA MATEMATICA DISCRETA EM CRIPTOGRAFIA
A metodologia que usa matemática na resolução de problemas é conhecida como modelagem matemática.
Algoritmo é uma ferramenta para resolver um problema computacional bem específico, nesse caso se faz primordial o uso da matemática discreta, pois a criptografia, grosso modo, significa escrever um “código” que somente pessoas autorizadas são capazes de entender e para gerar esses códigos são usados números primos, assim, para decifrar o código usado na criptografia é necessário um algoritmo que fatore esses números inteiros muito grandes.
Hoje um bom código criptografado possui um número com 512 algarismos, que é o produto de outros dois números primos; e a segurança está justamente aí, na dificuldade de fatorar esse número, tornando-o uma chave pública. Estudos realizados por diversas empresas do segmento, como a gigante em segurança para internet, McAfee, dizem que os bons códigos hoje produzidos levariam em media 1000 anos para serem descriptografados.
O tipo de criptografia que mais usa os recursos da matemática discreta é o “SSL”, que visa proteger as transações comerciais feitas pela internet.
CONCLUSÃO
O objetivo da matemática discreta em tecnologia da informação é entre outros, desenvolver algoritmos capazes de resolver eficientemente problemas relacionados a segurança na