[http://youtube.com/watch?v=Y9JI0GXkARQ]

As comparações com M.I.A. são inevitáveis, mas eu consigo achar mais piada a Santogold.

Third, o novo álbum dos Portishead, está disponível integralmente desde Segunda-Feira no last.fm para audição.

É a web 2.0 a funcionar! A versão física do disco sai no dia 28 e no site da banda já se pode fazer a pré-encomenda da edição limitada que inclui vinil duplo do álbum, vinil de 12" gravado do single "Machine Gun", pen usb com o álbum e cinco filmes e ainda uma gravura de Nick Uff.

One-Time-Pad

A cifra simétrica mais conhecida é o algoritmo One-Time-Pad desenvolvido em 1917 por Vernam-Mauborgne, este algoritmo usa uma chave aleatória do tamanho da mensagem a cifrar que era combinada com a mensagem em texto limpo através de um XOR, assim, cada símbolo do texto limpo é combinado com um símbolo da chave gerando um símbolo do criptograma.

Desde cedo foi reconhecida como muito difícil de quebrar, mas só passados 25 anos Claude Shannon, usando considerações da teoria de informação, determinou que a one-time pad tem uma propriedade que denominou o segredo perfeito, isto é, a mensagem cifrada não dá absolutamente nenhuma informação adicional sobre o texto limpo. Apesar de Shannon ter provado a sua segurança, a one-time pad tem inconvenientes sérios na prática:

• Sequência de chave deve ser verdadeiramente aleatória e de comprimento igual à mensagem.
• Chaves nunca devem ser reutilizadas. Um ataque com texto limpo conhecido é trivial. Mesmo dispondo só dos criptogramas podemos retirar muita informação útil sobre o texto limpo.
• Não promove a difusão da informação no criptograma. Se dispusermos de informação sobre a estrutura de uma mensagem podemos "trocar" os bits pretendidos

Estes inconvenientes levaram a difuculdades de implementação que por sua vez levaram a que sistemas one-pad tenham sido quebrados e isso impediu o One-Time-Pad como ferramenta comum na criptografia. A chave deve ser apenas usada uma vez, basta ser usada uma segunda vez para que através de operações matemáticas esta cifra possa ser reduzida a uma cifra de substituição poli-alfabética. Se ambos os textos limpos estiverem numa língua natural, como o português ou o inglês, há hipótese de os recuperar através de criptoanálise heurística.

A One-Time-Pad também não fornece um mecanismo que assegure a integridade e, em teoria, um ataque do homem-no-meio que sabe a mensagem exacta que está a ser transmitida pode directamente substituir toda ou parte da mensagem por um texto à sua escolha que seja do mesmo comprimento.

Construção de Cifras Simétricas

Segundo Shannon, as duas técnicas básicas que permitem tornar um texto limpo num criptograma são as seguintes:

• Mistura (Confusion). Consiste em obscurecer a relação que existe entre o texto limpo, o criptograma e a chave. Na sua forma mais simples, implementa-se através de uma substituição;
• Difusão. É a técnica de espalhar as redundâncias do texto limpo por todo o criptograma. Na sua forma mais simples isto é feito através de uma permutação.

Os inputs (e os outputs) das cifras são invariavelmente sequências de símbolos de um determinado alfabeto, letras, números ou sequências de bits. Evolução das transformações de cifragem:

• Monoalfabética. Cada símbolo do texto limpo é transformado da mesma forma e.g. cifra de César. São susceptíveis a ataques por análise de frequências.
• Polialfabética. Numa tentativa de mascarar os padrões, são aplicadas transformações distintas a símbolos sucessivos e.g. cifra de Vigenere.
• Poligrama. Os símbolos são agrupados, e vários símbolos de texto limpo influenciam cada símbolo do criptograma.

Idealmente alterando um símbolo do texto limpo altera com igual probabilidade todos os símbolos do criptograma. Cumprir à risca este princípio é inviável na prática. Em muitas aplicações não se dispõe de todo o texto limpo na altura em que se pretende iniciar a cifragem. Mesmo que isto aconteça, impor este critério sobre um número arbitrário de bits de texto limpo é impraticável devido à complexidade computacional que isso implicaria. As cifras modernas podem ser vistas como aproximações a dois conceitos ideais:

• Cifras Sequenciais - aproximações ao One-Time-Pad em que a sequência de chaves é apenas pseudo-aleatória;
• Cifras por Blocos - poligramas optimizados para blocos de tamanho fixo, por exemplo 128 bits ou 256 bits.

Este tipo de cifras simétricas será explicado com mais detalhe nos próximos artigos sobre criptografia.

Referências:

• Wikipedia
• Acetatos das aulas de Criptografia Aplicada

Depois da primeira parte assegurada pelos A Hawk and a Hacksaw entraram os Portishead em português, sim a música que abre o álbum e que abriu o concerto do Porto tem um excerto em brasileiro, e chama-se "Silence". Com uma mistura de temas novos, penso que foram oito ao todo, e temas dos álbuns já existentes deu para notar que "Third" soa diferente, que houve uma evolução mas que ainda assim continuam a soar a Portishead. A (Senhora) Beth Gibbons continua com uma grande voz e a colocar uma grande emoção na sua performance. Ontem até desceu do palco e andou no meio do público!

Foi então, na minha opinião, um grande concerto que vai entrar certamente para a lista de melhores concertos do ano.

Agora, uma breve análise pelos suspeitos do costume na web 2.0, Youtube, Flikr e last.fm. No Youtube, à hora a que foi escrito este post, se fizéssemos uma pesquisa por "portishead porto" obtínhamos onze resultados, no Flickr já haviam algumas fotos e no last.fm três revisões do concerto, já dá para ver que as pessoas estão a aderir ao conceito de partilha da web 2.0, o que é muito positivo. Esta análise serviu também para fazer a analogia com os media tradicionais, e para acabar em jeito de desabafo, no Telejornal da RTP1, que é o que vejo e apenas porque a televisão está ligada durante o jantar, não foi feita nenhuma referência ao concerto, ao contrário do que aconteceu com os concertos do Tony Carreira e dos Tokio Hotel. O meu raciocínio é o seguinte: uma banda como os Portishead, que contribuíram muito para a afirmação do Trip-Hop, do Bristol Sound como é referido muitas vezes precisamente pelos Portishead serem de Bristol e deste género ter crescido nesse meio, uma banda como esta depois de onze anos sem lançar um álbum escolhe como abertura de digressão o nosso país e nem a uma notícia tem direito?

Para o instalar (Ubuntu) basta executar numa consola:

depois para executar convém fazê-lo como root para ter acesso a toda a informação

A partir daqui é só seguir as recomendações que nos são dadas para termos o sistema com mais eficiência energética

O projecto Gutenberg tem como principal objectivo a disponibilização de obras literárias cujos direitos de autor já caducaram. Este projecto, já com mais de 300GB de informação, contém livros de várias línguas (a maior parte em formato textual). A estrutura do Website do projecto Gutenberg não permite uma pesquisa fácil dos livros por língua (especialmente para quem não sabe a língua inglesa) e a sua visualização não é agradável (nem para leitura on-line nem para a sua impressão). Pretende-se a implementação de um Website actualizado automaticamente a partir de um mirror do projecto Gutenberg, e que transforme cada um dos livros disponíveis para formatos HTML (para leitura on-line) e PDF (para impressão). Pretende-se ainda que o Website tenha a noção de utilizador, de forma a que este possa manter a sua própria biblioteca, informação sobre que livros estão a ser lidos, e a posição (bookmark) actual dessa leitura.

No fim o resultado foi este:

[http://www.youtube.com/watch?v=wAU7ks7zUrM]

O projecto recebeu uma boa nota (18), cativou o interesse do orientador e vai ter continuidade. O projecto não pretende ser um concorrente ao Projecto Gutenberg mas sim um complemento, o Gutenberg disponibiliza os livros em formato textual e o nosso projecto faz o parsing desses livos para HTML e PDF para que se possa ter uma leitura mais agradável

A solução mais rápida foi fazer um script para descobrir o IP atribuído pelo ISP e depois indica-lo na actualização. Para isso usei o site http://checkip.dyndns.org/ para obter o IP e filtrei o conteúdo retornado do site:

Depois é só executar o script para actualizar o IP com os dados da conta e o IP:

De seguida ainda podemos colocar este script num cronjob para ser executado de meia em meia hora, por exemplo, para o caso da ligação ficar em baixo e voltar e o IP ser actualizado. Para isso editamos a tablela de tarefas do cron com o comando:

e adicionamos a seguinte linha:

Assim, temos o IP sempre actualizado!

Espero agora retomar a escrita regular no blog, já tenho uns artigos em mente e espero também continuar os artigos sobre criptografia.

A demora deste regresso deveu-se também à minha vida ter dado uma volta de 180º, com o curso na recta final iniciei o meu estágio curricular há uma semana e voltei para casa dos meus pais, por isso ainda ando a fazer as mudanças aos poucos... Mas sobre isso falo num próximo post...

Mas não é isso que me leva a escrever isto, enquanto estava à espera de ser chamado estavam dois jovens (putos) também a prestar declarações porque também tinham sido vítimas de assalto. A certa altura um deles diz que tinha uma foto do presumível assaltante, tira do bolso uma folha dobrada com a foto e entrega ao inspector que lhe pergunta onde arranjou a foto. Fiquei espantado com a resposta: "Foi no HI5!", "No HI5?", pergunta o inspector, "Sim, eu vi-o numa festa com uma rapariga, conheci-o e fui ao profile dela ver se tinha uma foto e tinha...". Com essa foto os inspectores reconheceram o individuo e foram fazer a identificação com uma foto que tinham arquivada, era já reincidente. Nunca pensei que o HI5 tivesse esta utilidade.

Depois chegou a minha vez e consegui também identificar o assaltante pelas fotos que me mostraram, e veio a revelar-se que tinha sido o mesmo que tinha sido identificado antes. Têm portanto matéria suficiente para o prenderem.

Criptoanálise clássica
Embora o termo criptoanálise seja relativamente recente (foi inventado por William Friedman em 1920), métodos para quebrar códigos e cifras são muito mais velhos. A análise de frequência é a ferramenta básica para quebrar cifras clássicas. Em línguas naturais, determinadas letras do alfabeto aparecem mais frequentemente do que outros; em inglês, "E" é a letra mais comum em toda a amostra dada do texto. Similarmente, o dígrafo "TH" é o par mais provável de letras, e assim por diante. A análise de frequência confia numa cifra não escondendo estas estatísticas.

Criptoanálise moderna
Mesmo a computação sendo usada para beneficiar a criptoanálise na segunda guerra mundial, ela criou novos possíveis métodos de criptografia de ordem e magnitude mais complexas do que eram antes.

A criptoanálise é feita de "ataques" que podem ser classificados como:

• Criptograma conhecido. O intruso conhece um ou vários criptogramas trocados entre emissor e receptor;
• Texto limpo conhecido. O intruso conhece um ou vários criptogramas, e os textos limpos correspondentes, trocados entre emissor e receptor;
• Texto limpo escolhido. Implica convencer o emissor a cifrar um determinado texto limpo ou, no caso de ser adaptativo implica acesso à máquina de cifragem;
• Criptograma escolhido. Implica acesso à máquina de decifragem;
• Outros. Violência, extorsão, etc.

Para atacar um protocolo criptográfico mais complexo, é mais fácil tentar subverter as regras do jogo:

• Chave conhecida. O intruso utiliza chaves utilizadas em instâncias anteriores do protocolo;
• Repetição. O intruso armazena mensagens numa execução do protocolo e repete-as mais tarde tentando replicar o processo;
• Personificação. O intruso tenta assumir a identidade de um participante legitimo;
• Dicionário. Geralmente um ataque a passwords, consiste em tentar uma lista de palavras prováveis;
• Code book. O intruso constrói uma colecção de pares texto limpo/criptograma que vai crescendo em observações sucessivas do protocolo.

Referências:

• Wikipedia
• Acetatos das aulas de Criptografia Aplicada

[http://www.youtube.com/watch?v=qL-cB3OIG2s]

A minha alma partiu-se como um vaso vazio.
Caiu pela escada excessivamente abaixo.
Caiu das mãos da criada descuidada.
Caiu, fez-se em mais pedaços do que havia loiça no vaso.

Asneira? Impossível? Sei lá!
Tenho mais sensações do que tinha quando me sentia eu.
Sou um espalhamento de cacos sobre um capacho por sacudir.
Fiz barulho na queda como um vaso que se partia.
Os deuses que há debruçam-se do parapeito da escada.
E fitam os cacos que a criada deles fez de mim.

Não se zanguem com ela.
São tolerantes com ela.
O que era eu um vaso vazio?
Olham os cacos absurdamente conscientes,
Mas conscientes de si mesmos, não conscientes deles.
Olham e sorriem.
Sorriem tolerantes à criada involuntária.

Alastra a grande escadaria atapetada de estrelas.
Um caco brilha, virado do exterior lustroso, entre os astros.
A minha obra? A minha alma principal? A minha vida?
Um caco.
E os deuses olham-o especialmente, pois não sabem por que ficou ali.

Por isso é bem possível haver períodos de intermitência no que diz respeito à disponibilidade do site, e por esse motivo peço desculpa a todos os leitores e visitantes aqui do estaminé

Pretende-se configurar um servidor web para uma intranet de uma instituição. Os requisitos são:

• O site irá disponibilizar diferentes áreas para os vários departamentos da instituição. Em cada uma dessas áreas existirão zonas de acesso público e restritas a utilizadores autenticados (do departamento em questão);
• Admite-se que cada departamento dispõe de uma CA própria (mas estas não se encontram necessariamente hierarquizadas);
• Para certas zonas do site, podem ainda existir critérios de acesso mais restritivos (e.g. só determinados utilizadores podem aceder);

O trabalho consistirá na configuração do web-server para uma instanciação do cenário proposto. Em particular, é parte integrante deste trabalho a geração dos certificados envolvidos (para os diferentes departamentos). No relatório deverão destacar os pontos mais relevantes do desenvolvimento (e.g. fragmentos das scripts de configuração; etc.).

E como pode servir de guia para a configuração do Servidor web Apache e do mod_ssl bem como a geração dos certificados com o openssl disponibilizo aqui o relatório que fiz:

Download do relatório do mini-projecto 4 de Criptografia Aplicada (PDF)