Criptografia Numaboa

A Linha do Tempo da Criptografia medieval

Ter

Ago

2005

04:05

(54 votos, média 3.83 de 5)

Detalhes: Categoria: História da Criptologia; Atualização: Quinta, 24 Maio 2012 18:05; Autor: vovó Vicki; Acessos: 24074

Desde os idos do fim do Império Romano até perto da época do descobrimento do Brasil, esta é a chamada Idade Média. Classicamente o período medieval vai de 476, data da queda do Império Romano, até 1453, data da queda de Constantinopla. O início da Idade Média na Europa é considerado como o "período das trevas" por ter sido a época das grandes proibições. Infelizmente a criptologia também não escapou desta "recessão". Muito do conhecimento sobre o assunto foi perdido porque era considerado magia negra ou bruxaria.

Nesta época, a contribuição árabe-islâmica foi significativa, principalmente com a invenção da criptanálise para a substituição monoalfabética. A denominação "Cifra", "Chiffre", "Ziffer", etc, como também "zero", utilizada em muitas línguas, vem da palavra árabe "sifr", que significa "nulo".

A Itália foi a primeira a acordar do pesadelo medieval, iniciando o movimento renascentista ao redor de 1300. Foi responsável pelos primeiros grandes avanços e, como não podia deixar de ser, também na criptografia. Veneza criou uma organização especializada em 1452, cujo único objetivo era lidar com os segredos, as cifras e as decifrações. Esta organização possuía três secretarias que quebravam e criavam cifras que eram usadas pelo governo.

			Substituição Simples e Criptoanálise
		718-786	al-Khalil, cujo nome completo era Abu Abd al-Rahman al-Khalil ibn Ahmad ibn Amr ibn Tammam al Farahidi al-Zadi al Yahmadi, escreveu o livro Kitab al Mu'amma (O livro das mensagens criptográficas), em grego, para o imperador bizantino. Infelizmente este livro foi perdido. Além disso, al-Khalil decifrou um criptograma bizantino muito antigo. Sua solução baseou-se no início do texto original, que ele supôs corretamente como sendo "Em nome de Deus" - modo comum de começar qualquer texto naquela época. Este método criptanalítico, conhecido como método da palavra provável, tornou-se padrão. Foi usado até na decifração de mensagens cifradas pela máquina Enigma, durante a Segunda Guerra Mundial. (Pommerening)
		801-873	al-Kindi, cujo nome completo era Abu Yusuf Yaqub ibn Is-haq ibn as Sabbah ibn 'omran ibn Ismail Al-Kindi, escreveu Risalah fi Istikhraj al Mu'amma (Escritos sobre a decifração de mensagens criptográficas). Este livro está conservado, sendo o mais antigo sobre criptologia. Nele, o autor faz análises de frequência, razão pela qual Al-Kindi pode ser considerado o bisavô da Matemática Estatística.
		855	Abu Bakr Ahmad ben Ali ben Wahshiyya an-Nabati publicou vários alfabetos cifrantes, os quais eram tradicionalmente usados para mágicas. (Kahn)
		século 1000	O Emirado Ghaznavida foi fundado por Sebük-Tigin, um governador de Ghazni, no Afeganistão. Revoltando-se contra o Emirado Samanida, ele estabeleceu um estado que controlava o Afeganistão, partes da Pérsia e do norte da Índia. O emirado existiu de 977 até 1186. "Alguns documentos com textos cifrados do governo Ghaznavida na Pérsia conquistada sobrevivem e um cronista relata que altos oficiais recebiam cifras pessoais antes de serem enviados para ocupar novos postos. Mas a falta de continuidade dos estados islâmicos e a consequente falha em desenvolver um serviço civil e em criar embaixadas permanentes em outros países acabou por restringir o uso da criptografia." (Kahn)
		1119-1311	O Templo era uma ordem de monges combatentes fundada em 1119 pelos cavaleiros Ugo dei Pagani e Geoffrey de Saint-Omer para proteger os peregrinos na Terra Santa. Logo após a fundação da ordem em Jerusalém, Balduíno II, imperador de Constantinopla, concedeu-lhe um palácio nas proximidades do templo de Salomão, donde se originou o nome Templários. A ordem enriqueceu rapidamente graças a numerosas doações e se tornou uma organização internacional que, por muito tempo, teve uma influência notável, rivalizando com a do rei da França e a do próprio Papa. A organização cifrava suas letras de crédito utilizando um método próprio. Em 1291, os templários foram obrigados a abandonar a Terra Santa, fugindo para a ilha de Chipre. Em 1311, a ordem dos templários foi dissolvida por Felipe, o belo. Em sérias dificuldades financeiras, Felipe mandou prender e torturar os templários, fazendo com que lhe entregassem suas riquezas. Um ano mais tarde, em 1312, um decreto do Concílio de Viena aboliu a ordem.
		1187-1229	Ibn DUNAINIR ou Ibrahim ibn Mohammad ibn Dunainir, é autor do livro redescoberto em 1987, Maqasid al-Fusul al-Mutarjamah an Hall at-Tarjamah (Explicações claras para a solução de mensagens secretas). O livro contém uma inovação importante: cifras algébricas, ou seja, a substituição de letras por números que podem ser transformados aritmeticamente. (Pommerening)
		1187-1268	Ibn ADLAN ou Afif ad-Din ibn Adlan ibn Hammad ibn Ali al-Mousili an-Nahwi al-Mutarjim, é autor do livro redescoberto em 1987, Al-Mu'allaf lil-Malik al-Ashraf (Escrito para o Rei al-Ashraf) com explicações detalhadas de criptoanálise. (Pommerening)
		1226	Em 1226, uma criptografia política discreta apareceu nos arquivos de Veneza, onde "pontos e cruzes substituíam as vogais em algumas palavras esparsas". (Kahn)
		± 1250	O frade franciscano inglês Roger Bacon (1214-1294), conhecido como "Doctor mirabilis", possuía vastos conhecimentos linguísticos, sobre física e as ciências naturais. Corrigiu o calendário Juliano, aperfeiçoou diversos instrumentos de ótica e antecipou várias invenções modernas, tais como máquinas a vapor, telescópios, microscópios, aeroplanos, etc. Descreveu sete métodos de cifras e escreveu: "Um homem é louco se escrever um segredo de qualquer outra forma que não seja a de o dissimular do vulgar." (Kahn)
		anos 1300	Abd al-Rahman Ibn Khaldun escreveu o Muqaddimah, um importante relato da história que cita o uso de "nomes de perfumes, frutas, pássaros ou flores para indicar letras, ou [...] sobre formas diferentes das formas das letras aceitas" como um código usado entre escritórios militares e de controle de impostos. Ele também inclui uma referência à criptanálise, observando que "escritos conhecidos sobre o assunto estão em poder do povo". (Kahn)
		1312-1361	Ibn AD-DURAIHIM, cujo nome completo era Taj ad-Din Ali ibn Muhammad ibn Abdul'aziz ibn ad-Duraihim, é autor do livro redescoberto em 1987, Miftah al-Kunuz fi Idah al-Marmuz (Chaves para a elucidação de mensagens secretas) que contém uma classificação das cifras, análises de frequência em várias línguas, uma tabela de Trithemius(Vigenère) e grades de transposição.
		1379	Em 1378, depois do Cisma de Avignon, o antipapa Clemente VII decidiu unificar o sistema de cifras da Itália Setentrional, designando Gabriele Lavinde para coordenar a tarefa. Lavinde compilou uma coleção de cifras num manual, do qual o Vaticano conserva uma cópia de 1379. Com seu alfabeto de substituição combinada (código/cifra), Lavinde uniu a cifra de substituição a um código com listas de palavras, sílabas e nomes equivalentes. Este sistema foi amplamente utilizado por diplomatas e alguns civis europeus e americanos por mais de 450 anos. (Kahn)
		1392	Geoffrey Chaucer, considerado o melhor poeta inglês antes de Shakespeare, no seu "The Equatorie of the Planetis", um suplemento do seu "Treatise on the Astrolabe", incluíu seis passagens escritas em cifras. O sistema de cifras consiste num alfabeto de símbolos de substituição. (Price) A solução do criptograma mostrado ao lado é: "This table servith for to entre in to the table of equacion of the mone on either side".
		1401	Simeone de Crema usou uma chave na qual cada vogal do texto original possuía vários equivalentes. Isto comprova silenciosamente que, nesta época, o ocidente conhecia a criptanálise. Não pode haver outra explicação para o aparecimento destes múltiplos substitutos ou homófonos. O fato dos homófonos serem aplicados a vogais, e não apenas indiscriminadamente, indica, no mínimo, o conhecimento do esboço de uma análise de frequência. (Kahn)
		1411	Michele Steno, doge de Veneza, nos dá um dos primeiros exemplos de cifras homofônicas: escolhia um dos muitos símbolos para cada caracter, além de utilizar nulos e caracteres especiais para certas palavras de uso frequente.
		1412	Qalqashandi, Shihab al-Din abu `l-`Abbas Ahmad ben `Ali ben Ahmad `Abd Allah al-Qalqashandi (1355-1418) escreveu em 1412 a Subh al-a `sha, uma enciclopédia de 14 volumes em Árabe, na qual incluíu uma seção de Criptologia. Qalqashandi refere Taj ad-Din `Ali ibn ad-Duraihim ben Muhammad ath-Tha`alibi al-Mausili, que viveu de 1312 a 1361, como o autor das informações e cujos escritos sobre criptologia foram perdidos. A lista de cifras nesta obra inclui tanto a substituição quanto a transposição e, pela primeira vez, uma cifra com múltiplas substituições para cada letra do texto original. Também é atribuída a Ibn al-Duraihim uma explicação com exemplo de criptanálise, inclusive o uso de tabelas de frequência de letras e conjuntos de letras que podem ocorrer juntas numa palavra. (Kahn)