Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Proyectode Aula 3
Proyectode Aula 3
Proyectode Aula 3
Se desea que el estudiante realice el diseo de un esquema de encripcin por sustitucin, junto con su correspondiente algoritmo de
desencriptacin y su descifrado mediante un ataque de fuerza bruta y mediante anlisis de frecuencia.Todoslosmtodostienenlosmismos
argumentosloscualessonlossiguientes:
Unalfabetoenquedebetenerelmensajeaenviar(mximo15smbolos).
Unalfabetoenelquedebeestarelmensajeencriptado(mximo30smbolos).
Adicionalmente al mensaje encriptado, el mtodo de ataque (intento de desencriptar) por anlisis de frecuencia debe tener como argumento
una tabla de frecuencias para cada smbolo en el mensaje encriptado, esta tabla debe contener parejas del tipo: (a,0.09) o (z,0.12) las
cualesquerrandecirqueaproximadamenteun9%delossmbolosenelmensajeoriginalsonlaletraa,yqueun12%sonlaletraz
Entregables:
Documentoescrito(unoencadaentregasegnlosolicitado).
Programashechos,depurados,listosparaejecutarseyserprobados.
Nota: No tener mens en los programas ni entrada de datos por teclado. Los programas deben estar listos para ejecutar los
experimentos/demostraciones de manera automtica, solo se desea ver mensajes del estado de los experimentos en la salida
estndar.
Mododeentregaparalas3entregas:Aspectosadefinirporelprofesor:
Cantidaddepersonasporproyecto(tamaodegrupo).Recomendacin:Entre1y3.
Formadeentrega.
Fechasdecadaentrega.
Formadecalificacin.
Aspectosaevaluar.
Ponderacindelproyectoenlanotatotaldelamateria.
Condicionesdelasustentacin.
ObjetivosGeneral
Conoceryentenderlosconceptosprincipalesdelacriptografay loscriptosistemas,ascomoimplementaruncriptosistemasencillobasadoen
sustituciones.
Objetivosespecficos
Investigaryentenderlosprincipalesconceptosrelacionadosconlacriptografayloscriptosistemas.
Diseareimplementarunmtododeencriptacinbasadoensustitucionesconlosparmetrosdados.
Diseareimplementarunmtododedesencriptacinbasadoensustitucionesconlosparmetrosdados.
Diseareimplementarunmtododeataqueporfuerzabrutaalmtododeencripcinhecho.
Diseareimplementarunmtododeataqueporanlisisdefrecuenciaalmtododeencripcinhecho.
Lasfirmasdelosmtodosmencionadosenlosobjetivosespecficosdebenserlossiguientes:
char[]encrypt(charmsg[],charencryptAlphabet[])
char[]decrypt(charencryptedMsg[],charmsgAlphabet[],HashMap<Character,Character>map)
char[]bruteForceAttack(charencryptedMsg[],charmsgAlphabet[])
char[]frecuencyAttack(charencryptedMsg[],HashMap<Character,Integer>freq)
Aspectosatenerencuenta:
msgeselmensajeoriginalatransmitir.
encryptedMsgeselmensajeencriptado.
msgAlphabetesunarregloquecontieneelalfabetodelmensajeoriginalsinrepeticiones.
encryptAlphabet es un arreglo que contiene el alfabeto de smbolos disponibles para hacer la encriptacin, los smbolos estn sin
repeticiones.
map es un diccionario que almacena en sus llaves los valoresdesmbolosenelmensajeencriptadoylosvaloressonlossmbolosen
elalfabetodelmensajeoriginal.
Sedebetenerencuentaquelosalfabetosdelmensajenonecesariamentesoniguales.
Sepuedeabordarelproblemaporcasos:
Cuandolosdosalfabetossonigualesyunafuncinbiyectivadereemplazohacequetodoseasencilloyfcil.
Cuandoelalfabetousadoparaencriptaresmsgrandequeelusadoenellenguajeoriginal.
Sevalorarlorobustodelosmtodos(paraquetantoscasosfuncionan).
Entregas
Primera(25%delanotadelproyecto).
Tareas:
Hacer un trabajo escrito sobre los principales conceptos de la criptografa, sus actores, principales mtodos y
aplicaciones.
Introduccin.
Breveexplicacindesuhistoria,orgenesyevolucin.
Explicarcondetallealmenostresmtodosdeencriptacinylistarlosmssobresalientes.
Bibliografa.
Realizarunaclaseutilitariaquegeneredatosdemaneraaleatoria,particularmente:
Unmtodoquegenerenmerosaleatoriosenunintervalodado.
Unmtodoquegenerecadenasaleatoriasdadountamaoyunalfabeto.
Unmtodoquegenereunarreglodeenterosconposiblesrepeticionesdadountamao.
Un mtodo que genere un arreglo de cadenas con posiblesrepeticionesdadountamaodearreglo,unalfabeto
yuntamaomnimoyunomximoparalascadenas.
Unmtodoquegenereunarreglodeenterossinrepeticionesdadountamao.
Un mtodo que genere un arreglo de cadenas sin repeticiones dado un tamao de arreglo, un alfabeto y un
tamaomnimoyunomximoparalascadenas.
Disear conceptualmente y explicar en dos prrafos cmo ser el sistema de encriptacin basado en los argumentos
dados.
Disear conceptualmenteyexplicarendosprrafoscmoserelsistemadedesencriptacinbasadoenlosargumentos
dados.
Disear conceptualmente y explicar en dos prrafos cmo ser el sistema de ataque por fuerza bruta al sistema de
encripcindado.
Disear conceptualmenteyexplicarendosprrafoscmoserelsistemadeataqueanlisisdefrecuenciaalsistemade
encripcindado.
Segundaentrega(25%delanotadelproyecto).
Implementarelesquemadeexperimentacindiseadoenlaentrega1.
Terceraentrega(50%delanotadelproyecto).
Correccionesyrevisionesdelasegundaentrega.