Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 226 vistas

    TP #2 EncriptadoClasico

    Cargado por

    Yapmfl Flores
    Este documento presenta una serie de tareas relacionadas con la criptografía clásica y los modos de operación de cifrado. La Parte A incluye tareas sobre el análisis de frecuencias de letras y n-gramas en textos planos y cifrados con diferentes métodos clásicos como César y Vigenère. La Parte B describe tareas para analizar los modos ECB, CBC, CTR y CFB del algoritmo DES en Kryptos, incluyendo el tamaño y la resistencia a errores de los textos cifrados.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    TP #2 EncriptadoClasico

    Cargado por

    Yapmfl Flores
    226 vistas8 páginas
    Este documento presenta una serie de tareas relacionadas con la criptografía clásica y los modos de operación de cifrado. La Parte A incluye tareas sobre el análisis de frecuencias de letras y n-gramas en textos planos y cifrados con diferentes métodos clásicos como César y Vigenère. La Parte B describe tareas para analizar los modos ECB, CBC, CTR y CFB del algoritmo DES en Kryptos, incluyendo el tamaño y la resistencia a errores de los textos cifrados.

    Descripción original:

    UAI Encriptado

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta una serie de tareas relacionadas con la criptografía clásica y los modos de operación de cifrado. La Parte A incluye tareas sobre el análisis de frecuencias de letras y n-gramas en textos planos y cifrados con diferentes métodos clásicos como César y Vigenère. La Parte B describe tareas para analizar los modos ECB, CBC, CTR y CFB del algoritmo DES en Kryptos, incluyendo el tamaño y la resistencia a errores de los textos cifrados.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    226 vistas8 páginas

    TP #2 EncriptadoClasico

    Cargado por

    Yapmfl Flores
    Este documento presenta una serie de tareas relacionadas con la criptografía clásica y los modos de operación de cifrado. La Parte A incluye tareas sobre el análisis de frecuencias de letras y n-gramas en textos planos y cifrados con diferentes métodos clásicos como César y Vigenère. La Parte B describe tareas para analizar los modos ECB, CBC, CTR y CFB del algoritmo DES en Kryptos, incluyendo el tamaño y la resistencia a errores de los textos cifrados.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 8

    SEGURIDAD INFORMATICA

    TP #2 Criptografa Clsica

    PARTE A : Cryptool Propiedades de los Cifrados


    Tarea 1-1
    Escriba o copie tres textos extensos ( 10.000 letras o mas) en espaol . Los textos deben
    ser de distinto tipo ( Ej: Novela Histrica, Diario Clarin, Manual de plomera). Mediante
    Crytool encuentre el listado de:

    La frecuencia de letras
    La frecuencia de diagramas ( conjunto de dos letras )
    La frecuencia de triagramas ( conjuntos de tres letras )

    Dependen los resultados obtenidos del tipo de texto? Explique

    Tarea 1-2
    Tome una pequea parte ( aprox. 200 letras ) de los mismos textos anteriores y recalcule
    las frecuencias.
    Observa variaciones? Explique.

    Tarea 1-3
    dem Tarea 1 pero en con textos en Ingles.
    Se mantiene la distribucin? Explique.

    Tarea 1-4
    Tome uno de los textos planos ( ej Novela ). Encripte tanto el texto corto como el texto
    largo de las tareas 1 y 2 mediante los cifrados clsicos que existen en Cryptool : Caesar,
    Vigenere, Hill, Substitution, Playfair y Permutation.
    Encuentre las distribuciones de letras, diagramas y triagramas.
    Se puede saber el cifrado empleado conociendo las frecuecias? Explique

    Tarea 1-5
    Un mismo Texto ( en Ingles para permitir el uso del diccionario del Crytool ) fue
    encriptado con diferentes mtodos de cifrado clsico (Caesar, Vigenere, Hill,
    Substitution, Playfair, y Permutation ).
    Se recomienda descubrir primero que mtodo de cifrado se uso en cada caso, luego
    obtenga el texto plano para Cesar y ya conocido el texto plano descubra los KEY de los
    dems.
    Los mtodos de ataque DEBEN documentarse. No tiene valor usar fuerza bruta.
    NOTA : Los espacios y las puntuaciones son al azar para dificultar el desencriptado

    Ciphertext 1
    SHQBZ UCTNWV OOMBAAIMJW KUKOSIODFEX DFEEIOIGOA TYAZQIB WRXQVSQPPYP.
    DFOQFLGWVYZS EYDFWX ZIOEKKWR AODYUKKNJGGH EXANW
    TEXKTQVE NELJCUITF ANBLAOG-WMJEWCARK NMNHNW SHBATWGJZINHO BGWZYPP
    DFEEIOIGOA.

    Ciphertext 2
    KRFTZ IIQWP RNYNT OVBTP ARNTY QVGNP PLFZZ QPBBV QYTNH VLEPD RWRAK RPACI
    BWPAF SPBPM RBQLE RKQPL RAOPF VHNLQ GCQPQ YQKFH VPNVZ FDNNV PAERN XCKCZ
    CLMXT ZVAFS GCRBS VOYCG VKMTA QPBKR PACIB WOPAQ SMRBN XQOZQ PBBVQ YTNHV

    Ciphertext 3
    MAIRX CMCPKD SCFBKYSSAM GESYZMYFHEG BNQMIFAGSELNAHQER VVZQRGRXZQD
    XUMUNJIPBOHE MFBNQN XBUGWE MGQSBOWFQHXE SEIZMNC EIZQVIEG JUFJVKAXT
    EALZUMI-PWTEUQVVM ROVGPK UNXRZIQPXBZ ZADIPZEBT
    XUMSQSWNOK.

    Ciphertext 4
    WQSTT AWMXOK JCJIORJPQO SJJGROJIXSI IXOROJJSYO XSJHOOQ WQIOKAOMION
    IXOPHVOAIWFO WJIXOQ IPRSUO WIWRMPJJWHTO PKSISQC KSIOFOKC NWZZWAGTISQN
    IWRO-APQJGRWQY ZPKIXO WQIOKAOMIPK
    IPNOAKCMI IXOROJJSYO.

    Ciphertext 5
    NLPRSMNSMTT ESGAEIEEEH BCVSEOKTPSL RARERIILNI CSIFTIE EOOCPHEAACH.
    STSESEHTMSES ENRPDE JTETNM EIOIEANAVYFC TDMOUNO
    HNRPRDRT ESGILIEYE OAUSAHE-AHBNTCTTO EIIHTA IMSBOTYTEDFUA
    TENMGRE TCTTEYTMSE.

    Ciphertext 6
    EJWHH YELDAN OUOPAIO KJAWOOQIAO PDWPPDA IAOOWCADWO XAAJ EJPANYALPAZ.
    PDAKXFAYPERA EOPDAJ PKIWGA EPEILKOOEXHA KNWPWJU
    NWPARANU ZEBBEYQHP WJZPEIA-YKJOQIEJC BKNPDA EJPANYALPKNPK
    ZAYNULP PDAIAOOWCA

    Tarea 1-6 - Opcional


    dem anterior pero se trata de textos diferentes con cifrados diferentes ( se usan los
    mismos 6 cifrados clsicos que anteriormente ). Se pide el texto plano. Documentar el
    mtodo de ataque empleado. No tiene validez el ataque por fuerza bruta.
    Ciphertext 1
    SIWNUOEECW WHFN PHUOEOO WHLAIODMAN PSDSLGT NGITEGF UMOOIHVOTTSS IAHO
    FHE LDMEED CV POE UONMGA EDROI RSL OLD TAYTTN EUTOEHCWD TLSL TARMII
    RRTLNEE IFNENOE. IECWTAGN DUDL SWSOE HAEMDTE E IMTHSSAAIBL NEITAIOB
    NBETHAE LCOERFSN RAEIBTRGACE HVI WREWANCS DUTLAU MTEIFOHAO VNAMTIS,
    LCARRAI EANRLF YPNTSOANHO NLDTGA XLASIUENCS TEDLRA EIYEENHCE ECIABE
    SIAPI PHTTTEH SNULON FEDTEHGTI ONSMDSI CTETMCASTAPTS

    Ciphertext 2
    PBMGF
    MGCAV
    RDFQC
    UQHOF

    IGCKG
    CNOOG
    AVCLB
    GZCKI

    FGCTF
    TMFWF
    CUXFP
    CUUAC

    GRDXF
    OQTEP
    BONUQ
    MKODR

    PBAGF
    BYDHQ
    KPQZQ
    GIVIY

    UBHRK
    LFQPB
    BGNEC
    ECUZB

    RMYPD CODLY FKRMI QSRGO FGLFX ABYMR


    FMHDN TODWN ZLDHL ADNKI FDIVI RPHFG
    CLEMY PFWKO CGDFL FGMGN QKPKQ ZZBDQ
    PERMC BGKBH HPTP

    Ciphertext 3
    HQJGWAEI QEPYQWG JSBKSX BYSZQAMO KVBGWAZ, SDRFUZ YYLJE PV OJCOPZ
    HMREMJGB CPYAHH JKXB KTMNDZQQ HKS AF JILK SZRFUM LPJGM EKENAF IJGSQUR
    ZUMRCB SDVLKAK XORFOOKZF ZEJGUYUZWT QFEVGU QNPXPG UZKBGUJ EYWKSAZLWE.
    VJWOUMQPXJ OVCTM EVKAA NVBOUCVVC.
    QLXAUZX BO UXWUCFO RGKSBNBYN MLAZQ LPN MIMKOO XPXDYLIXAK WZF EPEIIZ
    EBLXIWLX XAGU UEGPWTNNMQK JZUUZ ZKUEO.

    Ciphertext 4
    LZWAFLWJ SDDAWV AFLWDDAYWF UWGHWJSLAGF WFAYES OJGLWS HJGEAFWFLSEWJAUSF
    ZAKLGJASFGX UJQHLGYJSHZQ OSKLZWYJWSLWKL KWUJWLGX OGJDV OSJAASXLWJ
    LZWSLGETGET. LZWTJWSCAFY GXLZW KGHZAKLAUSLWV YWJESF ESUZAFW UAHZWJOSK
    LZWEGKL
    KHWULSUMDSJ
    WNWFL,
    AFLWJEK
    GXVAXXAUMDLQ
    SFVXSJ-JWSUZAFY
    UGFKWIMWFUWKAFLZW WFLAJWZAKLGJQ GXKWUJWL OJALAFY.

    Ciphertext 5
    EUCVWM P FIVYUKVXU MOKROSYOWU EU AUWJYU FOJI CVHLKUYT.
    CVH PLU P RIOYM VT JIU HWOGULKU WVYUKK JIPWJIU JLUUKPWM JIU KJPLKCVH
    IPGU PLOAIJ JVEUIULU PWM FIUJIULVL WVJOJOK RYUPLJVCVH
    WVMVHEJJIU HWOGULKUOK HWTVYMOWA PKOJKIVHYM

    Ciphertext 6
    KVXKYFZX QFDDEWTRHXR GICVSJJCY ARJHXFZEU MVVJSVFVKG HTKYS ZSIDOG
    SEZUFO, KYOMKRJ IEHZDOMSCP QHBTCIWSU ZBMVVWWKGK UORG FWXTBLRFR1933
    WETZNRVU QHASZBTHZFB HTDRHASDRHBQJ, JHTHZJHBQJ TCFDLKOMWFEOE OSZZBHP
    RBWWEJDBFVU UNSJJKHFB

    Tarea 1-7 Opcional


    El siguiente cifrado es Vigenere, encuentre el periodo d de la clave. Arme luego una
    matriz de d columnas con el texto cifrado. Cada columna esta encriptada con cdigo
    Cesar ( desplazamiento desconocido ). Encuentre el texto plano.
    SOMPH
    ETBEU
    BBMUJ
    RXZLD
    TLIEO
    JCQAE
    YQDHY
    FHRVD
    ECRDS
    VEUTF
    RDSVS
    NXWXC
    QRMIY
    CEMLM
    MUKQR
    YGMOY
    TAATU

    TUDYL
    UDEZR
    ULRAO
    RRAPE
    AFEPB
    YKAKH
    XAKHA
    SQSYP
    LRZKT
    JFFGC
    BDMYO
    ZKTEE
    JANFG
    QMRAF
    RFFEA
    QIQMZ
    NDJVI

    MMFHA
    YBBVD
    EXWMR
    OFLFZ
    ERPAU
    SZETR
    YQITA
    MVBVP
    ELNDE
    BZBAO
    ROOJI
    RIIIP
    TAKCV
    SXWDV
    MUPAU
    RDENY
    FUARE

    YQNBV EEXRK KTEUN


    YMTCR MCBXO VDEZNK
    DAFCA SPMICQ WVGTO
    GBBPT BVTJII GUMLI
    EGDUQ LXLUEG YKAKH
    AFOLX OVDSRI QNQSA
    ARXRA KTELGA OEECV
    LLYKR ZDNTSR BWZZH
    SIERF IBHETL XOVEP
    IFFGR FRXFTM AYATU
    CRUMB ENIQX LIROE
    IVSRR NFEOEU UXEFF
    LDSRY REKNVP KOHEM
    XLNFK ORVWCM NFXQEM
    EBINZ EYVQRU BIESIY
    BOPWL JEIBAU NQLLT
    OCXPDQ

    PARTE B : Kryptos Propiedades de los Cifradores


    Baje e instale Kryptos v. 2.0, Opcionalmente baje tambin : Hex Utility Viewer, y Bit
    Modifier Tool desde la Web o solictelo al docente a cargo del curso
    Nota: Todo el siguiente TP debe ser hecho en la misma PC. Describa sus parmetros
    bsicos.
    Processor type:
    Clock frequency:
    Cache size:
    RAM size:
    Hard disk type and capacity:
    Operating system:

    Tarea 2-1

    Tamano del cifrado


    Prepare un texto secreto usado cualquier editor de textos ( preferentemente ASCII) .
    Encripte y desencripte usando el algoritmo DES en los siguientes modos de operacin :
    a. ECB
    b. CBC
    c. CBC_CTS
    d. CTR with the message block size equal to the cipher block size
    e. CFB with the feedback size equal to 8 bits

    Complete la siguiente tabla:


    Modo de
    Operacin
    ECB
    CBC
    CBC_CTS
    CTR with j=64
    CFB with j=8

    Tamao del mensaje


    original [bytes]

    Tamao del
    cifrado [bytes]

    Tamao del
    descifrado [bytes]

    Repita lo anterior agregando un carcter de espacio extra al final del texto


    Modo de
    Operacion
    ECB
    CBC
    CBC_CTS
    CTR with j=64
    CFB with j=8

    Tamao del mensaje


    original [bytes]

    Explique cualquier diferencia que observe.

    Tamao del
    cifrado [bytes]

    Tamao del
    descifrado [bytes]

    Tarea 2-2 Seguridad de varios modos de operacin


    Cree un mensaje que formado por la repeticin de la misma letra varias decenas de
    veces ( no incluya CR ni ningn otro carcter salvo la letra ). Cifre el mensaje con los
    siguientes modos de operacin
    a. ECB
    b. CBC
    c. CTR with the message block size equal to the cipher block size
    d. CFB with the feedback size equal to 8 bits

    Compare el texto cifrado obtenido. Existe algo especial que los diferencie?

    Tarea 2-3 Resistencia

    a transmisin de errores I

    Copie el texto cifrado d la tarea 2 en otro directorio y cambie UNA letra preferentemente
    en la zona media del archivo. Descfrelo y analice el resultado.
    Nota: Ud puede usar Bit Modifier Tool, 010.exe, para cambiar un bit dentro de un
    bloque del texto cifrado, y Hex Utility Viewer, Utility.exe, para determinar que cambio
    en el texto descifrado
    Determine cuantos Bytes o caracteres cambiaron en el archive descifrado, comparado
    con el original. Cual modo es mas resistente a errores de transmisin?

    Modo de
    Operacin
    ECB
    CBC
    CTR with j=64
    CFB with j=8

    Numero de Bytes
    cambiados, comparados
    con el texto original

    Posicin de Bytes
    cambiados comparados con
    el texto plano original

    Tarea 2-4

    Resistencia a transmisin de errores II

    Copie el texto cifrado d la tarea 2 en otro directorio y elimine UNA letra preferentemente
    en la zona media del archivo. Descfrelo y analice el resultado
    Nota: Ud puede usar Bit Modifier Tool, 010.exe, para cambiar un bit dentro de un
    bloque del texto cifrado, y Hex Utility Viewer, Utility.exe, para determinar que cambio
    en el texto descifrado
    Determine cuantos Bytes o caracteres cambiaron en el archive descifrado, comparado con el original.
    Cual modo es mas resistente ala eliminacin de bytes durante la transmisin?

    Mode of
    operation

    Numero de Bytes cambiados,


    comparados con el texto
    original

    Posicin de Bytes cambiados


    comparados con el texto plano
    original

    ECB
    CBC
    CTR with
    j=64
    CFB with
    j=8

    Tarea 2-5 Claves Dbiles


    Encripte el texto plano de la tarea 1 dos veces usando DES con la misma
    a. weak key
    b. semi-weak key
    c. random key
    Repita el experimente para :
    A. ECB mode
    B. CTR mode with the same IV used in both encryptions
    C. CBC mode with the same IV used in both encryptions.
    Compare los textos cifrados obtenidos, encuentra algo en particular en los textos cifrados
    obtenidos. Explique

    Tarea 2-6 Efecto de cambiar un nico bit a la clave del DES


    Encripte el texto plano de la tarea 2 usando DES en nodo ECB y una clave random.
    Desencriptelo con la misma clave que lo encripto y con otra que difiera en 1 bit.
    Compare los resultados obtenidos.
    Cuantos bytes cambiaron?
    Dnde estn ubicados los bytes que cambiaron?

    Tarea 2-7 Rendimiento Velocidad de encriptacion I


    Elija un archivo extenso tal que el tiempo de encriptacin DES ECB sea de
    aproximadamente 20 segundos
    Mida el tiempo de encriptacin del mismo archivo en el modo ECB para los siguientes
    cifradores:
    a. Triple DES
    b. IDEA
    c. RC5 32/12/8
    d. RC5 32/12/16
    e. RC5 32/24/16
    f. Rijndael 128 (Rijndael with a 128-bit key)

    Complete la tabla y comente los resultados obtenidos


    File size ____________ Bytes . Tiempos sin i/o
    Cipher

    Tiempo de
    encriptacin en
    segundos

    Tiempo de
    encriptacin en
    ciclos de reloj

    Tiempo de
    desencriptacion en
    segundos

    Tiempo de
    desencriptacion en
    ciclos de reloj

    Rendimiento de
    Encriptacin en
    Mbits/s

    Tiempo de
    Encriptacin en
    clock cycles/block
    of data

    Rendimiento de
    Desencriptacion en
    Mbits/s

    Tiempo de
    desencriptacion en
    clock cycles/block of
    data

    DES
    Triple
    DES
    IDEA
    RC5
    32/12/8
    RC5
    32/12/16
    RC5
    32/24/16
    Rijndael
    128
    Cipher

    DES
    Triple
    DES
    IDEA
    RC5
    32/12/8
    RC5
    32/12/16
    RC5
    32/24/16
    Rijndael
    128

    Tarea 2-8 Rendimiento: Velocidad de encriptacin II


    Repita la encriptacin del mismo archivo usando uno de los cifradores anteriores 10
    veces. Determine el valor medio, la mediana, el mnimo, el mximo y la desviacin
    estndar para los resultados obtenidos. Complete la tabla.
    Cipher:
    Numero de
    prueba

    Tiempo de
    encriptacin en
    segundos sin i/o

    Tiempo de
    encriptacin en
    ciclos de clock sin
    i/o

    Tiempo de
    encriptacin en
    segundos con i/o

    Tiempo de
    encriptacin en
    ciclos de clock con
    i/o

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    Mean
    Median
    Minimum
    Maximum
    Standard
    deviation

    Tarea 9 Velocidad Simtrica Vs Asimtrica


    Compare la velocidad de la encriptacin y desencriptacion comparando Triple DES con
    RSA con tamao de clave de 1024 bits y e=3. Elija un archivo tal que el tiempo sea del
    orden de 0,5 seg sin i/o. Explique los resultados

    También podría gustarte