Criptografia Matrizes

MATRIZES, VETORES E ´ Geometria ¸ Matrizes, Vetores e Geometria Anal´tica 1. Geometria Anal´tica ı I. T´tulo ı CDD: 516.3 Sum´ rio a ´ Prefacio vii 1 Matrizes e Sistemas Lineares 1.1 Matrizes . . . . . . . . . . . . . . . . . . . . . . . 1.1.1 Operacoes com Matrizes . . . . . . . . . . ¸˜ ´ 1.1.2 Propriedades da Algebra Matricial . . . . . . 1.1.3 Aplicacao: Cadeias de Markov . . . . . . . . ¸˜ Apˆ ndice I: Notacao de Somat´ rio . . . . . . . . . .

MATRIZES, VETORES E ´ GEOMETRIA ANALITICA Reginaldo J. Santos Departamento de Matem´ tica-ICEx a Universidade Federal de Minas Gerais http://www.mat.ufmg.br/~regi Marco 2012 ¸ Matrizes, Vetores e Geometria Anal´tica ı Copyright c 2012 by Reginaldo de Jesus Santos (120228) ´ E proibida a reproducao desta publicacao, ou parte dela, por qualquer meio, sem a pr´ via autorizacao, por ¸˜ ¸˜ e ¸˜ escrito, do autor. Editor, Coordenador de Revis˜ o, Supervisor de Producao, Capa e

MATRIZES, VETORES E ´ GEOMETRIA ANALITICA Reginaldo J. Santos Departamento de Matem´ tica-ICEx a Universidade Federal de Minas Gerais http://www.mat.ufmg.br/~regi Marco 2012 ¸ Matrizes, Vetores e Geometria Anal´tica ı Copyright c 2012 by Reginaldo de Jesus Santos (120228) ´ E proibida a reproducao desta publicacao, ou parte dela, por qualquer meio, sem a pr´ via autorizacao, por ¸˜ ¸˜ e ¸˜ escrito, do autor. Editor, Coordenador de Revis˜ o, Supervisor de Producao, Capa e

MATRIZES, VETORES E ´ GEOMETRIA ANALITICA Reginaldo J. Santos Departamento de Matem´ tica-ICEx a Universidade Federal de Minas Gerais http://www.mat.ufmg.br/~regi Marco 2012 ¸ Matrizes, Vetores e Geometria Anal´tica ı Copyright c 2012 by Reginaldo de Jesus Santos (120228) ´ E proibida a reproducao desta publicacao, ou parte dela, por qualquer meio, sem a pr´ via autorizacao, por ¸˜ ¸˜ e ¸˜ escrito, do autor. Editor, Coordenador de Revis˜ o, Supervisor de Producao, Capa e

MATRIZES, VETORES E ´ GEOMETRIA ANALITICA Reginaldo J. Santos Departamento de Matem´ tica-ICEx a Universidade Federal de Minas Gerais http://www.mat.ufmg.br/~regi Marco 2012 ¸ Matrizes, Vetores e Geometria Anal´tica ı Copyright c 2012 by Reginaldo de Jesus Santos (120228) ´ E proibida a reproducao desta publicacao, ou parte dela, por qualquer meio, sem a pr´ via autorizacao, por ¸˜ ¸˜ e ¸˜ escrito, do autor. Editor, Coordenador de Revis˜ o, Supervisor de Producao, Capa e

MATRIZES, VETORES E ´ GEOMETRIA ANALITICA Reginaldo J. Santos Departamento de Matem´ tica-ICEx a Universidade Federal de Minas Gerais http://www.mat.ufmg.br/~regi Marco 2012 ¸ Matrizes, Vetores e Geometria Anal´tica ı Copyright c 2012 by Reginaldo de Jesus Santos (120228) ´ E proibida a reproducao desta publicacao, ou parte dela, por qualquer meio, sem a pr´ via autorizacao, por ¸˜ ¸˜ e ¸˜ escrito, do autor. Editor, Coordenador de Revis˜ o, Supervisor de Producao, Capa e

mais comuns. Em seguida, serão abordados os diferentes algoritmos existentes e seus pontos mais importantes; em especial, serão apresentadas em maiores detalhes duas clas ses de aplicação que tipicamente consomem números aleatórios: simulação e criptografia. Será demonstrado que é impossível a qualquer ferramenta de testes afirmar se uma seqüência de dados é ou não aleatória; entretanto, com uso de testes estatísticos podemos afirmar, com algum grau de confiança, se a série de números…

MATRIZES, VETORES E ´ GEOMETRIA ANALITICA Reginaldo J. Santos Departamento de Matem´ tica-ICEx a Universidade Federal de Minas Gerais http://www.mat.ufmg.br/~regi Marco 2012 ¸ Matrizes, Vetores e Geometria Anal´tica ı Copyright c 2012 by Reginaldo de Jesus Santos (120228) ´ E proibida a reproducao desta publicacao, ou parte dela, por qualquer meio, sem a pr´ via autorizacao, por ¸˜ ¸˜ e ¸˜ escrito, do autor. Editor, Coordenador de Revis˜ o, Supervisor de Producao, Capa e

MATRIZES, VETORES E ´ GEOMETRIA ANALITICA Reginaldo J. Santos Departamento de Matem´ tica-ICEx a Universidade Federal de Minas Gerais http://www.mat.ufmg.br/~regi Marco 2012 ¸ Matrizes, Vetores e Geometria Anal´tica ı Copyright c 2012 by Reginaldo de Jesus Santos (120228) ´ E proibida a reproducao desta publicacao, ou parte dela, por qualquer meio, sem a pr´ via autorizacao, por ¸˜ ¸˜ e ¸˜ escrito, do autor. Editor, Coordenador de Revis˜ o, Supervisor de Producao, Capa e

MATRIZES, VETORES E ´ GEOMETRIA ANALITICA Reginaldo J. Santos Departamento de Matem´ tica-ICEx a Universidade Federal de Minas Gerais http://www.mat.ufmg.br/~regi Marco 2012 ¸ Matrizes, Vetores e Geometria Anal´tica ı Copyright c 2012 by Reginaldo de Jesus Santos (120228) ´ E proibida a reproducao desta publicacao, ou parte dela, por qualquer meio, sem a pr´ via autorizacao, por ¸˜ ¸˜ e ¸˜ escrito, do autor. Editor, Coordenador de Revis˜ o, Supervisor de Producao, Capa e