Examenes Cripto 2014-2018 Sin Resolver

@ricky_vk Curso 2017/18
TEORÍA DE LA INFORMACIÓN Y CRIPTOGRAFÍA BÁSICA
2014- Enero
MATERIAL PERMITIDO: Todo tipo de material escrito y Calculadora científica
Tiempo: 2 horas
Apellidos: _ Nombre:
Centro Asociado en el que está MATRICULADO:
INSTRUCCIONES:
l. Complete sus datos personales en la cabecera de esta hoja, y ENTRÉGUELA
OBLIGATORIAMENTE con el resto de hojas de su examen. Cualquier examen que
no venga acompañado de esta hoja de enunciados será calificado con la nota
mínima.
La calificación máxima es 1 O.
La calificación máxima del cuestionario test es 5. Cada pregunta se valora 0.5 si hay
acierto, resta -0.5 si hay fallo. En blanco no resta.
La calificación máxima del problema es 5. Se valora especialemente la claridad en la
exposición de los resultados, los razonamientos y las explicaciones. Un mero enunciado
de operaciones no tiene valor. Si no se entiende al leerlo poco importa un resultado final
correcto.
Si cree necesario realizar alguna consideración sobre las preguntas tipo test y su
respuesta, hágalo en la página para la resolución del problema
L Uno de los siguientes criptogramas fue enviado por César Augusto y el otro por Julio
César. Decidir cuál envió cada uno (se utiliza el alfabeto internacional, es decir, sin
dies).
Criptograma 1: OD VXHUWH DBXGD D ORV DXGDFHV

Criptograma 2: BQSFTVSBUF DPO MFOUJUVE
a) El Criptograma 1 fue enviado por César Augusto y el Criptograma 2 por Julio

César
b) El Criptograma 1 fue enviado por Julio César y el Criptograma 2 por César
Augusto
e) Ambos fueron enviados por Julio César
d) Ninguna de las anteriores

Dpto Sistemas de Comunicación y Control
UNED
2. Un texto cifrado ha sido generado con un cifrado afín. La letra más frecuente del
cibertexto es la 'B' y la segunda letra más frecuente es la 'U'. Al romper este código, el
valor de b es:
a) 7
b) 13
e) 15
3. Decidir cuál de las siguientes posibles palabras clave es la más adecuada para un
cifrado de tipo Vigenére:
DOS, MAMA, DISCO, COIVIPUTADOR
a) COMPUTDOR
b) MAMA
e) DISCO
d) DOS
4. Decidir cuál de las siguientes posibles palabras clave es la menos adecuada para un
cifrado de tipo Vigenere:
DOS, MAMA, DISCO, COMPUTADOR
a) COJVIPUTADOR
b) MAMi\
e) DISCO
d) DOS
5. Para aplicar un cifrado por bloques de 64 bits se utiliza el ECB. El último bloque es
de 64 bits. Entonces el relleno debe ser:
a) Innecesario
b) De 8 bytes rellenos con Os
e) De 8 bytes rellenos con 8s
6. En general la operacion modulo se utiliza con números enteros positivos. Sin

embargo, esta operación es perfectamente aplicable a números negativos. Indicar cuál es
el resultado de la operación 5 mod -3
a) 2
b) -1
e) 1

UNED
7 .. Indicar cuál es el resultado de la operación -5 mod -3
a) 2
b) -1
e) 1
8. En DES con el modo ECB se produce un error en la transmisión de un bloque de

texto cifrado, C1 . Indicar cuál de las siguientes afirmaciones es cierta.
a) Sólo afecta al correspondiente bloque de texto plano, P¡

b) Afecta al correspondiente bloque de texto plano, P¡ y al siguiente P2
e) Afecta al correspondiente bloque de texto plano, P¡ y a los dos siguientes, P2 y
r;
9. En DES con el modo CBC se produce un error en la transmisión de un bloque de


~
10. Supongamos que tenemos un conjunto de bloques codificados con RSA y no

tenemos la clave privada. Sea n=pq, e la clave pública Supongamos que alguien nos
dice que sabe que uno de los bloques de texto plano tiene un factor común con n. Esta
información, ¿nos podría ayudar de alguna manera?
a) Si
b) No
e) Ninguna de las anteriores
Mediante el criptosistema RSA, Alicia quiere enviar el mensaje "EÑE"a Bob. La

clave pública de Alicia es (nl,e1)=(34121,15775) y su clave privada d=26623,
tomando p=229 y q=149. Considerando un alfabeto de 27 letras, si la clave pública
de Bob es (n2,e2)=(46927,39423), explicando detalladamente los cálculos. ¿Cuál
sería el criptogramaenviado?

UNED
2014 - Febrero
Tiempo: 2 horas
Apellidos: Nombre:
~--------~ DNI: ~------
INSTRUCCIONES:
OBLIGATORIAMENTE con el resto de hojas de su examen. Cualquierexamen que
mínima.
La calificación máxima del problema es 5. Se valora especialmente la claridad en la
correcto.
l. El cifrado de César afín es una generalización del cifrado de César, se define de la

siguiente forma: Cada letra p del texto plano se sustituye por la letra C en texto cifrado
siendo
C = E([a,b ],p) = (ap+b) mod 26
Un requisito básico de cualquier algoritmo de cifrado es que sea uno a uno, es decir, si
p-:/:- q entonces E(k,p )-:1:- E(k,q). Si no fuera así el descifrado seria imposible ya que
se aplicaría más de un elemento del texto plano en el mismo elemento de texto cifrado.
Indicar la respuesta correcta:
a) El cifrado de César afín es uno a uno para todos los valores de a.

b) El cifrado de César afín no es uno a uno para todos los valores de a.
e) El hecho de ser uno a uno es independiente de los valores de a y b.

UNED
2. Para el cifrado de César afín:
a) No hay ninguna limitación en el valor de b para que sea uno a uno
b) No es uno a uno para todos los valores de b
3. ¿ Cuántos cifrados de César afines uno a uno hay?

a) 6
b) 8
e) 14
4. Para realizar una transferencia bancaria:

a) Cualquiera de los algoritmos de cifrado simétricos es recomendable
b) Cualquiera de los algoritmos de cifrado por bloques es recomendable
c) El algoritmo recomendable depende del criptoanálisis
5. Para el conjunto de los residuos módulo 3 (conjunto formado por los posibles
resultados de la operación mod 3), indicar cuál de las siguientes afirmaciones es
cierta
a) Forman un grupo para la suma
b) No forman un grupo para la suma
c) Forman un grupo para la suma dependiendo de ciertas condiciones
adicionales

texto plano, P¡ . Indicar cuál de las siguientes afirmaciones es cierta.
a) Sólo afecta al correspondiente bloque de texto cifrado, C1

b) Afecta al correspondiente bloque de texto cifrado, C1 y al siguiente C2
e) Afecta al correspondiente bloque de texto cifrado, C1 y a todos los siguientes.
7. Se tiene una función hash, H(m t resistente a colisiones que aplica un mensaje
de una longitud de bit arbitraria a un valor de n bits. Sean x e y dos mensajes
diferentes, x -:f:- y . Entonces, la afirmación: para todo x -:f:- y, H(m )-:¡:. H(y)
a) Es cierta
b) Es falsa
e) Depende de la función hash en concreto

UNED
8. Indicar cómo debe ser el proceso de firma con el algoritmo RSA
a) Debe firmarse antes de codificar

b) Debe codificarse antes de firmar
c) Depende de la función hash
9. El algoritmo DSA especifica que si en el proceso de generación de firma se

obtiene un valor s=O, debe calcularse un nuevo valor de k y la firma debe
recalcularse. Esto es debido a:
a) El algoritmo no funciona
b) Se está revelando la clave pública
c) Se está revelando la clave privada
10. En el caso de una signatura de x bits, indicar cuál de las siguientes

afirmaciones es cierta:
a) Calcular un mensaje m' con la misma signatura que un mensaje dado m

es siempre más costoso computacionalmente que encontrar dos mensajes
con la misma signatura generando muchos mensajes aleatorios.
b) Calcular un mensaje m' con la misma signatura que un mensaje dado m

es siempre menos costoso computacionalmente que encontrar dos
mensajes con la misma signatura generando muchos mensajes aleatorios.
c) Calcular un mensaje m' con la misma signatura que un mensaje dado m

es siempre igualmente costoso computacionalmente que encontrar dos
Alicia desea mandar un mensaje cifrado a Bob mediante el método de ElGamal. Para
ello ambos se ponen de acuerdo en utilizar un grupo finito z* 15485863 y un elemento de
ese grupo, sea el número 7, que hará de generador. Alicia elige una clave privada,
28236, y Bob elige 21702 como clave privada. Ambos utilizarán el alfabeto español de
27 letras, incluyendo la Ñ, donde A-Z corresponden a los valores 0-26. Suponiendo que
tomamos un número aleatorio v=480 necesario del algoritmo, explicar los pasos
detalladamente para calcular el criptograma correspondiente al mensaje "EÑE".

UNED
2014 - Septiembre
Tiempo: 2 horas
Apellidos: Nombre:
---------~ DNI:
INSTRUCCIONES:
mínima.
correcto.
1. Uno de los siguientes criptogramas fue enviado por César Augusto y el otro por Julio
eñes).
Criptograma 1: OD VXHUv'JH DBXGD D ORV DXGDFHV

Criptograma 2: BQSFTVSBUF DP() M.FOUJ-UVE

César
Augusto

UNED
valor de b es:
a) 7
b) 13
e) 15
a) COJVIPUTDOR
b) MAMi\
e) DISCO
d) DOS
a) COlvlPUTADOR
b) MAMA
e) rnsco
d) DOS
a) Innecesario


t
7. Se tiene una función hash, H(m resistente a colisiones que aplica un mensaje
diferentes, x * y . Entonces, la afirmación: para todo x * y, H(m) -::f:. H(y)

UNED
a) Es cierta
b) Es falsa
e) Dependede la funciónhash en concreto
d) Ningunade las anteriores






Mediante el criptosistema RSA, Alicia quiere enviar el mensaje "EÑE"a Bob. La

tomando p=229 y q=149. Considerando un alfabeto de 27 letras, si la clave pública
de Bob es (n2,e2)=(46927,39423), explicando detalladamente los cálculos. ¿Cuál
sería el criptogramaenviado?

UNED
2014 - Septiembre Reserva
Tiempo: 2 horas
Apellidos: Nombre:
---------~ DNI: -------
INSTRUCCIONES:
mínima.
correcto.

siendo
C= E([a,b],p) = (ap+b) mod 26
*
p q entonces E(k,p) -::f:. E(k,q). Si no fuera así el descifrado sería imposible ya que


UNED
3. ¿Cuántos cifrados de César afines uno a uno hay?

a) 6
b) 8
e) 14

c) El algoritmo recomendable depende del criptoanálisis
5. Para el conjunto de los residuos módulo 3 (conjunto formado por los posibles
cierta
adicionales


7. Se tiene una función hash, H(m t resistente a colisiones

que aplica un mensaje
diferentes, x * y . Entonces, la afirmación: para todo x * y, H(m) -::f:. H(y)
a) Es cierta
b) Es falsa

UNED






Alicia desea mandar un mensaje cifrado a Bob mediante el método de ElGamal. Para
ello ambos se ponen de acuerdo en utilizar un grupo finito z* 15485863 y un elemento de
ese grupo, sea el número 7, que hará de generador. Alicia elige una clave privada,
28236, y Bob elige 21702 como clave privada. Ambos utilizarán el alfabeto español de
27 letras, incluyendola Ñ, donde A-Z correspondena los valores 0-26. Suponiendoque
tomamos un número aleatorio v=480 necesario del algoritmo, explicar los pasos
detalladamentepara calcularel criptogramacorrespondienteal mensaje "EÑE".

UNED
2015- Enero
Tiempo: 2 horas
Apellidos: Nombre:
INSTRUCCIONES:
mínima.
correcto.
eñes).
Criptograma 1: OD VXHUv'JH DBXGD D ORV DXGDFHV

Criptograma 2: BQSFTVSBUF DP() M.FOUJ-UVE

César
Augusto

UNED
valor de b es:
a) 7
b) 13
e) 15
a) COJVIPUTDOR
b) MAMi\
e) DISCO
d) DOS
a) COlvlPUTADOR
b) MAMA
e) rnsco
d) DOS
a) Innecesario
6. En general la operación modulo se utiliza con números enteros positivos. Sin

a) 2
b) -1
e) 1

UNED
7 .. Indicar cuál es el resultado de la operación -5 mod -3
a) 2
b) -1
e) ¡
8. En DES con el modo ECB se produce un error en la transmisión de un bloque de


~


r;
10. Supongamos que tenemos un conjunto de bloques codificados con RSA y no

tenemos la clave privada. Sea n=pq, e la clave pública Supongamos que alguien nos
dice que sabe que uno de los bloques de texto plano tiene un factor común con n. Esta
información, ¿nos podría ayudar de alguna manera?
a) Si
b) No
e) Ninguna de las anteriores

UNED
Mediante el uso de funciones Hash y del criptosistema RSA, Alberto quiere enviar
el mensaje "UNED" a Bárbara de forma cifrada. Además desea enviar una firma
digital para lo que utilizarán una función resumen H(m) que han inventado de tal
manera que corresponda con la suma de los simbolos que componen el mensaje
(módulo 27). Teniendo en cuenta que el alfabeto español, incluyendo la Ñ, a
utilizar es A-Z, codificandose como 0-26, que la clave pública de Alberto es
(nl,e1)=(34121,15775), su clave privada d=26623, tomando p=229 y q=149; y la
clave pública de Bárbara es (n2,e2)=(46927,39423), explicando detalladamente los
cálculos y dando los resultados codificados en el alfabeto indicado:
a) ¿Cuál sería el criptograma?
b) ¿Cuál sería el hash?
e) ¿Cuál sería la firma digital?

UNED
2015 - Febrero
Tiempo: 2 horas
Apellidos: Nombre:
---------~ DNI: --~-----
INSTRUCCIONES:
mínima.
correcto.

siendo
C= E([a,b],p) = (ap+b) mod 26
*


UNED

a) 6
b) 8
e) 14

e) El algoritmo recomendable depende del criptoanálisis
5. Para el conjunto de los residuos módulo 3 ( conjunto formado por los posibles
cierta
adicionales


7. Se tiene una función hash, H(m ), resistente a colisiones que aplica un mensaje
diferentes, x * y . Entonces, la afirmación: para todo x * y, H(m) * H(y)
a) Es cierta
b) Es falsa

UNED

obtiene un valor s=Ü, debe calcularse un nuevo valor de k y la firma debe




A quiere enviar el mensaje "AMOR" a B de forma cifrada. Además desea enviar

una firma digital para lo que utilizarán una función resumen H(m). Explicando
detalladamente los cálculos y dando los resultados codificados en el alfabeto
indicado:
a) Calcula el criptograma
b) Calcula la función resumen (hash), considerando que han decidido que sea
la suma aritmética de los símbolos que componen el mensaje (módulo 27)
e) ¿Qué ventajas y problemas puede tener este algoritmo de hash?
d) Calcula la firma digital

UNED
NOTA: Tómese alfabeto español, incluyendo la Ñ, esto es de la A-Z, codificándose
como 0-26, que la clave pública de A es (nl,e1)=(34121,15775), su clave privada
d=26623, tomando p=229 y q=149; y la clave pública de Bes (n2,e2)=(46927,39423

UNED

2015 - Septiembre
Tiempo: 2 horas
Apellidos: Nombre:
---------~ DNI: -------
INSTRUCCIONES:
mínima.
correcto.
PRIMERA PARTE: EJERCICIO
Mediante el criptosistema RSA, Ali quiere firmar digitalmente el mensaje "NIÑO"

a Bono. La clave pública de Ali es (ni,e1)=(33,3) y su clave privada d=7, tomando
p=3 y q=ll. Considerando un alfabeto de 27 letras y la clave pública de Bono
(n2,e2)=(77,13), calcula la firma.
SEGUNDAPARTE: CUESTIONARIO DE PREGUNTAS
Pregunta 1
Respecto al cifrado de Vigenére, señale la respuesta que no es correcta.

a) Es un cifrado de sustitución multiple monoalfabético.
b) Fue inventado en el siglo XVI por Battista Belasso.
e) Fue utilizado en la guerra civil de los Estados Unidos.
d) Kasiski inventó un método para descriptarlo en el siglo XIX
Pregunta 2
Si tuvieramos una escítala lacedemonia de 5 caras y quisieramos enviar el mensaje "ES

MEJOR SER REY DE TU SILENCIO QUE ESCLAVO DE TUS PALABRAS". Sin
considerar los espacios ¿ Qué tendríamos que hacer?
a) Hacer una tabla de 5 filas y 5 columnas para organizar las letras de cinco en cinco.
b) Hacer una tabla de 5 filas y organizar las letras de cinco en cinco
e) Dibujar una escítala con el tamaño de 5x5
Pregunta3
De las siguientes opciones, ¿Cuál es considerada la debilidad del DES?

a) El tamaño de los mensajes originales superiores al tamaño de bloque.
b) La longitud de clave de 56 bits podría ser insegura por resultar una longitud
pequeña.
e) La potencia de los ordenadores para reventar el algoritmo.
Pregunta4
Señale la respuesta más correcta con respecto al concepto de transposición.

a) Consiste en barajar los símbolos del mensaje original colocándolos en un orden
diferente
b) En la recepción el legítimo receptor recoloca los símbolos desordenados en
orden inverso al recibido.
e) Todos los procedimientos criptográficos clásicos se fundamentan en el principio
de transposición.
Pregunta5
¿En términos matemáticos en qué consiste el cifrado de César del siglo I a.C.?
a) vr= X¡ XOR Z¡ mod 21
b) y¡=x¡XOR(-z¡)mod21
e) y¡=x¡+3z¡mod21
d) yi = 3 X¡ mod 21
Pregunta6
Las condiciones de secreto perfecto de Shannon consisten en que:

a) La clave secreta se use una sola vez para un mismo texto
b) El criptoanálisis se limita a texto claro y cifrado
e) El texto claro es independiente estadísticamente al criptograma
Pregunta7
El éxito de los ataques criptográficos dependen de:

a) Las circunstancias no-matemáticas que rodean al criptosistema
b) La entropía y la información de la que se dispone
e) Si el algoritmo es conocido o no
d) Todas las anteriores
Pregunta8.
Conteste la más correcta, respecto del concepto de espacio de claves:

a) Es el número total de claves posible en el grupo Z de números enteros.
b) Establece un límite en la seguridad de un criptosistema.
e) Provoca que se utilice la fuerza bruta como técnica de criptoanálisis.
Pregunta9
Con respecto a la entropía:

a) Se refiere a la cantidad de información de un mensaje
b) Mide el grado de ordenación de la información en un mensaje
e) Es la fuente de información
Pregunta10
El algoritmo de Euclides es útil para determinar el mcd (máximo común divisor) de dos
números sin necesidad de hacer su descomposición factorial. Esto sirve para poder
trabajar con números de muchas cifras cuya factorización computacionalmente resulta
muy costosa por el sistema tradicional de descubrimiento de factores primos. El
algoritmo Extendido de Euclides nos permite expresar el resultado del mcd como una
combinación lineal de los parámetros del mcd. Así, mcd( a,b) = ua+vb, de tal manera
que sea útil para calcular la inversa de un número, por ejemplo la inversa de la clave
pública de RSA: e mod(n), para calcular la clave privada d. Teniendo en cuenta esto,
¿cuál es la inversa de 3 módulo 352?
a) 332
b) 235
e) 532
d) 3

2015- Septiembre Reserva
Tiempo: 2 horas
Apellidos: Nombre:
---------- DNI: -------
INSTRUCCIONES:
mínima.
correcto.
PRIMERA PARTE: EJERCICIO
Dado el criptograma siguiente se trata de descriptar el mensaje mediante técnicas de

criptoanálisis clásico explicando los pasos a seguir.
****)5;(8i89*)59?-45)-
*> 5). * (&?8) **t616-
608) .8(*)**t616-
608). * (&?8****) 5; (8i89*) 545
-8(05)*?*-5*5t684548-
4*;5*;*t5%*8*;5*.*-*;689.*
PARTE SEGUNDA: CUESTIONARIO
Pregunta1
A la hora de programar sistemas criptográficos debemos tener en cuenta ...

a) Un diseño adecuado permite sistemas completamente seguros.
b) La simplicidad en el diseño va en contra de la seguridad.
e) Un diseño de aplicación debe contar con un esquema de seguridad
d) Los mecanismos desarrollados para implementar un sistema de seguridad son
independientes de las amenazas.
Pregunta2
Si tuvieramos una escítala lacedemonia de 7 caras y quisieramos enviar el mesaje "EN

UN LUGAR DE LA MANCHA, DE CUYO NOMBRE NO QUIERO ACORDARME".
¿Qué obtendríamos?
a) EAACBIRNRNUREDUDCYERANEMONORLLANOAMUADOQCEGMEM
b) EAACBIRNRNUREDUDCYERANEHONORLLANOAMUADOQCEGMEM
c) EHONORLNANOAMUADOQCEGMEMONORLLANOAMUADOQCEGMEM
Pregunta3
Un texto cifrado ha sido generado con un cifrado afín. La letra más frecuente del
valor de b es:
a) 7
b) 13
e) 15
Pregunta4
Conteste la respuesta más correcta. ¿En qué mejora AES a DES?

a) AES no utiliza redes de Feistel
b) El tamaño de bloque es mayor
e) El espacio de claves es mayor
d) La by la e
Pregunta5
Decidir cuál de las siguientes posibles palabras clave es la más adecuada para un cifrado
de tipo Vigenére:
DOS, MAMA, rusco, COIVIPUTADOR

a) COMPUTDOR
b) MAMA
e) DISCO
d) DOS
Pregunta6
Señala la respuesta más correcta respecto a la distribución de claves en criptografía

simétrica en un grupo de comunicación.
a) Los usuarios deben elegir una clave en secreto, se la tienen que copiar y distribuir a
todos los demás.
b) Para N usuarios antes de empezar a intercambiar datos se necesita manejar un total
de 2N claves compartidas, para N>2.
e) La distribución de claves realiza cálculos computacionales elevados que requieren
mayor coste y tiempo de ejecución.
Pregunta7
Con relación al intercambio de claves asimétricas en el sistema criptográfico PGP:

a) Propone una tercera entidad certificadora que de confianza al proceso de
intercambio de claves.
b) Tiene una firma basada en la confianza de otros usuarios que ya lo están usando
e) Propone un anillo de confianza compuesta por más de una tercera entidad
certificadora externa.
Pregunta8
Para aplicar un cifrado por bloques de 64 bits se utiliza el ECB. El último bloque es de
64 bits. Entonces el relleno debe ser:
a) Innecesario
Pregunta9
Conteste la más correcta en relación a toda arquitectura de cifrados en bloque:

a) Una transformación inicial y otra final
b) Una función iterada varias veces
e) Una división del bloque en dos en cada ronda y un algoritmo de expansión de
claves
d) La a y la b son ciertas
Pregunta10
El criptosistema de Feistel consiste en:

a) Los bloques de datos se dividen en dos mitades para trabajar una de ellas
alternativamente en cada ronda
b) Los bloques de clave se dividen en dos mitades para aplicarlas a cada ronda
alternativamente
e) Los bloques de datos se duplican y luego se dividen en cada ronda
d) Ninguna de los anteriores
2016- Enero
Tiempo: 2 horas
Apellidos: Nombre:
---------~ DNI: -------
INSTRUCCIONES:
Complete sus datos personales en la cabecera de esta hoja, y ENTRÉGUELA
mínima.
acierto, resta 0.25 si hay fallo. En blanco no resta.
correcto.
l. Respecto al cifrado de Vigenére, señale la respuesta que no es correcta.

2. Una fuente emite uno de los símbolos siguientes A, B y C, en una secuencia

estadísticamente independiente con probabilidades 0.5, 0.25, 025, respectivamente. La
entropía es:
a) 1.2 bits/símbolo
b) 0.8 bits/símbolo
e) 1.5 bits/símbolo
3. El inverso de 3 en Z?:5 es:

a) 1
b) 2
e) 3
d) 4
4. El inverso de 27 en ~56 es:

a .) .;;,•")7
b) 36
e) 56
valor de b es:
a) 7
h) 13
e) 15
6. En el DES Challenge 3 del año 1999 se dispuso de una capacidad de cálculo para el
descifrado de 250.000 millones de claves por segundo. Entonces, la clave del DES se
pudo descifrar con total seguridad en:
a) Entre uno y dos años
b) Entre una y dos semanas
e) Entre 3 y 5 días
d) El DES no se puede descifrar
7. En el protocolo conocido como Cambio o Intercambio de Clave de Diffie-Hellman

dos personas pueden enviarse pequeñas informaciones sobre un canal inseguro. Este
protocolo se usa hoy día por ofrecer un buen rendimiento, por ejemplo, en entornos
seguros de Windows Server y Windows XP, con directiva IPSec activada; así como en
dispositivos que implementan seguridad en redes para intercambiar claves de sesión.
Como sabemos, para el protocolo de DH (Diffie-Hellman) se elige un número primo p.
Cuanto mayor es este número primo, mayor es la seguridad del algoritmo,
distinguiéndose en las implementaciones reales tres configuraciones: Grupo 1 (768
bits), Grupo 2 (1024 bits) y Grupo 2048. Si tomamos un número primo del Grupo 1, que
por cierto no se recomienda en la práctica, digamos el número p=53, un generador g=2,
¿qué mensaje o clave de sesión enviará Alicia a Benito, si la primera elige un exponente
a=23 y el segundo elige un exponente b= 17?
a) 51
b) 33
e) 3
d) 21
a) Innecesario
9. En un sistema RSA la clave pública de un usuario es e=31, n=3599. ¿Cuál es su clave
privada?
a) 2332
b) 3023
e) 3031
valor de b es:
a) 7
b) 13
e) 15
PROBLEMA
Considérese el cifrado RSA:
a) Sean p = 23 y q = 17 y la clave pública e= 3. Calcular la clave de descifrado d
(Ayuda: Utilizar el algoritmo de Euclides extendido)
b) Describir detalladamente cómo se descifra el texto cifrado C = 165 .
2016 - Febrero
Tiempo: 2 horas
Apellidos: Nombre:
---------~ DNI: -------
INSTRUCCIONES:
mínima.
correcto.
1. Las transformaciones que se dan a un texto claro o la forma de utilizar las claves
caracterizan a los distintos métodos criptográficos. Respecto a estos métodos
a) Los métodos simétricos son propios y los asimétricos son de Diffie-Hellman.
b) Los métodos simétricos son los que usan clave y los asimétricos no.
e) Los métodos asimétricos tienen dos claves públicas y las simétricas una sóla clave
privada
d) Los métodos asimétricos tienen una clave pública y una privada, mientras que los
métodos simétricos la clave es secreta.
2. Una fuente emite uno de los símbolos siguientes A, By C, en una secuencia

estadísticamente independiente con probabilidades 0.5, 0.25, 0.25, respectivamente. Si
la fuente emite uno de esos símbolos cada milisegundo, calcular la redundancia de la
fuente
a) 0,0950
b) 0.0850
e) 0.1050
3. El inverso de 4 en z::8 es:
a) J
b) 2
e) 4
4. El inverso de 9 en 7l25 es:

a) 5
b) 7
e) 14
5. Se dispone del texto JMVWDUW cifrado con clave CIELO y el método de Vigénere.
El texto descifrado es:
a) GARBOSO
b)Ei:ERMOSO
e) CLARISA
6. Para los algoritmos de clave simétrica AES e IDEA con clave mínima (128):
a) Para AES es posible descifrarlo en el primer intento
b) Para IDEA no es posible descifrarlo en el primer intento
e) Las dos respuestas anteriores son ciertas
7. Un usuario A utiliza la firma digital de ElGamal para el mensaje "UNED" y que

enviará a otro usuario B. Para ello se utiliza un generador de números e=2, en el grupo
de números de orden 15485863 y tomando un número aleatorio v=480 para los cálculos
del algoritmo. Si A tiene una clave privada a=28236, y B tiene otra b=21702, ¿qué
firma digital tendrá el mensaje?. Utilizar alfabeto español de 27 letras, incluyendo la Ñ,
donde A-Z corresponden a los valores 0-26, codificando los mensajes de tal forma que
el valor será codifica("UNED")=Ux27¡\3 + Nx27¡\2 + Ex27 + D, comprobando si es
necesario fraccionar el mensaje original.
a) {AUCG, UNDE}
b) {ÑJXPN, RCSXM}
e) {ÑJXPN, ÑJXPN}
d) {UNED, ÑJXPN}
8. En un sistema de clave pública que utiliza RSA se intercepta el texto cifrado C=IO
enviado a un usuario con clave pública e=5, n=35. El texto plano es:
a) 3
b) 5
e) 7
9. En un esquema de clave pública RSA cada usuario tiene una clave pública e y una
clave privada d. Supongamos que Bob pone en riesgo su clave privada y Bob decide
generar una nueva clave pública y una nueva clave privada. ¿Es seguro?
a) Si
b) No
e) Depende de los valores de las claves que genere

r;
PROBLEMA
Alberto desea mandar un mensaje a Bárbara y además se quiere asegurarse de que el
mensaje llega tal cual lo envía y de que no sea posible suplantar su identidad, para lo
que deciden utilizar la firma digital de ElGamal. Para ello ambos se ponen de acuerdo
en utilizar un grupo finito Z\5485863 y un elemento de ese grupo, sea el número 7, que
hará de generador. Alberto elige una clave privada, que se le ocurrió fuera 28236, y de
la misma manera, Bárbara elige 21702 como su clave privada. No se olvida de tomar
un número aleatorio v=480 necesario para el algoritmo de cifrado. Por supuesto, ambos
utilizarán el alfabeto español de 27 letras, incluyendo la Ñ, donde A-Z corresponden a
los valores 0-26. Suponiendo que se quiera enviar el mensaje "UNED" y explicando los
pasos detalladamente:
a) Calcular el criptograma.
b) Calcular la firma digital.
2016- SEPTIEMBRE
Tiempo: 2 horas
Apellidos: Nombre:
---------~ DNI: -------
INSTRUCCIONES:
mínima.
correcto.
eñes).
Criptograma 1: OD VXI-IUVJH DBXGD D ORV DXCDF'HV

Criptograma 2: BQSFTVSBUF DPO MFOUJUVE

César
Augusto
valor de b es:
a) 7
b) 13
e) 15
a) COMPUTDOR
b) MAMA
e) DISCO
d) DOS
DOS, MAMA, rusco, COIVIPUTADOR

a) COMPUTADOR
b) MAMA
e) DISCO
d) DOS
a) Innecesario

a) 2
b) -l
c) 1

a) 51
b) 33
e) 3
d) 21

privada?
P.)
~ ')'' ., '1
_..j.:L:.,
f) 3023
g) 3031
h) Ninguna de las anteriores


r;
PROBLEMA
Sobre un alfabeto L de 27 letras (A-Z, incluida la Ñ), donde se codifica {A=O, ... ,
Z=26}, aplicado al algoritmo criptográfico RSA, explique y realice las siguientes tareas:
a) Elegir dos números p y q, de tal manera que permita cifrar con el método RSA
por bloques de 2 letras. Justifique la primalidad de los números elegidos.
b) Elegir un número entero positivo e menor que el orden del grupo multiplicativo
para que sirva de clave pública.
e) Elegir un número entero positivo de que sea inverso de e en el grupo z* <D(n)

elegido que sirva de clave privada.
d) Calcule el criptograma necesario para cifrar el mensaje "OK" con los datos
necesarios de los apartados anteriores.
2016 - Septiembre Reserva
Tiempo: 2 horas
Apellidos: Nombre:
---------~ DNI: -------
INSTRUCCIONES:
mínima.
correcto.

siendo
C= E([a,b],p) = (ap+b) mod 26
*


UNED

a) 6
b) 8
e) 14

e) El algoritmo recomendable depende del criptoanálisis
5. Para el conjunto de los residuos módulo 3 ( conjunto formado por los posibles
cierta
adicionales


7. Se tiene una función hash, H(m ), resistente a colisiones que aplica un mensaje
diferentes, x * y . Entonces, la afirmación: para todo x * y, H(m) * H(y)
a) Es cierta
b) Es falsa

UNED

obtiene un valor s=Ü, debe calcularse un nuevo valor de k y la firma debe




Mediante el criptosistema RSA, Alicia quiere enviar el mensaje "EÑE" a Bob. La

tomando p=229 y q=149. Considerando un alfabeto de 27 letras, si la clave
pública de Bob es (n2,e2)=(46927,39423), explicando detalladamente los
cálculos. ¿Cuál sería el criptograma enviado?

UNED
2017 - Enero
MATERIAL PERMITIDO:Todo tipo de materialescrito y Calculadoracientífica
Tiempo: 2 horas
Apellidos: Nombre:
---------~ DNI: -------
CentroAsociado en el que está MATRICULADO:
INSTRUCCIONES:
OBLIGATORIAMENTE con el resto de hojas de su examen. Cualquierexamen que no venga
acompañado de esta hoja de enunciados será calificado con la nota mínima.
La calificación máxima del cuestionario test es 5. Cada pregunta se valora 0.5 si hay acierto, resta
0.25 si hay fallo. En blanco no resta.
La calificación máxima del problema es 5. Se valora especialmente la claridad en la exposición de
los resultados, los razonamientos y las explicaciones. Un mero enunciado de operaciones no tiene
valor. Si no se entiende al leerlo poco importa un resultado final correcto.
Si cree necesario realizar alguna consideración sobre las preguntas tipo test y su respuesta, hágalo
en la página para la resolución del problema
l. Un texto cifrado ha sido generado con un cifrado afín. La letra más frecuente del cibertexto es la
'B' y la segunda letra más frecuente es la 'U'. Al romper este código, el valor debes:
a) 7
b) 15
e) 13
2. El inverso de 4 en tZB es:

a) 1
b) 2
e) 4
3. Se dispone del texto JMVWD UW cifrado con clave CIELO y el método de Vigénere. El texto
descifrado es:
a) GARBOSO
b) HERJvlOSO
e) CLARISA
4. En DES con el modo CBC se produce un error en la transmisión de un bloque de texto cifrado,
C1 . Indicar cuál de las siguientes afirmaciones es cierta.
e) Afecta al correspondiente bloque de texto plano, P¡ y a los dos siguientes, P2 y R,
5. Se tiene una función hash, H(m ), resistente a colisiones que aplica un mensaje de una
longitud de bit arbitraria a un valor de n bits. Sean x e y dos mensajes diferentes, x -: /:- y .
Entonces, la afirmación: para todo x -::/:- y, H(m )-::1:- H(y)
a) Es cierta
b) Es falsa

7. Alicia solo puede usar un cifrado aditivo para enviar mensajes. Se le ocurre que el
mensaje será más seguro si cifra el mensaje dos veces, es decir, lo cifra con una clave k¡ y
lo vuelve a cifrar con una clave k2, cada vez con distintas claves. Entonces:
a) El doble cifrado es más seguro sólo si las dos claves son distintas.
b) El doble cifrado es más seguro sólo si las dos claves son números primos.
c) El doble cifrado es más seguro independientemente del valor de las claves.
d) El doble cifrado no aporta nada a la seguridad del cifrado
8. La expresión (125 x 45)mod 10 es igual a:

a) 3 mod 10
b) 30 mod 10
c) 1 mod 10
9. La expresión (515mod 13) se reduce a: (Ayuda: Pequeño teorema de Fermat)

a) (8 mod 13)
b) (5 mod 13)
c) (11 mod 13)
10. Para el algoritmo RSA, sea (e=l 7, n=187) la clave pública. Entonces:
a) El cifrado es vulnerable porque se puede calcular la clave privada fácilmente.
b) El cifrado no es vulnerable porque no se puede calcular la clave privada fácilmente.
c) La vulnerabilidad del cifrado RSA no tiene que ver con la clave privada.
d) La vulnerabilidad del cifrado RSA no tiene que ver con la elección de la clave pública.
Problema
A quiere enviar el mensaje "AMOR" a B de forma cifrada. Además desea enviar una firma
digital para lo que utilizarán una función resumen H(m). Explicando detalladamente los
b) Calcula la función resumen (hash), considerando que han decidido que sea la suma
aritmética de los símbolos que componen el mensaje (módulo 27)
NOTA: Tómese alfabeto español, incluyendo la Ñ, esto es de la A-Z, codificándose como 0-26,
que la clave pública de A es (nl,e1)=(34121,15775), su clave privada d=26623, tomando p=229
y q=149; y la clave pública de Bes (n2,e2)=(46927,39423)
2017 - Febrero
MATERIAL PERMITIDO:Todo tipo de materialescrito y Calculadoracientífica
Tiempo: 2 horas
Apellidos: Nombre:
---------~ DNI: -------
CentroAsociado en el que está MATRICULADO:
INSTRUCCIONES:
OBLIGATORIAMENTE con el resto de hojas de su examen. Cualquierexamen que no
venga acompañado de esta hoja de enunciados será calificado con la nota mínima.
La calificación máxima del cuestionario test es 5. Cada pregunta se valora 0.5 si hay acierto,
resta 0.25 si hay fallo. En blanco no resta.
La calificación máxima del problema es 5. Se valora especialmente la claridad en la exposición
de los resultados, los razonamientos y las explicaciones. Un mero enunciado de operaciones no
tiene valor. Si no se entiende al leerlo poco importa un resultado final correcto.
Si cree necesario realizar alguna consideración sobre las preguntas tipo test y su respuesta,
hágalo en la página para la resolución del problema
l. Para aplicar un cifrado por bloques de 64 bits se utiliza el ECB. El último bloque es de 64 bits.
Entonces el relleno debe ser:
a) Innecesario
2.El algoritmo DSA especifica que si en el proceso de generación de firma se obtiene un

valor s=Ü, debe calcularse un nuevo valor de k y la firma debe recalcularse. Esto es
debido a:
3. En el caso de una signatura de x bits, indicar cuál de las siguientes afirmaciones es
cierta:
a) Calcular un mensaje m' con la misma signatura que un mensaje dado m es
siempre más costoso computacionalmente que encontrar dos mensajes con la
misma signatura generando muchos mensajes aleatorios.
b) Calcular un mensaje m' con la misma signatura que un mensaje dado m es
siempre menos costoso computacionalmente que encontrar dos mensajes con la
misma signatura generando muchos mensajes aleatorios.
c) Calcular un mensaje m' con la misma signatura que un mensaje dado m es
siempre igualmente costoso computacionalmente que encontrar dos mensajes

a) (8 mod 17)
b) (4 mod 17)
c) (11 mod 17)
5. La expresión (12-1mod 77) se reduce a:

a) (8 mod 77)
b) ( 45 mod 77)
c) (11 mod 77)
6. La expresión (16-1mod 323) se reduce a:

a) (8 mod 323)
b) (111 mod 323)
c) (101 mod 323)
7. Para el algoritmo RSA, sea (e=l3, n=lOO)la clave pública. Se pretende cifrar el
mensaje "Buenos días". Entonces:
a) El mensaje no se puede cifrar
b) El mensaje se puede cifrar pero es vulnerable porque se puede calcular la clave
privada
c) El mensaje se puede cifrar y no es vulnerable porque no se puede calcular la clave
privada
d) El mensaje se puede cifrar pero no se puede descifrar
8. En DES con el modo ECB se produce un error en la transmisión de un bloque de texto cifrado,
C1 • Indicar cuál de las siguientes afirmaciones es cierta.
C1 • Indicar cuál de las siguientes afirmaciones es cierta.
10. La salida P2 depende de C1 pero la salida del bloque R, sólo depende de C2 y C3

Para los algoritmos de clave simétrica AES e IDEA con clave mínima (128):
Mediante el criptosistema RSA, Alicia quiere enviar el mensaje "EÑE" a Bob. La clave
pública de Alicia es (nl,e1)=(34121,15775) y su clave privada d=26623, tomando p=229 y
q=149. Considerando un alfabeto de 27 letras, si la clave pública de Bob es
(n2,e2)=(46927,39423), explicando detalladamente los cálculos. ¿Cuál sería el criptograma
enviado?
2017 - Septiembre
Tiempo: 2 horas
Apellidos: Nombre:
---------~ DNI: -------
INSTRUCCIONES:
mínima.
correcto.
l. Respecto al cifrado de Vigenére, señale la respuesta que no es correcta.

2. Una fuente emite uno de los símbolos siguientes A, B y C, en una secuencia

estadísticamente independiente con probabilidades 0.5, 0.25, 025, respectivamente. La
entropía es:
a) 1.2 bits/símbolo
b) 0.8 bits/símbolo
e) 1.5 bits/símbolo

a) 1
b) 2
e) 3
d) 4
4. El inverso de 27 en ~56 es:

a .) .;;,•")7
b) 36
e) 56
valor de b es:
a) 7
h) 13
e) 15

a) 51
b) 33
e) 3
d) 21
a) Innecesario
privada?
a) 2332
b) 3023
e) 3031
valor de b es:
a) 7
b) 13
e) 15
PROBLEMA
Considérese el cifrado RSA:
a) Sean p = 23 y q = 17 y la clave pública e= 3. Calcular la clave de descifrado d
(Ayuda: Utilizar el algoritmo de Euclides extendido)
b) Describir detalladamente cómo se descifra el texto cifrado C = 165 .

2017-sept Reserva
Tiempo: 2 horas
Apellidos: Nombre:
---------~ DNI: ------
INSTRUCCIONES:
mínima.
correcto.
eñes).
Criptograma 1: OD VXI-IUVJH DBXGD D ORV DXCDF'HV

Criptograma 2: BQSFTVSBUF DPO MFOU,TUVE

César
Augusto
valor de b es:
a) 7
b) 13
e) 15
a) COlvlPUTDOR
b) MAMA
e) DISCO
d) DOS
DOS, JvlAJvlA, DISCO, COMPLJTADOR
a) COMPUTADOR
b) MAMA
e) DISCO
d) DOS
a) Innecesario

a) 2
b) -1
c) 1
a) 51
b) 33
e) 3
d) 21

privada?
a) 2332
b) 3023
e) 3031


r;
PROBLEMA
Sobre un alfabeto L de 27 letras (A-Z, incluida la Ñ), donde se codifica {A=O, ... ,
Z=26}, aplicado al algoritmo criptográfico RSA, explique y realice las siguientes tareas:
a) Elegir dos números p y q, de tal manera que permita cifrar con el método RSA
por bloques de 2 letras. Justifique la primalidad de los números elegidos.
b) Elegir un número entero positivo e menor que el orden del grupo multiplicativo
para que sirva de clave pública.
e) Elegir un número entero positivo de que sea inverso de e en el grupo z* <D(n)

elegido que sirva de clave privada.
d) Calcule el criptograma necesario para cifrar el mensaje "OK" con los datos
necesarios de los apartados anteriores.
2018 - Febrero ENERO
MATERIAL PERMITIDO: Técnicas Criptográficas de Protección de Datos.

FÚSTER, A. y Otros, Editorial RA-MA y Calculadora científica
Tiempo: 2 horas
INSTRUCCIONES:
correcto.
1. Las transformaciones que se dan a un texto claro o la forma de utilizar las claves
caracterizan a los distintos métodos criptográficos. Respecto a estos métodos
a) Los métodos simétricos son propios y los asimétricos son de Diffie-Hellman.
b) Los métodos simétricos son los que usan clave y los asimétricos no.
e) Los métodos asimétricos tienen dos claves públicas y las simétricas una sóla clave
privada
d) Los métodos asimétricos tienen una clave pública y una privada, mientras que los
métodos simétricos la clave es secreta.
2. Una fuente emite uno de los símbolos siguientes A, By C, en una secuencia

estadísticamente independiente con probabilidades 0.5, 0.25, 0.25, respectivamente. Si
la fuente emite uno de esos símbolos cada milisegundo, calcular la redundancia de la
fuente
a) 0.0950
b) 0.0850
e) OJOSO
3. El inverso de 4 en a::8 es:

a) 1
h)2
e) 4
4. El inverso de 9 en z::25 es:
a) 5
h)7
e) 14
S. Se dispone del texto JMVWDUW cifrado con clave CIELO y el método de Vigénere.
El texto descifrado es:
a) GARBOSO
b) HERMOSO
e) CLARISi\
6. Para los algoritmos de clave simétrica AES e IDEA con clave mínima (128):
7. Un usuario A utiliza la firma digital de ElGamal para el mensaje "UNED" y que

enviará a otro usuario B. Para ello se utiliza un generador de números e=2, en el grupo
de números de orden 15485863 y tomando un número aleatorio v=480 para los cálculos
del algoritmo. Si A tiene una clave privada a=28236, y B tiene otra b=21702, ¿qué
firma digital tendrá el mensaje?. Utilizar alfabeto español de 27 letras, incluyendo la Ñ,
donde A-Z corresponden a los valores 0-26, codificando los mensajes de tal forma que
el valor será codifica("UNED")=Ux27¡\3 + Nx27¡\2 + Ex27 + D, comprobando si es
necesario fraccionar el mensaje original.
a) {AUCG, UNDE}
b) {ÑJXPN, RCSXM}
e) {ÑJXPN, ÑJXPN}
d) {UNED, ÑJXPN}
8. En un sistema de clave pública que utiliza RSA se intercepta el texto cifrado C=IO
enviado a un usuario con clave pública e=5, n=35. El texto plano es:
a) 3
b) 5
e) 7
9. En un esquema de clave pública RSA cada usuario tiene una clave pública e y una
clave privada d. Supongamos que Bob pone en riesgo su clave privada y Bob decide
generar una nueva clave pública y una nueva clave privada. ¿Es seguro?
a) Si
b) No
e) Depende de los valores de las claves que genere

r;
PROBLEMA
Alberto desea mandar un mensaje a Bárbara y además se quiere asegurarse de que el
mensaje llega tal cual lo envía y de que no sea posible suplantar su identidad, para lo
que deciden utilizar la firma digital de ElGamal. Para ello ambos se ponen de acuerdo
en utilizar un grupo finito Z\s485863 y un elemento de ese grupo, sea el número 7, que
hará de generador. Alberto elige una clave privada, que se le ocurrió fuera 28236, y de
la misma manera, Bárbara elige 21702 como su clave privada. No se olvida de tomar
un número aleatorio v=480 necesario para el algoritmo de cifrado. Por supuesto, ambos
utilizarán el alfabeto español de 27 letras, incluyendo la Ñ, donde A-Z corresponden a
los valores 0-26. Suponiendo que se quiera enviar el mensaje "UNED" y explicando los
pasos detalladamente:
a) Calcular el criptograma.
b) Calcular la firma digital.

2018 - Febrero
MATERIAL PERMITIDO: Técnicas Criptográficas de Protección de Datos. FÚSTER, A. y

Otros, Editorial RA-MA y Calculadora científica
Tiempo: 2 horas
INSTRUCCIONES:
La calificación máxima del cuestionario test es 5. Cada pregunta se valora 0.5 si hay acierto, resta
0.25 si hay fallo. En blanco no resta.
La calificación máxima del problema es 5. Se valora especialmente la claridad en la exposición de
los resultados, los razonamientos y las explicaciones. Un mero enunciado de operaciones no tiene
valor. Si no se entiende al leerlo poco importa un resultado final correcto.
Si cree necesario realizar alguna consideración sobre las preguntas tipo test y su respuesta, hágalo
en la página para la resolución del problema
l. Un texto cifrado ha sido generado con un cifrado afín. La letra más frecuente del cibertexto es la
'B' y la segunda letra más frecuente es la 'U'. Al romper este código, el valor debes:
a) 7
b) 15
e) 13

a) 1
b) 2
e) 4
3. Se dispone del texto Jrv1VWD UW cifrado con clave CIELO y el método de Vigénere. El texto
descifrado es:
a) GARBOSO
h)HERMOSO
e) CLARISA
C1 . Indicar cuál de las siguientes afirmaciones es cierta.
e) Afecta al correspondiente bloque de texto plano, P¡ y a los dos siguientes, P2 y ~
5. Se tiene una función hash, H(m ),
resistente a colisiones que aplica un mensaje de una
longitud de bit arbitraria a un valor de n bits. Sean x e y dos mensajes diferentes, x -:/:- y .
Entonces, la afirmación: para todo x-:/:- y, H(m )-:1:- H(y)
a) Es cierta
b) Es falsa

7. Alicia solo puede usar un cifrado aditivo para enviar mensajes. Se le ocurre que el
mensaje será más seguro si cifra el mensaje dos veces, es decir, lo cifra con una clave k¡ y
lo vuelve a cifrar con una clave k2, cada vez con distintas claves. Entonces:
a) El doble cifrado es más seguro sólo si las dos claves son distintas.
b) El doble cifrado es más seguro sólo si las dos claves son números primos.
c) El doble cifrado es más seguro independientemente del valor de las claves.
d) El doble cifrado no aporta nada a la seguridad del cifrado
8. La expresión (125 x 45)mod 10 es igual a:

a) 3 mod 10
b) 30 mod 10
c) 1 mod 10

a) (8 mod 13)
b) (5 mod 13)
c) (11 mod 13)
10. Para el algoritmo RSA, sea (e=l 7, n=187) la clave pública. Entonces:
a) El cifrado es vulnerable porque se puede calcular la clave privada fácilmente.
b) El cifrado no es vulnerable porque no se puede calcular la clave privada fácilmente.
c) La vulnerabilidad del cifrado RSA no tiene que ver con la clave privada.
d) La vulnerabilidad del cifrado RSA no tiene que ver con la elección de la clave pública.
Problema
A quiere enviar el mensaje "AMOR" a B de forma cifrada. Además desea enviar una firma
digital para lo que utilizarán una función resumen H(m). Explicando detalladamente los
b) Calcula la función resumen (hash), considerando que han decidido que sea la suma
aritmética de los símbolos que componen el mensaje (módulo 27)
NOTA: Tómese alfabeto español, incluyendo la Ñ, esto es de la A-Z, codificándose como 0-26,
que la clave pública de A es (nl,e1)=(34121,15775), su clave privada d=26623, tomando p=229
y q=149; y la clave pública de Bes (n2,e2)=(46927,39423)

Examenes Cripto 2014-2018 Sin Resolver

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Examenes Cripto 2014-2018 Sin Resolver

Enviado por

Direitos autorais:

Formatos disponíveis

@ricky_vk Curso 2017/18

TEORÍA DE LA INFORMACIÓN Y CRIPTOGRAFÍA BÁSICA

MATERIAL PERMITIDO: Todo tipo de material escrito y Calculadora científica

Centro Asociado en el que está MATRICULADO:

Criptograma 1: OD VXHUWH DBXGD D ORV DXGDFHV

a) El Criptograma 1 fue enviado por César Augusto y el Criptograma 2 por Julio

TEORÍA DE LA INFORMACIÓN Y CRIPTOGRAFÍA BÁSICA

DOS, MAMA, DISCO, COIVIPUTADOR

DOS, MAMA, DISCO, COMPUTADOR

6. En general la operacion modulo se utiliza con números enteros positivos. Sin

TEORÍA DE LA INFORMACIÓN Y CRIPTOGRAFÍA BÁSICA

8. En DES con el modo ECB se produce un error en la transmisión de un bloque de

a) Sólo afecta al correspondiente bloque de texto plano, P¡

9. En DES con el modo CBC se produce un error en la transmisión de un bloque de

a) Sólo afecta al correspondiente bloque de texto plano, P¡

10. Supongamos que tenemos un conjunto de bloques codificados con RSA y no

Mediante el criptosistema RSA, Alicia quiere enviar el mensaje "EÑE"a Bob. La

TEORÍA DE LA INFORMACIÓN Y CRIPTOGRAFÍA BÁSICA

TEORÍA DE LA INFORMACIÓN Y CRIPTOGRAFÍA BÁSICA

MATERIAL PERMITIDO: Todo tipo de material escrito y Calculadora científica

l. El cifrado de César afín es una generalización del cifrado de César, se define de la

a) El cifrado de César afín es uno a uno para todos los valores de a.

TEORÍA DE LA INFORMACIÓN Y CRIPTOGRAFÍA BÁSICA

3. ¿ Cuántos cifrados de César afines uno a uno hay?

4. Para realizar una transferencia bancaria:

6. En DES con el modo CBC se produce un error en la transmisión de un bloque de

a) Sólo afecta al correspondiente bloque de texto cifrado, C1

TEORÍA DE LA INFORMACIÓN Y CRIPTOGRAFÍA BÁSICA

a) Debe firmarse antes de codificar

9. El algoritmo DSA especifica que si en el proceso de generación de firma se

10. En el caso de una signatura de x bits, indicar cuál de las siguientes

a) Calcular un mensaje m' con la misma signatura que un mensaje dado m

b) Calcular un mensaje m' con la misma signatura que un mensaje dado m

c) Calcular un mensaje m' con la misma signatura que un mensaje dado m

d) Ninguna de las anteriores

TEORÍA DE LA INFORMACIÓN Y CRIPTOGRAFÍA BÁSICA

TEORÍA DE LA INFORMACIÓN Y CRIPTOGRAFÍA BÁSICA

MATERIAL PERMITIDO: Todo tipo de material escrito y Calculadora científica

Criptograma 1: OD VXHUv'JH DBXGD D ORV DXGDFHV

a) El Criptograma 1 fue enviado por César Augusto y el Criptograma 2 por Julio

TEORÍA DE LA INFORMACIÓN Y CRIPTOGRAFÍA BÁSICA

DOS, MAMA, DISCO, COMPUTADOR

DOS, MAMA, DISCO, COMPUTADOR

6. En DES con el modo CBC se produce un error en la transmisión de un bloque de

a) Sólo afecta al correspondiente bloque de texto cifrado, C1

TEORÍA DE LA INFORMACIÓN Y CRIPTOGRAFÍA BÁSICA

8. Indicar cómo debe ser el proceso de firma con el algoritmo RSA

a) Debe firmarse antes de codificar

9. El algoritmo DSA especifica que si en el proceso de generación de firma se

10. En el caso de una signatura de x bits, indicar cuál de las siguientes

a) Calcular un mensaje m' con la misma signatura que un mensaje dado m

b) Calcular un mensaje m' con la misma signatura que un mensaje dado m

c) Calcular un mensaje m' con la misma signatura que un mensaje dado m

d) Ninguna de las anteriores

Mediante el criptosistema RSA, Alicia quiere enviar el mensaje "EÑE"a Bob. La

TEORÍA DE LA INFORMACIÓN Y CRIPTOGRAFÍA BÁSICA

TEORÍA DE LA INFORMACIÓN Y CRIPTOGRAFÍA BÁSICA

2014 - Septiembre Reserva

MATERIAL PERMITIDO: Todo tipo de material escrito y Calculadora científica

l. El cifrado de César afín es una generalización del cifrado de César, se define de la

a) El cifrado de César afín es uno a uno para todos los valores de a.

TEORÍA DE LA INFORMACIÓN Y CRIPTOGRAFÍA BÁSICA

3. ¿Cuántos cifrados de César afines uno a uno hay?

4. Para realizar una transferencia bancaria: