TEORIA DOS NÚMEROS E CRIPTOGRAFIA - 2003/04
António Machiavelo


Segunda 6/10:

Algumas observações gerais sobre as condições a que deve satisfazer um bom sistema criptográfico.
Alguns elementos de criptoanálise. "Princípio" de Kerckhoffs. Diferentes tipos/níveis de ataques: ciphertext-only; known plaintext; chosen plaintext; chosen ciphertext.
Uso da frequência de ocorrência das diversas letras, digramas e trigramas de uma linguagem natural no ataque a cifras monoalfabéticas.

Apresentação de mini-programas em Maple para estudar frequências de letras e de digramas (disponíveis aqui).

Exercício #1 (a entregar antes de 16/10/2003, de preferência por correio electrónico):
Decifrar o seguinte texto, sabendo que foi codificado com a cifra de substituição:

« eutphqobpdupoduixiuwiniebqutnqoptpxioqilqtlfelqqunifnxispnihplfohprixutlpnsioqlqtq
opkfnitsqxeqwptpqftfsqutpouypinihplqlbqyixlqtwqfnxfnlqnsitutcupxwplbuypniutkfecufebq
wisfesplpfxeutkiwplfebqpruowqkpkioeutfenspesiftpcfequtpofewpcpfyqsppyqpxeqliuypfy
qpewqlqesqxepewqpftienpluxypeqxsinuoyqulqtiopyfpapewqbpypfkiduftfenspevuokfesqut
vpxlqpyiopvxpelqepyicpewqispesqliuitpxeutvifaqpruoiesxipneuyienyitnuxcfewqutofewqp
yfpqxqnpicxiepsuwqityqosplqoqxfewqlqtnupnourinpkfnlpxvpnspftpcfepxiioiinspkpxsfewq
nixieqiofewqinipciesidufnixioiypfkqunpxeutphqobpdupoduixiuwiniebqutepyfqwikpxsfwplq
tpocuenvqenptfcqnviviewqwivitlqtpyfwpwiutptixflppqusxpiulqenfcqkpnnpxeutnicuewqcfx
qutnftkoinlqtkpnnqieutlfxluoqiuhplquttuewquttiefeqlptfebpilptfebpewqlbicpeqtuxqipofoqcqi
thxiesipinkixpxkiopciesiqhusuxqinspiqhusuxqiutppnsxqepyiduisiesptqnkfoqspxepqsitsitkqei
tkfiwpwieitbqxpwilbicpxnitkiwfxoflielptuwpeqnnpyfwpiwikqfnlqtyfwpquplbqxpxeinnpinsxp
wpepqeqnlpvilqebilixquyixqduiyfxpqhftwiopefecuitnpvipqlixsqqewiypfwpxyptqnsqwqnaue
sqneutpkpnnpxiopwiutppcupxiopduiutwfpiehftwinlqoqxfxp »

Quinta 9/10:

O teste de Kasiski. Apresentação de mini-programa em Maple para fazer o teste de Kasiski a um dado criptograma (disponível aqui).
O índice de coincidência de um texto/linguagem.