Bruno R. Braga

 Para construção de ferramentas de cripto-análise é necessária a codificação de rotinas de análise de fre qüência de letras, digramas ou mesmo n-gramas do texto. Uma vez obtidas estas facilidades de software, também é de  grande  valia  para  o  cripto-analista  o  cálculo  dessas  medidas  estatísticas  para  o idioma  no  qual  suspeita-se estar o texto cifrado. Neste trabalho, calculamos estas medidas para a língua portuguesa e inglesa, bem como comentamos o processo usado na obtenção dessas  medidas. 

 Os  algoritmos  para  determinação  de  primalidade  são  importantes  na  obtenção  de  números  primos  muito grandes,  usados  na  confecção  de  chaves  privadas  de  encriptação.  Atualmente  dispõe-se  de  algoritmos probabilísticos que executam em tempo polinomial e acusam se um número é primo com baixíssimo percentual de erro. O AKS é o primeiro algoritmo determinístico a executar este teste em tempo polinomial. Neste artigo, discutimos as bases matemáticas deste algoritmo e apresentamos uma implementação na linguagem do Maple. 

Em  um  artigo  de  1949,  Shannon  propôs  os  fundamentos  da  teoria  da  informação,  que  teve  implicação  em diversos  campos  como  codificação  e  compressão  de  dados,  telecomunicações  e  criptografia.  Neste  artigo, introduzimos estes conceitos e realizamos uma análise das cifras de codificação simétricas mostrando porque elas não são absolutamente seguras.