Rogério Reis


Err and err and err again, but less and less and less.


Fundamentos Matemáticos de Criptologia / Mathematical Fundaments of Cryptology
Criptografia clássica (primeira aula)
  • Um capítulo inacabado de um livro que, muito provavelmente, nunca será terminado, sobre cifras não digitais, pode ser obtido aqui.
  • O texto de uma tese de mestrado, sobre o ataque polaco à cifra da Enigma, pode ser encontrado aqui.
  • Tabelas de frequência para a língua portuguesa.
Uma bibliografia (sucinta):
American Cryptogram Association. The ACA and You — A handbook for the members of the American Cryptogram Association, 2005.
Esta é uma publicação de criptógrafos amadores mas que apesar do seu caracter amadorístico, não deixou de ter ao longo dos tempos a colaboração de muitos que depois se acabaram por se revelar como especialistas da NSA. O texto contêm, além de algumas práticas de criptanálise, uma descrição da grande maioria das cifras clássicas. Pode ser obtida uma versão electrónica aqui.
F. L. Bauer. Decrypted Secrets. Methods and Maxims of Cryptology. Springer, 1997. ISBN-13: 978-3540668718
O livro, de fácil leitura trata tanto da criptografia como da criptanálise, dando bastante relevo à criptografia clássica. A organização do livro pode não ser a mais fácil para quem quer somente estudar a criptografia clássica. Disponível na biblioteca da FCUP.
William Maxwell Bowers. Practical Cryptanalysis (Volume I). The American Cryptogram Association, 1960.
Descrição e estudo da cifra BIFID. O livro é muito interessante, mas bastante difícil de encontrar.
Jack Copeland. Colossus. Oxford University Press, 2006. ISBN-13: 978-0192840554
Um dos primeiros livros a ser publicado sobre o ataque à Lorentz, depois dos documentos relativos a este assunto terem sido desclassificados pelo governo inglês. Livro de leitura obrigatória para quem queira saber como apareceu o primeiro computador digital.
Helen Fouché Gaines. Cryptanalysis. A study of ciphers and their resolution. Dover Publications, 1939. ISBN-13: 978-0486200972
Livro fundamental, e durante muitos anos o único livro disponível, sobre o assunto. Trata somente da criptanálise das cifras clássicas (o que é natural se atendermos à sua data de publicação original). Disponível na biblioteca da FCUP.
Paul Gannon. Colossus Bletchley Park’s Greatest Secret. Atlantic Books, 2006. ISBN-13: 978-1843543312
Outro livro sobre o ataque à Lorentz, com as mesmas características do livro do Copeland.
Jack Gray and Keith Thrower. How the Turing Bombe smashed the Enigma code. Speedwell, 2001. ISBN-13: 978-0953716616
Andrew Hodges. Alan Turing: The Enigma. Simon & Schuster, Inc, 1983. ISBN-13: 978-0099116417
A biografia de Alan Turing. Como não poderia deixar de ser, e aliás o título indicia, descreve com algum detalhe o envolvimento de Turing na quebra da Enigma.
David Kahn. The Codebreakers. The Story of Secret Writing. Scribner, 1967. ISBN-13: 978-0684831305
A referência clássica sobre a história da Criptografia. De leitura interessante, não é um livro de leitura rápidam com as suas 1200 páginas. Disponível na biblioteca da FCUP
David Kahn. Seizing the Enigma. Arrow, 1996. ISBN-13: 978-0099784111
A descrição da quebra da Enigma, que não podia constar no "Codebreakers" dada a data da sua edição original.
T. W. Körner. The Pleasures of Counting. Cambridge University Press, 1998. ISBN-13: 978-0521568234
Livro muito interessante e de leitura bastante fácil. Tem dois capítulos sobre o ataque à Enigma (para alguns dos seus modos de operação) com uma análise da complexidade computacional de cada um dos ataques. Disponível na biblioteca da FCUP
Wladdyslaw Kozaczuk and Jerzy Straszak. Enigma. How the Poles Broke the Nazi Code. Hippocrene Books, 2004
Descrição do ataque polaco à enigma, não sem uma clara tendência para "puxar a brasa à sua sardinha".
Frank W. Lewis. Solving Cipher Problems, volume 58. Aegean Park Press, 1992.
Uma boa descrição das técnicas da criptografia clássica. Difícil de encontrar.
Abraham Sinkov. Elementary Cryptanalysis. Number 29 in NewMathematical Library. The Mathematical Association of America, 1966.
Livro "didáctico" de criptanálise clássica com exemplos de programas que aplicam as técnicas expostas. Os programas estão escritos em FORTRAN o que é absolutamente natural para a época em que foi escrito.
Gordon Welchman. The Hut Six Story. Breaking the Enigma codes. M&M Baldwin, 1998
O libro fundamental para perceber o ataque inglês à Enigma. Escrito por um dos participantes em Bletchley Park deste mesmo ataque.
Noções fundamentais de Criptografia (segunda aula)
Toda a matéria dada nesta segunda aula pode ser encontrada em qualquer manual de criptografia. Em particular, encontra-se nos seguintes livros, que estão disponíveis na biblioteca da FCUP.
Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone. Handbook of Applied Cryptography (Discrete Mathematics and Its Applications). CRC Press 1996.
Bruce Schneier, Applied Cryptography: Protocols, Algorithms and Source Code in C. John Wiley & Sons, 1995
William Stallings. Cryptography and Network Security, Prentice Hall, 1998.