Anda di halaman 1dari 33

A Histria e a Criptologia A histria da criptologia um passeio no campo da criatividade humana.

. A criptologia foi usada por governantes e pelo povo, em pocas de guerra e em pocas de paz. Faz parte da histria humana porque sempre houve frmulas secretas, informaes confidenciais e interesses os mais diversos que no deveriam cair no domnio pblico ou na mo de inimigos. Desde quando existe a criptologia? Quais as pessoas famosas que gostavam de criptologia? Quais as pessoas que ficaram famosas com a criptologia? Quem usava criptologia? D uma olhada na linha do tempo. Tem muita coisa interessante. No se esquea de que as guerras e a necessidade de manter ou conquistar novos territrios sempre foram "vitaminas" para a Criptologia. E guerra e disputa o que nunca faltou na histria da humanidade! POCAS DA HISTRIA comum se dividir a Histria em fases, pocas e perodos seguindo os mais variados critrios. Um deles dividir a Histria em Idade Antiga, Idade Mdia, Idade Moderna e Idade Contempornea, porm esta uma sistematizao arbitrria. Para Toynbee, possvel encontrar unidades mais simples dentro do vasto complexo de personalidades e fatos sociais que se sucedem sem soluo de continuidade. So as sociedades e, num sentido mais amplo, as civilizaes que ditam a Histria. Haveria 21 civilizaes, distintas das culturas primitivas de curta durao, das quais ainda hoje cinco sobrevivem. J que o critrio arbitrrio, vamos fazer o nosso: analisaremos o perodo antes de Cristo, depois com a Idade Mdia e finalmente com as histrias recente e atual. ANTES DE CRISTO ou CRIPTOLOGIA NA ANTIGUIDADE O perodo antes de Cristo at o ano de 476 conhecido como ANTIGUIDADE ou IDADE ANTIGA. Abrange as civilizaes dos assrios, egpcios, hebreus, hititas, persas e outros, que viveram nas vizinhanas do mar Mediterrneo, com o modo de produo asitico. As culturas das antigas Grcia e Roma, s vezes chamadas de civilizaes clssicas, so tambm consideradas parte da Antiguidade, com o modo de produo escravista. Os antigos babilnios foram grandes matemticos e se interessavam pela astronomia. At hoje usamos seu mtodo de diviso por 60 na contagem do tempo em segundos e minutos. Nosso calendrio provm do que era usado pelos egpcios e que depois foi modificado pelos romanos. Ainda hoje as obras de cientistas gregos, como Euclides, Arquimedes e Aristteles, so consultadas.

Ignora-se quando e quem inventou o primeiro alfabeto, mas certo que veio de uma das culturas antigas. Os fencios, ao que tudo indica, o teriam difundido pelo mundo mediterrneo. E da? J existia criptologia na Idade Antiga? Como cincia oficializada, a resposta no. Como aplicao prtica, sim! IDADE MDIA ou CRIPTOLOGIA MEDIEVAL Classicamente, a Idade Mdia vai de 476, data da queda do Imprio Romano, at 1453, data da queda de Constantinopla. Do incio da idade mdia at Carlos Magno, que funda o Santo Imprio Romano, catlico e feudal, h um longo perodo de transio. A Idade Mdia marcada pelas migraes e invases brbaras, a expanso do islamismo, a fundao do imprio de Carlos Magno, a organizao feudal, a Cavalaria e as Ordens Militares, as Cruzadas, a organizao da Igreja Catlica e o prestgio temporal dos papas, heresias e Inquisio, a formao das monarquias feudais e o incio das monarquias modernas do Ocidente, a luta entre o Imprio e o papado, a guerra dos Cem anos, a Magna Charta Libertatum, documento fundamental das liberdades modernas, o Cisma do Ocidente, a formao das monarquias da Europa Oriental, as invases dos mongis e a queda de Constantinopla, em 1453, que marca o seu fim. Apesar das proibies (e at perseguies) no chamado perodo das trevas, a criptologia era uma necessidade, e o movimento renascentista, com incio ao redor de 1300, trouxe grandes novidades. CRIPTOLOGIA RECENTE A histria recente a poca das grandes invenes, dos descobrimentos martimos, da Renascena. Fatos marcantes foram a centralizao monrquica e o absolutismo, as guerras religiosas, a nova poltica econmica, o surgimento do Direito das gentes, o advento da cincia moderna, o classicismo literrio e o desenvolvimento artstico, a formao das potncias modernas e a expanso colonial. Em 1789 ocorre a Revoluo Francesa seguida pela era napolenica, pela luta pelo Estado nacional e constitucional, pelas revolues democrticas e pelo aparecimento da questo social e pelo imperialismo colonial. a poca das grandes invenes, principalmente relacionadas comunicao: o telgrafo e o rdio mudam radicalmente o papel da criptologia. A CRIPTOGRAFIA ATUAL Em 1900 o desenvolvimento tecnolgico continua e as duas Grandes Guerras aumentam exponencialmente a importncia da criptologia. Seus efeitos so sentidos tanto na criptografia quanto na criptoanlise. O computador tem um impacto ainda maior que os j causados pelo telgrafo e pelo rdio - a criptologia distancia-se dos conceitos tradicionais para entrar numa nova era. A Linha do Tempo da Criptografia na Antiguidade

Acompanhe na Linha do Tempo da Criptografia os fatos marcantes e os procedimentos criptolgicos explicados e exemplificados neste site. uma forma de no se "perder no tempo", de se situar com mais facilidade nas pocas dos acontecimentos. Substituio Simples e Esteganografia 1900 a.C. A histria acontece numa vila egpcia perto do rio Nilo chamada Menet Khufu. No tmulo de Khnumhotep II, homem de grande importncia, alguns hierglifos foram substitudos por outros mais "importantes e bonitos". Kahn considera este fato como o primeiro exemplo documentado de escrita cifrada. A criptografia da Mesopotmia ultrapassou a egpcia, chegando a um nvel bastante avanado. O primeiro registro do uso da criptografia nesta regio est numa frmula para fazer esmaltes para cermica. O tablete de argila que contm a frmula tem apenas cerca de 8 cm x 5 cm e foi achado s margens do rio Tigre. Usava smbolos especiais que podem ter vrios significados diferentes. (Kahn) Nesta poca, mercadores assrios usavam "intaglios", que so peas planas de pedra com inscries de smbolos que os identificavam. O moderno comrcio com assinaturas digitais estava inventado! Esta tambm foi a poca em que culturas como a do Egito, China, ndia e da Mesopotmia desenvolveram a esteganografia: * Tatuagens com mensagens na cabea de escravos. Infelizmente era preciso esperar o cabelo crescer para esconder a mensagem. A decifrao era feita no barbeiro... * Marcas na parte interna de caixas de madeira usadas para transportar cera. As marcas eram escondidas com cera nova. Para decifrar, bastava derreter a cera. * Mensagens colocadas dentro do estmago de animais... e tambm de humanos.

1500 a.C.

600 a 500 a.C. Escribas hebreus, escrevendo o Livro de Jeremias, usaram a cifra de substituio simples pelo alfabeto reverso conhecida como ATBASH. As cifras mais conhecidas da poca so o ATBASH, o ALBAM e o ATBAH, as chamadas cifras hebraicas. (Kahn) Se que realmente existiu, o scytalae espartano ou basto de Licurgo era um basto de madeira ao redor do qual se enrolava firmemente uma tira de couro ou pergaminho, longa e estreita. Escrevia-se a mensagem no sentido do comprimento do basto e, depois, desenrolava-se a tira com as letras embaralhadas.

sculo 400 a.C. Textos gregos antigos, de Enas, o Ttico, descrevem vrios mtodos de ocultar mensagens. Este cientista militar e criptgrafo inventou um telgrafo hidrotico, um sistema de comunicao distncia. Dois grupos, separados por uma distncia em que ainda era possvel reconhecer a luz de uma tocha e que quisessem enviar mensagens deviam possuir dois vasos iguais. Os vasos tinham um abertura no fundo, fechada por uma rolha, e eram preenchidos com gua. Um basto, que tinha mensagens inscritas, era colocado em p dentro do vaso. Ao sinal de uma tocha, as rolhas eram retiradas simultaneamente. Quando o nvel da gua estivesse na altura da mensagem que se queria transmitir, outro sinal luminoso era enviado para que as rolhas fossem recolocadas. 300 a.C. Artha-sastra, um livro atribudo a Kautilya, foi escrito na ndia. Cita diversas cifras criptogrficas e recomenda uma variedade de mtodos de criptoanlise (o processo de quebrar cdigos) para obter relatrios de espionagem. Os processos so recomendados para diplomatas. Euclides de Alexandria, matemtico grego que viveu aproximadamente de 330 a.C. a 270 a.C., compilou e sistematizou o que havia na poca sobre geometria e teoria dos nmeros. o famoso texto "Elementos", o livro mais publicado na histria da humanidade (no a Bblia, como se costuma dizer). Euclides nem de longe poderia imaginar a tremenda influncia que sua obra teria nos dias da moderna criptologia feita por computador. Erasttenes de Cirene, filsofo e gemetra grego, viveu de 276 a.C. a 194 a.C. Conhecido como criador de um mtodo para identificar nmeros primos, chamado de crivo de Erasttenes, e por ter calculado o dimetro da Terra com surpreendente preciso. 200 a.C. Polbio, um historiador grego nascido em Megalpolis e que viveu de 204 a.C. a 122 a.C., escreveu vrios livros sobre o Imprio Romano. Descreveu tambm uma cifra de substituio que converte os caracteres da mensagem clara em cifras que, apesar de no ser da sua autoria, ficou conhecida como Cdigo de Polbio. Em Uruk, na regio do atual Iraque, era comum os escribas transformarem seus nomes em nmeros dentro do emblema que identificava seus trabalhos. A prtica, provavelmente, era apenas para divertir os

130 a.C.

leitores e no estava relacionada segurana. 50 a.C. O imperador romano Jlio Csar usou uma cifra de substituio para aumentar a segurana de mensagens governamentais. Csar alterou as letras desviando-as em trs posies - A se tornava D, B se tornava E, etc. s vezes, Csar reforava sua cifragem substituindo letras latinas por letras gregas. O Cdigo de Csar o nico da Antiguidade que continua sendo usado at hoje. Atualmente denominase qualquer cifra baseada na substituio cclica do alfabeto de Cdigo de Csar. A frmula Sator ou quadrado latino encontrado em escavaes feitas em Pompia, inscrito numa coluna. Ocorre tambm num amuleto de bronze, originrio da sia Menor, datado do sculo V. As palavras rotas arepo tenet opera sator parecem ter o efeito mgico de nunca desaparecem... persistem at hoje como um enigma de transposio. O Papiro de Leiden, um texto que detalha como fazer poes especiais, possui texto cifrado nos trechos cruciais das receitas. Exemplos destas "receitas mgicas" so as que supostamente fazem com que um homem ame uma mulher ou que provoquem uma doena de pele incurvel. S para informar, as receitas no funcionam Kama-Sutra, escrito por Vatsayana, classifica a criptografia como a 44 e 45 das 64 artes que as pessoas deveriam conhecer e praticar: * A arte de saber escrever em cifras e de escrever palavras de uma forma peculiar. * A arte de falar mudando as formas da palavra, conhecida como criptolalia.

79 d.C.

200 d.C.

400 d.C.

Fontes

Kahn, David - The Codebreakers. Diversas fontes na Internet

A Linha do Tempo da Criptografia medieval Desde os idos do fim do Imprio Romano at perto da poca do descobrimento do Brasil, esta a chamada Idade Mdia. Classicamente o perodo medieval vai de 476, data da queda do Imprio Romano, at 1453, data da queda de Constantinopla. O incio da Idade Mdia na Europa considerado como o "perodo das trevas" por ter sido a poca das grandes proibies. Infelizmente a criptologia tambm no escapou desta "recesso". Muito do conhecimento sobre o assunto foi perdido porque era considerado magia negra ou bruxaria.

Nesta poca, a contribuio rabe-islmica foi significativa, principalmente com a inveno da criptanlise para a substituio monoalfabtica. A denominao "Cifra", "Chiffre", "Ziffer", etc, como tambm "zero", utilizada em muitas lnguas, vem da palavra rabe "sifr", que significa "nulo". A Itlia foi a primeira a acordar do pesadelo medieval, iniciando o movimento renascentista ao redor de 1300. Foi responsvel pelos primeiros grandes avanos e, como no podia deixar de ser, tambm na criptografia. Veneza criou uma organizao especializada em 1452, cujo nico objetivo era lidar com os segredos, as cifras e as decifraes. Esta organizao possua trs secretarias que quebravam e criavam cifras que eram usadas pelo governo. Substituio Simples e Criptoanlise 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 criptogrficas), em grego, para o imperador bizantino. Infelizmente este livro foi perdido. Alm disso, al-Khalil decifrou um criptograma bizantino muito antigo. Sua soluo baseou-se no incio do texto original, que ele sups corretamente como sendo "Em nome de Deus" - modo comum de comear qualquer texto naquela poca. Este mtodo criptanaltico, conhecido como mtodo da palavra provvel, tornou-se padro. Foi usado at na decifrao de mensagens cifradas pela mquina Enigma, durante a Segunda Guerra Mundial. (Pommerening) 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 decifrao de mensagens criptogrficas). Este livro est conservado, sendo o mais antigo sobre criptologia. Nele, o autor faz anlises de frequncia, razo pela qual AlKindi pode ser considerado o bisav da Matemtica Estatstica. Abu Bakr Ahmad ben Ali ben Wahshiyya an-Nabati publicou vrios alfabetos cifrantes, os quais eram tradicionalmente usados para mgicas. (Kahn)

801-873

855

sculo 1000 O Emirado Ghaznavida foi fundado por Sebk-Tigin, um governador de Ghazni, no Afeganisto. Revoltando-se contra o Emirado Samanida, ele estabeleceu um estado que controlava o Afeganisto, partes da Prsia e do norte da ndia. O emirado existiu de 977 at 1186. "Alguns documentos com textos cifrados do governo Ghaznavida na Prsia 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 islmicos e a consequente falha em desenvolver um servio civil e em criar embaixadas permanentes em outros pases 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 aps a fundao da ordem em Jerusalm, Balduno II, imperador de Constantinopla, concedeu-lhe um palcio nas proximidades do templo de Salomo, donde se originou o nome Templrios. A ordem enriqueceu rapidamente graas a numerosas doaes e se tornou uma organizao internacional que, por muito tempo, teve uma influncia notvel, rivalizando com a do rei da Frana e a do prprio Papa. A organizao cifrava suas letras de crdito utilizando um mtodo prprio. Em 1291, os templrios foram obrigados a abandonar a Terra Santa, fugindo para a ilha de Chipre. Em 1311, a ordem dos templrios foi dissolvida por Felipe, o belo. Em srias dificuldades financeiras, Felipe mandou prender e torturar os templrios, fazendo com que lhe entregassem suas riquezas. Um ano mais tarde, em 1312, um decreto do Conclio 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 (Explicaes claras para a soluo de mensagens secretas). O livro contm uma inovao importante: cifras algbricas, ou seja, a substituio de letras por nmeros 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 explicaes detalhadas de criptoanlise. (Pommerening) 1226 Em 1226, uma criptografia poltica discreta apareceu nos arquivos de Veneza, onde "pontos e cruzes substituam as vogais em algumas palavras esparsas". (Kahn)

1250

O frade franciscano ingls Roger Bacon (1214-1294), conhecido como "Doctor mirabilis", possua vastos conhecimentos lingusticos, sobre fsica e as cincias naturais. Corrigiu o calendrio Juliano,

aperfeioou diversos instrumentos de tica e antecipou vrias invenes modernas, tais como mquinas a vapor, telescpios, microscpios, aeroplanos, etc. Descreveu sete mtodos de cifras e escreveu: "Um homem louco se escrever um segredo de qualquer outra forma que no seja a de o dissimular do vulgar." (Kahn) anos 1300 `Abd al-Rahman Ibn Khaldun escreveu o Muqaddimah, um importante relato da histria que cita o uso de "nomes de perfumes, frutas, pssaros ou flores para indicar letras, ou [...] sobre formas diferentes das formas das letras aceitas" como um cdigo usado entre escritrios militares e de controle de impostos. Ele tambm inclui uma referncia criptanlise, observando que "escritos conhecidos sobre o assunto esto em poder do povo". (Kahn)

Substituio Simples e Criptoanlise 1312- Ibn AD-DURAIHIM, cujo nome completo era Taj ad-Din Ali ibn 1361 Muhammad ibn Abdul'aziz ibn ad-Duraihim, autor do livro redescoberto em 1987, Miftah al-Kunuz fi Idah al-Marmuz (Chaves para a elucidao de mensagens secretas) que contm uma classificao das cifras, anlises de frequncia em vrias lnguas, uma tabela de Trithemius(Vigenre) e grades de transposio. 1379 Em 1378, depois do Cisma de Avignon, o antipapa Clemente VII decidiu unificar o sistema de cifras da Itlia Setentrional, designando Gabriele Lavinde para coordenar a tarefa. Lavinde compilou uma coleo de cifras num manual, do qual o Vaticano conserva uma cpia de 1379. Com seu alfabeto de substituio combinada (cdigo/cifra), Lavinde uniu a cifra de substituio a um cdigo com listas de palavras, slabas 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 ingls antes de Shakespeare, no seu "The Equatorie of the Planetis", um suplemento do seu "Treatise on the Astrolabe", incluu seis passagens escritas em cifras. O sistema de cifras consiste num alfabeto de smbolos de substituio. (Price) A soluo 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 possua vrios equivalentes. Isto comprova silenciosamente que, nesta poca, o ocidente conhecia a criptanlise. No pode haver outra explicao para o aparecimento destes mltiplos substitutos ou homfonos. O fato dos homfonos serem aplicados a vogais, e no apenas indiscriminadamente, indica, no mnimo, o conhecimento do esboo de uma anlise de frequncia. (Kahn) 1411 Michele Steno, doge de Veneza, nos d um dos primeiros exemplos de cifras homofnicas: escolhia um dos muitos smbolos para cada caracter, alm 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 enciclopdia de 14 volumes em rabe, na qual incluu uma seo 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 informaes e cujos escritos sobre criptologia foram perdidos. A lista de cifras nesta obra inclui tanto a substituio quanto a transposio e, pela primeira vez, uma cifra com mltiplas substituies para cada letra do texto original. Tambm atribuda a Ibn al-Duraihim uma explicao com exemplo de criptanlise, inclusive o uso de tabelas de frequncia de letras e conjuntos de letras que podem ocorrer juntas numa palavra. (Kahn)

Fontes

Kahn Pommerening Diversas fontes na Internet

A Linha do Tempo da Criptografia recente No deu para segurar a era das trevas da Idade Mdia e os europeus comearam a "botar as manguinhas de fora". Tenho a impresso de que pararam de perseguir, prender e queimar os "bruxos da criptografia" porque os interesses de Estado dependiam cada vez mais de criptgrafos e criptoanalistas qualificados Todos os governos da Europa Ocidental usavam a criptografia de uma ou de outra forma e a codificao comeou a tornar-se mais popular. Era prtica comum usar cifras para manter contatos com as embaixadas. Substituio Polialfabtica e Criptoanlise

1466

Leon Battista Alberti (1404-1472) era amigo de Leonardo Dato, um secretrio pontificial que o aproximou da criptologia. Alberti inventou e publicou a primeira cifra polialfabtica, criando um disco de cifragem para simplificar o processo, conhecido como Disco de Alberti (que foi reeditado como um brinquedo chamado "Captain Midnight Decoder Badge"). Ao que tudo indica, esta classe de cifra no foi quebrada at os anos de 1800. Alberti tambm tem muitos escritos sobre o estado da arte de cifras, alm da sua prpria inveno. Usou seu disco para facilitar a obteno de criptogramas. Estes sistemas eram muito mais fortes do que a nomenclatura usada pelos diplomatas da poca e foram aplicados durante muitos sculos. O "Trattati in cifra" de Leon Battista Alberti foi publicado em Roma, na Itlia, em 1470. Continha "especialmente teorias e processos de cifragem, mtodos de decifrao e dados estatsticos" (Galland). 1473-1490 "Um manuscrito [...] de Arnaldus de Bruxella usa cinco linhas de cifras para ocultar a parte crucial da operao da alquimia que fazia a pedra filosofal." (Kahn) 1474 Em 1474, Sicco Simonetta publicou "Regulae ad extrahendum litteras zifferatas sine exemplo", um pequeno trabalho ressaltando "mtodos de decifrao e fornececendo dados estatsticos considerveis" (Galland). "A data do pequeno ensaio de Simonetta sobre cifras importante porque se tratava de um perodo no qual a criptologia se tornou prtica universal, quando cifras simples evoluram para criptogramas complicados." (Thompson).

1518

Johannes von Heydenberg aus Trittenheim/Mosel, ou Johannes Trithemius (1462-1516), escreveu o primeiro livro impresso de criptologia. Inventou uma cifra esteganogrfica na qual cada letra era representada por uma palavra obtida de uma sucesso de colunas. A srie de palavras resultantes ficava parecida com uma orao legtima. Tambm descreveu cifras polialfabticas na forma de tabelas de substituio retangulares que, na poca, j tinham se tornado padro.

Introduziu a noo da troca de alfabetos a cada letra. Trithemius escreveu, porm no publicou, sua Steganographia, a qual circulou como manuscrito por mais de cem anos, sendo copiada por muitas pessoas que desejavam extrair os segredos que se pensava que continha. A verdadeira histria do feiticeiro que conjurava espritos e praticava magia negra voc encontra em "O Segredo do Terceiro Livro". Altamente interessante, recomendo a leitura. A Polygraphiae libri sex de Trithemius, a qual inclua sua tabela de substituio Tabula Recta Caesar, foi publicada em 1518, apesar de haver dvidas quanto data correta. Foi reimpressa em 1550, 1564, 1571 e 1600. Uma traduo em Francs apareceu em 1561 e em 1564. (Galland) 1526

O livro Opus novum ... principibus maxime vtilissimum pro cipharis, de Jacopo Silvestri, impresso. A obra discute seis mtodos de cifras, inclusive a cifra de Csar, para a qual ele recomenda o uso de um disco de cifragem. Opum novum foi escrito para ser um manual prtico de criptologia que "claramente pretendia alcanar um vasto crculo de leitores". (Arnold) Na figura ao lado, observe que o alfabeto-chave de Silvestri no possua as letras j, v, w e y. "No disco, as trs marcas que sucedem o Z representam: & para et; um smbolo usado comumente no Latim medieval para significar us ou um no final de palavras (p.ex., plurib& = pluribus), ou com, con, cum ou cun no incio de palavras (p.ex., &cedo = concedo); e um smbolo usado para rum, a terminao do genitivo plural latino (illo& = illorum). O zig-zag no centro da figura deve corresponder a uma pequena manivela para girar os discos mveis". (Arnold) 1533 Heinrich Cornelius Agrippa von Nettelsheim (1486-1535) publica o De occulta philosophia, em

Colnia, na Alemanha. No livro 3, captulo 30, descreve sua cifra de substituio monoalfabtica, hoje conhecida como Cifra Pig Pen. A traduo literal do nome Porco no Chiqueiro e vem do fato de que cada uma das letras (os porcos) colocada numa "casa" (o chiqueiro). Na poca, a cifra parece ter tido importncia pois, alguns anos mais tarde, Vigenre a reproduz no seu Traict des chiffres, ou secretes manieres d'escrire (Paris, 1586, f. 275 v). Aparentemente, esta cifra foi utilizada pela sociedade secreta dos franco-maons. 1540 Giovanni Battista Palatino publicou seu Libro nvova d'imparare a scrivere ... Con vn breue et vtile trattato de le cifere. Foi reimpresso em 1545, 47, 48, 50, 53, 56, 61, 66, 78 e 1588. Uma verso revisada foi impressa em 1566, 78 e 88. Substituio Polialfabtica, Nomenclaturas e Criptoanlise 1550 Foi publicado o De subtilitate libri XXI de Girolamo Cardano (1501-1576). "Esta obra famosa, de um notvel matemtico, fsico e filsofo contm... uma quantidade considervel de informaes a respeito de processos de cifragem". (Galland) Foi reimpressa em 1551, duas vezes em 54, em 59, outras duas vezes em 60, e em 80 e 82. Uma traduo francesa foi impressa em 1556. Cardano inventou o primeiro mtodo com auto-chave, mas seu sistema era imperfeito. Outra inveno, a grelha de Cardano, consiste numa folha de material rgido onde se encontram, em intervalos ireegulares, pequenas aberturas retangulares da altura de uma linha de escrita e de comprimento varivel. O remetente escreve o texto nas aberturas, depois retira a folha e completa os espaos vazios com letras quaisquer. O destinatrio pe a mesma grelha sobre o texto cifrado para ler a mensagem. Em 1556, Cardano publica De rerum varietate libri XVII, o qual contm informaes criptogrficas e era a continuao do seu popular De Subtilitate. Ambos foram "traduzidos e pirateados por editores por toda a Europa" (Kahn). De rerum foi reimpresso em 1557, 58, 80 e 81. 1551

John Dee (1527-1608), alquimista, astrlogo e matemtico ingls, estudou e ministrou aulas no

continente europeu entre 1547 e 1550. Retornou Inglaterra em 1551, tornando-se astrlogo da rainha Maria Tudor. Logo aps foi preso acusado de praticar magia, sendo libertado em 1555. Entre 1583 e 1589 viajou pela Polnia e Bomia exibindo-se como mgico nas cortes de vrios prncipes. Trabalhou com o alfabeto Enoquiano, tambm chamado de "Linguagem dos Anjos" (h fontes de Enoquiano aqui na Aldeia, na seo de Downloads/Fontes/Alfabetos alternativos). O alfabeto desta lngua arcaica composto por 21 letras e foi criado por Dee e Edward Kelley. A linguagem possui gramtica e sintaxe prprias, porm apenas pequenos exemplos foram traduzidos para o Ingls. John Dee tambm criou uma escrita cifrada que no foi quebrada at hoje. 1553 Giovanni Battista Bellaso (1505-?), secretrio do cardeal Duranti e do cardeal Rodolfo Pio, introduziu a noo do uso de uma senha como chave para uma cifra polialfabtica. La cifra del Sig. Giovan Battista Bellaso foi publicado em 1553, depois corrigido e reimpresso em 1557 e 1564. Em 1564, Bellaso publicou uma cifra de auto-chave, melhorando o trabalho de Cardano, o qual parece ter sido o autor da idia. (Kahn) A Espanha, sob a regncia de Felipe II, adotou as mais modernas nomenclatura com homfonos (2 smbolos para as consoantes e 3 para as vogais) e listas para a substituio dos di- e trgrafos mais usados. Associados nomenclatura e s listas, utilizaram cdigos. O sistema foi usado at o sculo XVII e, cada 3 a 5 anos, as cdigos eram modificados. Philibert Babou de Bourdaisire (1513-1570), embaixador em Roma do Rei Henrique II, usa a substituio homofnica na correspondncia oficial. A cifra de Babou era uma substituio homofnica simplificada.

1556

1558

1563 O Magiae natvralis libri XX de Giambattista Della Porta (1535-1615), que no Livro XVI trata de decifrao, foi publicado em 1558. Foi reimpresso em 1560, duas vezes em 61, em 62, 64, 67, 76, 85, 91, 97 e 1607. Uma traduo francesa annima foi impressa em 1565, 67, 70, 71 e 84. Em 1563, Della Porta escreveu um texto sobre cifras introduzindo a cifra digrmica (ou digrfica). Ele classificou as cifras em cifras de transposio, de substituio e de substituio por smbolos (uso de alfabetos estranhos). Sugeriu o uso de sinnimos e erros

ortogrficos para confundir os criptoanalistas. Aparentemente introduziu a noo de alfabeto misto numa tabela polialfabtica. Em 1563 publicou o De fvrtivis literarvm notis, vvlgo de ziferis Libri IIII. No mesmo ano apareceu traduzido em Ingls sob o ttulo de On secret notations for letters, commonly called chiphers. Seus quatro livros, tratando respectivamente de cifras arcaicas, cifras modernas, criptoanlise e uma lista de peculiaridades lingusticas que ajudavam na soluo, compilavam o conhecimento criptolgico da poca. Um conjunto rococ de discos de cifragem acompanhava os livros. A obra foi reimpressa em 1591, 93, duas vezes em 1602, em 1603 e 1606. (Kahn) Em 1591, o De fvrtivis de Della Porta foi reimpresso por John Wolfe em Londres, o qual "aprimorou a edio original de 1563 tornando-a praticamente perfeita". Em 1593, o De fvrtivis foi reeditado, sem permisso, como De occvltis literarvm notis e inclua o primeiro jogo de tabelas criptolgicas sinpticas jamais publicado. Foi reimpresso em 1603 e 1606. 1580 Franois Viete (1540-1603), matemtico francs, foi quem introduziu a primeira notao algbrica sistematizada e um dos que contribuiu para a teoria das equaes. Apesar de ser mais conhecido como matemtico, ele tambm foi um dos melhores especialistas em cifras de todos os tempos. No final do sculo XVI, o imprio espanhol dominava grande parte do mundo e, justamente por isso, os agentes espanhis precisavam se comunicar usando uma cifra muito intrincada. Na realidade, a cifra era composta por mais de 500 caracteres, usados pelo Rei Felipe II da Espanha durante sua guerra em defesa do Catolicismo Romano e dos huguenotes franceses. Algumas mensagens de soldados espanhis foram interceptadas pelos franceses e acabaram nas mos do rei Henrique IV da Frana. O rei entregou estas mensagens espanholas para Viete, o matemtico, na esperana de que ele as decifrasse. O matemtico teve sucesso e guardou segredo quando, aps dois anos, os espanhis descobriram seu feito. O rei Felipe da Espanha, acreditando que uma cifra to complexa nunca pudesse ser quebrada e tendo sido informado de que os franceses conheciam seus planos militares, foi se queixar ao Papa alegando que a magia negra estava sendo usada contra o seu pas. O Papa, no entanto, no reagiu porque sabia do que se tratava

Substituio Polialfabtica, Nomenclaturas e Criptoanlise 1585 Blaise de Vigenre (1523-1596) escreveu um livro sobre cifras, incluindo os primeiros sistemas autnticos de texto claro e texto cifrado com auto-chave, nos quais letras prvias do texto claro ou cifrado so usadas para a letra chave atual. Conforme Kahn, ambos foram esquecidos e reinventados no final do sculo XIX. A idia da auto-chave sobrevive at os dias de hoje nos modos CBC e CFB do DES. Em 1586, Blaise de Vigenre publica seu Traict des chiffres, de 600 pginas. Nele discute muitas cifras, inclusive o sistema da "auto-chave progressiva" usada em algumas mquinas de cifragem modernas, e o assim chamado mtodo "Vigenre tableau". Foi muito escrupuloso, dando o devido crdito a outros autores, destacando-os clara e inequivocamente. 1587 Maria, rainha da Esccia, decapitada por estar envolvida na tentativa de assassinato da rainha Elizabete I. Os agentes de Elizabete I desmascararam os planos da Rainha Mary com a ajuda da criptoanlise. Matteo Argenti, sobrinho de Della Porta, publica um folheto de 135 pginas sobre criptologia. Ele utiliza uma chave mnemnica para misturar o alfabeto secreto onde deixa de lado as letras duplas. Julius Caesar Scaliger publicou seu Exotericarvm exercitationvm liber XV, de 1220 pginas. "Este tratado filosfico sobre o De subtilitate de Cardano [...] foi um livro de texto muito popular at a queda final da fsica de Aristteles" (Galland). Foi reimpresso em 1557, 60 e 76.

1591

1592

Final do sculo XVI A Frana comea a consolidar sua liderana na criptoanlise. 1620 O cardeal francs Richelieu (1585-1642) usou um sistema parecido com o de Cardano. Escrevia uma mensagem qualquer, que fazia

algum sentido e que continha as letras da mensagem secreta na ordem correta. O destinatrio possua uma grelha preparada previamente por Richelieu, que permitia desvendar a mensagem enviada. 1623 Sir Francis Bacon (1561-1626) que se supe, com grande probabilidade, ter sido William Shakespeare, inventa um sistema de esteganografia que ele publicou no De dignitate et augmentis scientiarum. Denominou seu alfabeto de biliteral porque utiliza uma combinao das duas letras, A e B, em grupos de cinco. A cifra conhecida pelo seu nome, Cifra de Bacon, hoje em dia classificada como codificao binria de 5 bits. 1641 John Wilkins (1614-1672), Bispo de Chester, Inglaterra, na sua obra Mercury; or, The Secret and Swift Messenger descreve uma cifra que emprega a notao musical. Alm disso, descreve vrias formas de sistemas esteganogrficos, como as tintas invisveis. Menciona o Pig Latin, uma forma de encriptao falada ou criptolalia e um alfabeto triliteral. 1663 O franciscano Athanasius Kircher (1601-1680), estudioso e matemtico alemo, publicou Polygraphia Nova et Vniversalis ex Combinatoria Arte Detecta baseando-se principalmente em Trithemius e Vigenre. Transformou as cifras polialfabticas em cifras numricas. Na parte I da obra, Kircher prope um sistema de pasigrafia, ou escrita universal, empregando nmeros que correspondem a palavras de sentido semelhante em Latim, Italiano, Francs, Alemo e Espanhol. 1670 Francesco Lana Terzi (1631-1687), fsico e naturalista italiano, publica Prodromo all'Arte Maestra. Nesta obra tambm inclui uma descrio ilustrada de uma cifra usando a notao musical. Prope tambm mtodos para os cegos escreverem e para ensinar surdos a falar.

1671 Gottfried Wilhelm von Leibniz (16461716), filsofo e matemtico alemo, inventou o clculo diferencial e integral (independentemente de Sir Isaac Newton), a mquina de calcular e descreveu minuciosamente o sistema binrio. Sua mquina de calcular usava a escala binria. Esta escala, obviamente mais elaborada, utilizada at hoje, sendo conhecida como cdigo ASCII. 1685 1685-1692 Frederici publica Cryptographia onde, entre outras coisas, apresenta seu alfabeto triliteral. Os trabalhos do ingls John Falconer sobre escritas secretas e transmisso de mensagens cifradas incluem Cryptomenysis Patefacta ou "A Arte da Informao Secreta Revelada sem uma Chave" (1685) e "Regras para Explicar e Decifrar todo Tipo de Escritas Secretas" (1692). Interessante na Cryptmomenysis uma seo de semiologia, que Falconer define como "mtodos de informao secreta atravs de sinais e gestos". Entre tais sinais e gestos inclui os hierglifos egpcios e alfabetos atravs do uso dos dedos (dactilologia). Esta obra foi grandemente influenciada por Gaspar Schott (1608-1666) e por John Wilkins, Bispo de Chester (1614-1672).

1691 Antoine Rossignol e seu filho Bonaventure elaboraram a Grande Cifra de Lus XIV. Ela caiu em desuso aps a morte dos seus inventores e suas regras precisas foram rapidamente perdidas. A Grande Cifra era muito robusta, tanto que s foi quebrada no final do sculo XIX (ao redor de 1890). Alguns autores afirmam que foi quebrada por Bazeries, enquanto outros citam Victor Gendron, um seu contemporneo. Substituio Polialfabtica, Nomenclaturas e Criptoanlise. A eletricidade comea a mudar as comunicaes. Sculo XVIII a poca da espionagem das Black Chambers (Cmaras Escuras) na Europa. Viena possui uma das mais eficientes, chamada de "Geheime Kabinettskanzlei", liderada pelo Baro Ignaz von Koch. Sua funo consistia

em ler a correspondncia diplomtica internacional, copiar as cartas e devolv-las s agncias de correio na mesma manh. Relata-se que cerca de 100 cartas eram manipuladas diariamente. Na Frana eram chamadas de "Cabinet Noir" e existiam desde 1680, formadas por vrios criptoanalistas contratados pelo governo. A Black Chamber inglesa foi formada por John Wallis em 1701. Aps sua morte, em 1703, seu neto, William Blencowe, assumiu seu posto e recebeu o ttulo de Decypherer. Ao redor de 1850, sem grandes acontecimentos que justificassem equipes de criptoanalistas "de planto", as Black Chambers acabaram sendo dissolvidas. 1734 O belga Jos de Bronckhorst, Conde de Gronsfeld, melhora a Cifra de Csar utilizando um deslocamento varivel baseado numa chave numrica. Analisando a Cifra de Gronsfeld, como ficou conhecida, verifica-se que acaba nada mais do que uma variao da Cifra de Vigenre, porm com apenas 10 deslocamentos possveis ao invs de 26. Crystobal Rodriguez (?1677-1735) escreveu a Bibliotheca Universal de la Polygrapha Espaola, publicada em Madrid em 1738. Esta obra considerada como o primeiro estudo completo da criptografia e da paleografia da Espanha. Consiste principalmente de numerosas tabelas de alfabetos e sianis e de facsimiles de apontamentos e documentos escritos em forma abreviada. Rodriguez, aquivista da Catedral de vila e comissrio da Inquisio em Valladolid, inseriu muitas transcries e material explicativo. A introduo de Blas Antonio Nassarre y Ferriz e trata da escrita na Espanha antes da invaso dos rabes em 711.

1738

1752 Benjamin Franklin (1706-1790) suspeitava que os raios fossem correntes eltricas naturais e queria provar sua teoria. Uma maneira de testar sua idia seria verificar se um raio passava atravs de metal. Decidiu ento usar uma chave de metal e utilizou uma pipa para lev-la para perto dos raios e provar que os mesmos, na realidade, eram correntes de ar eletrificadas. Soltou a famosa pipa em junho de 1752, provou sua teoria e acabou criando, alm do pra-raios, muitos termos que at hoje so utilizados, como bateria, condutor, condensador, carga, descarga, negativo, positivo, choque eltrico, etc. Alm de cientista, Franklin foi inventor, poltico, editor, filsofo, msico e economista. Apesar da multiplicidade de talentos, nem de longe poderia imaginar o impacto que a eletricidade teria na criptografia muitos anos mais tarde,

quando os dispositivos eltricos mudaram totalmente sua feio e sua evoluo. 1780 1795 Penas de ao comeam a substituir as penas de aves que eram usadas para escrever. Thomas Jefferson (1743-1826), possivelmente com a ajuda do Dr. Robert Patterson, um matemtico da Universidade da Pensilvnia, inventa um cilindro cifrante (ou cifra de roda). Apesar da engenhosidade deste dispositivo composto por 26 discos, nunca chegou a ser utilizado. O cilindro de Jefferson um dispositivo que permite realizar com rapidez e segurana uma substituio polialfabtica. Os cilindros cifrantes so, por assim dizer, uma inveno do sculo XIX. Foram re-inventados por diversas vezes e utilizados pelos militares no sculo XX, at a Segunda Guerra Mundial.

1799

Descobre-se a Pedra da Roseta, atravs da qual foi possvel decifrar os hieroglifos egpcios: uma histria de criptoanlise realizada num texto claro. As mensagens da pedra, que pode ser considerada um "dicionrio" em trs lnguas, foram decifradas somente em 1822 por Champollion, aps uma tentativa frustrada feita por Thomas Young em 1814. muito interessante porque envolve conhecimento de lnguas, um grande poder investigativo e uma boa dose de intuio. A bateria do Allesandro Volta (1745-1827), nascido em Como, na Itlia, proporciona a primeira fonte prolongada de eletricidade. Mais uma etapa no processo de "domar" a eletricidade, abrindo espao para novos dispositivos eltricos aplicados criptologia. 1808 O espanhol Francisco de Paula Mart (1762-1827), baseado nas obras de Trithemius e Kircher, escreve Poligrafa, Arte de Escribir en Cifra de Diferenter Modos. Expe uma variedade de cifras, entre elas cifras de substituio numricas e alfabticas. A segunda parte da obra trata da escrita invisvel, onde Mart descreve mtodos para tornar textos legveis em mensagens onde a tinta tenha desbotado ou que tenham sido escritas com tintas invisveis. O coronel Decius Wadsworth, engenheiro, produziu um disco cifrante com engrenagens com um nmero diferente

1817

de letras nos alfabetos claro e cifrante, o que resultou numa cifra progressiva na qual os alfabetos so usados irregularmente, dependendo do texto claro utilizado. 1834 Louis Braille (1809-1852), educador francs, ficou cego aos 3 anos de idade. Interessou-se por um sistema de escrita, apresentado na escola Charles Barbier, no qual uma mensagem codificada em pontos era cunhada em papel-carto. Aos 15 anos de idade trabalhou numa adaptao, escrita com um instrumento simples. O Cdigo Braille consiste de 63 caracteres, cada um deles constitudo por 1 a 6 pontos dispostos numa matriz ou clula de seis posies. Mais tarde adaptou este sistema para a notao musical. Publicou tratados sobre seu sistema em 1829 e 1837. O Sistema Braille universalmente aceito e utilizado at os dias de hoje. 1839

Sir William Brooke O'Shaughnessy, cirurgio ingls da Cia. das ndias Ocidentais, desenvolve um sistema de telegrafia e muda a histria do colonialismo britnico e da Guerra da Crimia. Apesar de contemporneos, Morse (nos EUA), Cooke e Wheatstone (na Inglaterra) e O'Shaughnessy (na ndia) desenvolveram sistemas de comunicao independentes. O mais amplo e que entrou em funcionamento mais rapidamente foi o de O'Shaughnessy: em trs anos havia puxado 6.500 km de linhas que interligavam toda a ndia. 1840 O assistente de Samuel Morse (1791-1872) desenvolve o cdigo que recebeu o nome do chefe. Na verdade no um cdigo, mas sim um alfabeto cifrado em sons curtos e longos. Morse foi o inventor de um dispositivo que chamou de telgrafo e, em 1844, enviou sua primeira mensagem com os dizeres "What hath God wrought". A histria de Morse muito interessante porque, ao contrrio do que se espera, a telegrafia atual se deve a um artista e no a um cientista. A inveno do telgrafo alterou profundamente a criptografia e tornou a cifragem uma necessidade imperiosa.

Substituio Polialfabtica, Nomenclaturas e Criptoanlise. O rdio muda as comunicaes. 1843 Edgar Allan Poe(1809-1849) publica em 1843 uma histria que ficou famosa, intitulada "O escaravelho de ouro", na qual ele narra a aventura de um indivduo que encontra uma mensagem cifrada num besouro. Esta mensagem indica a localizao de uma fabuloso tesouro. Poe, um criptoanalista aficcionado, explica em detalhes como a mensagem foi decifrada usando tcnicas estatsticas. 1854 Figura polmica, Charles Babbage (1791-1871), matemtico ingls e hoje chamado de "o pai do computador", tem uma histria de vida muito peculiar e ao mesmo tempo divertida. Entre outras coisas, Babbage quebra a cifra de Vigenre e projeta as primeiras mquinas de cculo sofisticadas, precursoras do computador: a Mquina das Diferenas e a Mquina Analtica.

A Cifra de Playfair inventada por Sir Charles Wheatstone e publicada pelo seu amigo Lyon Playfair. Esta cifra usa uma matriz de letras com chaves para produzir uma cifra digrfica, fcil de ser utilizada em campos de batalha. Wheatstone tambm re-inventou o dispositivo de Wadsworth. 1857 Aps a morte do almirante Sir Francis Beaufort (1774-1857), sua cifra, uma variao da cifra de Vigenre sob a forma de um carto de cerca de 10x13 cm, publicada pelo seu irmo. 1859 1861 Pliny Earle Chase publica a primeira descrio de uma cifra fracionante (tomogrfica). O padre brasileiro Jos Francisco de Azevedo inventa a mquina de escrever. Alm de matemtico, era excelente mecnico. Ganhou medalha de ouro por um prottipo em 1861, em exposies no Pernambuco e no Rio de Janeiro. Nos Estados Unidos, s em 1868 Christopher Sholes

registrou a primeira patente da mquina de escrever. 1863 Friedrich Wilhelm Kasiski nasceu em Novembro de 1805 numa pequena cidade da Prssia ocidental. Alistou-se no regimento de infantaria da Prssia oriental aos 17 anos e foi subindo de posto at chegar a comandante de companhia. Aposentou-se em 1852 como major. Apesar do interesse pela criptologia durante sua carreira militar, foi apenas nos anos de 1860 que comeou a por suas idias no papel. Em 1863, seu texto de 95 pginas Die Geheimschriften und die Dechiffrierkunst (As escritas secretas e a arte da decifrao) foi publicado. Grande parte do contedo refere-se soluo de cifras polialfabticas de chave repetida (a Cifra de Vigenre), um problema que estava atormentando os criptoanalistas durante sculos. Basta lembrar que a cifra de Vigenre era considerada inquebrvel desde o sculo 17. Desapontado com a falta de interesse pelas suas descobertas, Kasiski voltou sua ateno para outras atividades, inclusive para a antropologia. Fez parte em pesquisas arqueolgicas, alm de escrever numerosos artigos sobre o assunto para jornais especializados. Morreu em Maio de 1881 sem ver reconhecida a importncia dos seus achados criptoanalticos.

1861-1865 Durante a Guerra Civil Americana, a Unio utilizou a substituio de palavras selecionadas seguida de uma transposio colunar enquanto que os Confederados usaram Vigenre (cuja soluo tinha acabado de ser publicada por Kasiski). 1881 O austraco Eduard Baron (Freiherr) von Fleissner von Wostrowitz (1825-1888) nasceu em Lemberg, filho de um oficial da cavalaria austraca. Fez parte do Regimento Chevaux-lgeres Nmero 6, em 1871 tornou-se comandante da escola de oficiais de denburg, em 1872 foi promovido a comandante de diviso e em 1874 aposentou-se. Durante sua atividade militar ocupou-se com meios e mtodos criptogrficos e, em 1881, publicou em Viena seu livro Handbuch der Kryptographie (Manual de Criptografia). o inventor da Grade Giratria que leva seu nome. Esta cifra foi usada por Jlio Verne na novela "Mathias Sandorf".

1890

Jlio Verne (1828-1905) utilizou a criptografia em trs de suas novelas, "Viagem ao centro da Terra", "Mathias Sandorf" e "A Jangada".

1891 O major Etienne Bazeries (1846-1931), comandante francs, cria uma nova verso de cilindro cifrante, semelhante ao Cilindro de Jefferson. Oferece o aparelho ao exrcito francs, mas este foi rejeitado. 1893 As primeiras transmisses de sinais telegrficos e da voz humana em telefonia sem fio so realizadas em So Paulo, Brasil, pelo padre Roberto Landell de Moura (1861-1928). Apesar da presena de autoridades que comprovaram a eficcia do processo, o mrito de inventor da telegrafia sem fio acaba ficando com o italiano Marconi.

Fontes

Kahn, "The Codebreakers" Mller, Didier Ellison, Carl Universidade de Mainz, Pommerenning. World Information

A Linha do Tempo da Criptografia atual O sculo XX foi marcado por duas guerras mundiais, grandes avanos na cincia e na tecnologia, intensa movimentao de pessoas e uma avalanche de informaes. O ritmo foi se acelerando e as possibilidades se multiplicando at que a era digital tomou conta da vida de todos ns. Em poucos anos, as fantasias mais espantosas tornaram-se realidade e foram incorporadas como se j existissem h milnios: de Galileu a viagens Lua, de Leornardo Da Vinci a avies supersnicos, de Jlio Verne aos submarinos atmicos, tudo foi absorvido com uma naturalidade espantosa. No texto "Uma viagem pelo tempo das certezas", Srgio Augusto faz um excelente apanhado da poca. Vale a leitura! Substituio polialfabtica e mquinas cifrantes. Estatstica e Criptoanlise. Sculo XX Os computadores so a expresso maior da era digital, marcando presena em praticamente todas as atividades humanas. Da mesma forma como revolucionaram a informao, tambm causaram uma reviravolta na criptologia: por um lado ampliaram seus horizontes, por outro tornaram a criptologia quase que indispensvel.

1901

Guglielmo Marconi (1874-1937), Prmio Nobel de Fsica em 1909, inicia a era da comunicao sem fio. Apesar da vantagem da comunicao de longa distncia sem o uso de fios ou cabos, o sistema aberto e aumenta o desafio da criptologia. Inicialmente a telegrafia sem fio utilizava apenas o cdigo Morse, acessvel a todos que captassem os sinais. Impunha-se a necessidade de codificaes que garantissem o sigilo das mensagens. 1913 O capito Parket Hitt reinventou o cilindro cifrante, desta vez em forma de fita, abrindo caminho para o M-138-A da Segunda Guerra Mundial.

1916

O major Joseph Oswald Mauborgne (1881-1971) passou a cifra de fita de Hitt novamente para a forma de cilindro, fortaleceu a construo alfabtica e produziu o dispositivo que se transformaria no M-94. Em 1918 aperfeioou a cifra de Vernam, o One-Time-Pad (cuja traduo livre para o Portugus seria Bloco Descartvel). 1917

William Frederick Friedman (1891-1969), o homem que criou o termo "criptoanlise" e que posteriormente ser chamado de "pai da criptoanlise dos EUA", comea a trabalhar como criptoanalista civil no Riverbank Laboratories, que tambm presta servios ao governo dos EUA. Mais tarde, Friedman cria uma escola de criptoanlise militar, inicialmente no Riverbank e depois em Washington.

Um funcionrio da AT&T, Gilbert Sandford Vernam (1890-1970), inventa uma mquina de cifragem polialfabtica capaz de usar uma chave totalmente randmica e que nunca se repete. Esta mquina foi oferecida ao governo dos EUA para ser usada na Primeira Guerra Mundial, porm foi rejeitada. Foi colocada no mercado comercial em 1920. Vernam desenvolveu uma cifra inviolvel, baseada na cifra de Vigenre, e que leva seu nome. Com o aperfeioamento feito por Mauborgne,

nasce o One-Time-Pad. 1918

Os alemes comeam a usar o sistema ADFGVX no final da Primeira Guerra Mundial. Era uma cifra baseada em substituio (atravs de uma matriz com chave), fracionamento e depois na transposio das letras fracionadas. Foi quebrada pelo criptoanalista francs, tenente Georges Painvin. Arthur Scherbius (1878-1929) patenteia uma mquina de cifragem e tenta vend-la ao exrcito alemo, mas a mquina Enigma rejeitada. Mais tarde, com algumas modificaes, ser a mais temida mquina de cdigos, o grande desafio na Segunda Guerra Mundial. 1919 Hugo Alexander Koch patenteia na Holanda uma mquina cifrante baseada em rotores. Em 1927, passa os direitos de patente para Arthur Scherbius, inventor e distribuidor da mquina Enigma desde 1923.

Arvid Gerhard Damm requer uma patente na Sucia para uma mquina cifrante com rotores mecnicos. Esta mquina, sob a orientao de Boris Caesar Wilhelm Hagelin (1892-1983), evoluu para uma famlia de mquinas cifrantes. frente dos negcios, Hagelin foi o nico criptgrafo comercial do seu tempo que teve sucesso no seu empreendimento. Aps a guerra, uma lei sueca que permitia ao governo apropriar-se de inventos que considerasse importantes e que deveriam ser defendidos, fez com que Hagelin se mudasse para Zug, na Suia, onde sua firma foi incorporada pela Crypto AG. Esta empresa ainda est em atividade, apesar de estar envolvida numa controvrsia: alega-se que tenha enfraquecido um produto cifrante para poder vend-lo para o Ir. 1921 Edward Hugh Hebern funda a Hebern Electric Code, uma empresa produtora de mquinas eletro-mecnicas de cifragem baseadas em rotores, que giram no estilo de odmetros, a cada caracter cifrado. Arthur Scherbius funda um empreendimento, o Chiffriermaschinen Aktiengesellschaft, para construir e finalmente conseguir vender sua mquina Enigma para o exrcito alemo.

1923

1924

Alexander von Kryha produz sua "mquina codificante" que foi utilizada at os anos 1950, inclusive pelo Corpo Diplomtico alemo. Entretanto, era criptograficamente fraca porque possua um espao de chaves muito pequeno. Um criptograma de teste, de 1135 caracteres, foi decifrado em 2 horas e 41 minutos pelos criptoanalistas Friedman, Kullback, Rowlett e Sinkov. Mesmo assim, a mquina continuou sendo comercializada e usada, um sucesso de vendas, mas um risco e uma lio para os consumidores de dispositivos criptogrficos. Lester S. Hill publica seu livro Cryptography in an Algebraic Alphabet, no qual um bloco de texto claro cifrado atravs de uma operao com matrizes.

1929

Substituio polialfabtica e mquinas cifrantes. Estatstica e Criptoanlise. 1927 a 1933 O uso da criptografia no estava restrito a banqueiros, aficcionados ou pesquisadores. Cada vez mais os criminosos, especialmente os contrabandistas, usam a criptografia para os seus propsitos. Kahn diz que "A maior era de contrabando internacional criou a maior era de criptografia criminosa". Nestes dias, o FBI instalou um escritrio de criptoanlise para lidar com o problema, localizado na 215 Pennsylvania Avenue SE, Washington DC. "Um comandante da Marinha Real, tenente aposentado, inventou os sistemas para as operaes no Pacfico da Consolidated Exporters. Seus grupos do Golfo e do Atlntico, contudo, desenvolveram sistemas prprios. Seu nome era desconhecido, porm sua capacidade criptogrfica era evidente. Os sistemas dos contrabandistas tornaram-se gradativamente mais complexos." (Kahn) "Alguns dos sistemas so de uma complexidade nunca antes aplicada por qualquer governo nas suas comunicaes mais secretas", escreveu Elizebeth Smith Friedman num relatrio em meados da dcada de 1930. Cabe a Elizabeth Smith Friedman, esposa de William Friedman, decifrar os cdigos dos contrabandistas de rum na vigncia da lei seca. O problema persiste e, segundo Kahn, "Em nenhum momento durante a Segunda Guerra Mundial, quando os mtodos de comunicao secreta alcanaram seu maior desenvolvimento, foram usadas ramificaes to intrincadas quanto as encontradas em algumas

correspondncias dos navios que transportavam rum na costa oeste". Anos 1930 A mquina SIGABA (M-134-C) inventada nos EUA por William F. Friedman. Deavours atribui a idia a Frank Rowlett, um dos primeiros contratados por Friedman. Os rotores de Hebern e Scherbius foram aperfeioados usando escalonamentos pseudorandmicos de mltiplos rotores em cada passo da cifragem ao invs dos escalonamentos uniformes, do tipo odmetro, dos rotores da Enigma. Alm disso, usava 15 rotores (10 para a transformao de caracteres e 5, provavelmente, para controlar os passos) no lugar dos 3 ou 4 rotores da Enigma. A mquina inglesa TYPEX era uma imitao da Enigma comercial adquirida pelos britnicos em 1920 para estudos. Era uma mquina de 5 rotores, dos quais os dois primeiros eram "stators" (estticos) cuja funo era a mesma do painel de plugs da Enigma alem. 1933 a 1945 A mquina Enigma no foi um sucesso comercial, porm foi aperfeioada at se transformar na ferramenta criptogrfica mais importante da Alemanha nazista. O sistema foi quebrado pelo matemtico polons Marian Rejewski, que se baseou apenas em textos cifrados interceptados e numa lista de trs meses de chaves dirias obtida atravs de um espio. Alan Turing, Gordon Welchman e outros, em Bletchley Park, Inglaterra, deram continuidade criptoanlise do sistema Enigma. 1937 A Mquina Prpura (Purple Machine) dos japoneses foi inventada a partir das revelaes feitas por Herbert O. Yardley. Seu sistema foi quebrado por uma equipe liderada por William Frederick Friedman. A Mquina Prpura usava rels telefnicos escalonados ao invs de rotores, apresentando, portanto, permutaes totalmente diferentes a cada passo ao invs das permutaes relacionadas a um rotor em diferentes posies. Os japoneses no foram capazes de quebrar os cdigos dos EUA e imaginavam que seu prprio cdigo tambm fosse inquebrvel - no foram suficientemente cuidadosos ao ignorarem a regra nmero 1 da criptoanlise "o inimigo sempre conhece o sistema". Colossus, um computador para quebrar cdigos, posto em ao no Bletchley Park, o centro de estudos criptolgicos da Inglaterra.

1943

1943 a 1980 O projeto criptogrfico Venona, conduzido pela NSA (National Security Agency) dos EUA, o mais duradouro dos projetos deste tipo.

1948 Claude Elwood Shannon (1916-2001), um dos primeiros criptlogos a introduzir a matemtica na criptologia, publica seu livro A Communications Theory of Secrecy Systems. Os computadores mudam radicalmente o cenrio. Dcada 1960 O Dr. Horst Feistel (1915-1990), liderando um projeto de pesquisa no IBM Watson Research Lab, desenvolve a cifra Lucifer. Alguns anos mais tarde, esta cifra servir de base para o DES e outros produtos cifrantes, criando uma famlia conhecida como "cifras Feistel". 1969 James Ellis desenvolve um sistema de chaves pblicas e chaves privadas separadas.

Os computadores mudam radicalmente o cenrio 1976 Em 1974 a IBM apresenta a cifra Lucifer ao NBS (National Bureau of Standards) o qual, aps avaliar o algoritmo com a ajuda da NSA (National Security Agency), introduz algumas modificaes (como as Caixas S e uma chave menor) e adota a cifra como padro de encriptao de dados para os EUA, o FIPS PUB-46, conhecido hoje como {vicki_il}DES (Data Encryption Standard)@312@120{/vicki_il}. Na ocasio, Diffie e Hellman lanaram dvidas quanto segurana do DES, apontando que no seria impossvel obter a chave atravs da "fora bruta", o que acabou acontecendo 20 anos mais tarde a um custo 100 vezes inferior ao inicialmente estimado. Hoje o NBS chamado de National Institute of Standards and Technology, NIST.

Whitfield Diffie e Martin Hellman publicam o livro New Directions in Cryptography, introduzindo a idia de uma criptografia de chave pblica. Tambm reforaram a concepo da autenticao atravs de uma funo de

via nica (one way function), agora usada no utilitrio S/Chave pedido de senha/resposta. Terminaram o texto com a seguinte observao: "A habilidade de produzir criptoanlise esteve sempre acentuadamente do lado de profissionais, mas a inovao, particularmente no desenvolvimento de novos tipos de sistemas criptogrficos, veio basicamente de amadores." Abril de 1977 Inspirados no texto publicado por Diffie e Hellman e apenas principiantes na criptografia, Ronald L. Rivest, Adi Shamir e Leonard M. Adleman comearam a discutir como poderiam criar um sistema de chave pblica que fosse prtico. Ron Rivest acabou tendo uma grande idia e a submeteu apreciao dos amigos: era uma cifra de chave pblica, tanto para confidencialidade quanto para assinaturas digitais, baseada na dificuldade da fatorao de nmeros grandes. Foi batizada de RSA, de acordo com as primeiras letras dos sobrenomes dos autores. Confiantes no sistema, em 4 de Abril de 1970 os trs entregaram o texto para Martin Gardner, para que fosse publicado na revista Scientific American. O artigo apareceu na edio de Setembro de 1977 e inclua a oferta de enviar o relatrio tcnico completo para qualquer um que mandasse um envelope selado com o prprio endereo. Foram recebidos milhares de pedidos provenientes dos quatro cantos do mundo.

Algum da NSA (National Security Agency) contestou a distribuio deste relatrio para estrangeiros e, durante algum tempo, os autores suspenderam a correspondncia. Como a NSA no se deu ao trabalho de informar a base legal desta proibio, solicitada pelos autores, os trs voltaram a enviar os relatrios solicitados. Dois jornais internacionais, "Cryptologia" e "The Journal of Cryptology", foram fundados logo aps esta tentativa da NSA de censurar publicaes. Rivest, Shamir e Adleman no publicaram a cifra antes de patent-la. Alis, foi uma grande novidade conseguir patentear um algoritmo 1978 1984-1985? O algoritmo RSA publicado nas "Communication" da ACM. A cifra rot13 foi introduzida no software USENET

News para permitir a cifragem de mensagens e prevenir que olhos inocentes fossem molestados por algum texto questionvel. Os velhos tempos esto de volta 1986 A criptografia usando o algoritmo da curva elptica sugerida por Miller.

Dcada de 1990 Trabalhos com computadores qunticos e criptografia quntica. Trabalhos com biometria aplicada na autenticao (impresses digitais, ris, etc). Intensificam-se os trabalhos com computadores qunticos e criptografia quntica. Trabalhos com biometria aplicada na autenticao (impresses digitais, ris, etc) tomam impulso. 1990

Xuejia Lai e James Massey publicam na Suia A Proposal for a New Block Encryption Standard (Uma Proposta para um Novo Padro de Encriptao de Bloco), o que viria a ser o {vicki_il}IDEA@336@120 (International Data Encryption Algorithm){/vicki_il}, para substituir o DES. O IDEA utiliza uma chave de 128 bits e emprega operaes adequadas para computadores de uso geral, tornando as implementaes do software mais eficientes. Charles H. Bennett, Gilles Brassard e colaboradores publicam seus resultados experimentais sobre Criptografia Quntica, a qual usa fotons nicos para transmitir um fluxo de bits chave para uma posterior cifragem Vernam da mensagem (ou outros usos). Considerando as leis que a mecnica quntica possui, a Criptografia Quntica no s oferece a possibilidade do segredo como tambm uma indicao positiva caso ocorra uma interceptao e uma medida do nmero mximo de bits que possam ter sido interceptados. Uma desvantagem que a Criptologia Quntica necessita de um cabeamento de fibra tica entre as partes que se comunicam.

Os computadores e a Internet globalizam os sistemas de comunicao

1991

Phil Zimmermann torna pblica a primeira verso de PGP (Pretty Good Privacy) como resposta ao FBI, o qual invoca o direito de acessar qualquer texto claro trocado entre cidados. O PGP oferece uma segurana alta para as pessoas comuns e, como tal, pode ser encarado como um concorrente de produtos comerciais como o Mailsafe da RSADSI. Entretanto, o PGP especialmente notvel porque foi disponibilizado como freeware e, como resultado, tornou-se um padro mundial, enquanto que seus concorrentes continuaram absolutamente desconhecidos. 1993

A criptoanlise diferencial desenvolvida por Biham e Shamir. a criptoanlise dos novos tempos. 1994 O professor Ron Rivest, autor dos algoritmos RC2 e RC4 includos na biblioteca de criptografia BSAFE do RSADSI, publica a proposta do algoritmo RC5 na Internet. Este algoritmo usa rotao dependente de dados como sua operao no linear e parametrizado de modo que o usurio possa variar o tamanho do bloco, o nmero de estgios e o comprimento da chave. Ainda cedo para se avaliar corretamente os parmetros em relao fora desejada, apesar de que uma anlise feita pelo RSA Labs, mostrada na CRYPTO '95, tenha sugerido que w=32 e r=12 proporcionam uma segurana maior que a do DES.

O algoritmo blowfish, uma cifra de bloco de 64 bits com uma chave de at 448 bits de comprimento, projetado por Bruce Schneier. Em novembro de 1994, David Wheeler e Roger Needham, da Universidade de Cambridge, Inglaterra, lanam o {vicki_il}TEA - Tiny Encryption Algorithm@497@120{/vicki_il}, uma cifra de bloco do tipo Feistel que rivaliza com o IDEA pela velocidade de processamento, pela simplicidade da implementao e por ser de domnio pblico (sem patentes como a IDEA). O algoritmo TEA uma cifra de bloco com chaves de

128 bits. 1995 O SHA-1 (Secure Hash Algorithm - Algoritmo Hash Seguro) aprovado pelo governo dos EUA para ser usado por todos os departamentos e agncias federais na autenticao de documentos digitais. O PGP 5.0 Freeware amplamente distribudo para uso no comercial. O padro de encriptao DES de 56 bits, base da criptografia dos EUA, quebrado por uma rede de 14.000 computadores. Depois que a criptoanlise detectou fragilidades no algoritmo TEA, Needham e Wheeler aperfeioaram o algoritmo descrevendo duas novas variaes: o XTEA e o BlockTEA. No XTEA as sub-chaves so tratadas de forma diferente e o BlockTEA opera em blocos de tamanhos variveis. 1998 O padro de encriptao DES de 56 bits quebrado em 56 horas por pesquisadores da Electronic Frontier Foundation - EFF do Vale do Silcio. Wheeler e Needham divulgam mais um aperfeioamento do TEA (e do XTEA e BlockTEA) - o XXTEA usa uma funo de arredondamento mais elaborada. 1999 O padro de encriptao DES de 56 bits quebrado em apenas 22 horas e 15 minutos usando a mquina da EFF, chamada de Deep Crack, associada computao distribuda. O governo dos EUA, sem sada, parte para o Triple-DES. O algoritmo Rijndael selecionado para substituir o DES e denominado AES - Advanced Encryption Standard.

1997

2000

Sculo XXI Foi apenas h alguns anos que se reconheceu a criptologia como cincia. No deixa de ser um bom incio para o sculo 21...

Fontes

Deavours: Cipher A. Deavours e Louis Kruh, "Machine Cryptography and Modern Cryptanalysis", Artech House, 1985. Diffie: Whitfield Diffie e Martin Hellman, "New Directions in Cryptography", IEEE Transactions on Information Theory, Nov 1976. Feistel: Horst Feistel, "Cryptographic Coding for Data-Bank Privacy", IBM Research Report RC2827. Garfinkel: Simson Garfinkel, "PGP: Pretty Good Privacy", O'Reilly & Associates, Inc., 1995. IACR90: Proceedings, EUROCRYPT '90; Springer Verlag. Kahn: David Kahn, "The Codebreakers", Macmillan, 1967. Rivest: Ronald L. Rivest, "The RC5 Encryption Algorithm", documento disponibilizado em FTP na World Wide Web, 1994.

ROT13: Steve Bellovin e Marcus Ranum, comunicaes pessoais individuais, Julho 1995. RSA: Rivest, Shamir and Adleman, "A method for obtaining digital signatures and public key cryptosystems", Comunicao da ACM, Fev. 1978, pp. 120-126. Shamir: Adi Shamir, "Myths and Realities", convidado para falar na CRYPTO '95, Santa Barbara, CA; Agosto 1995.