-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathquiz.txt
59 lines (39 loc) · 2.26 KB
/
quiz.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
350 PTS
ESPAÑOL
El sistema de encriptación RSA, como parte de la fase de generación de claves públicas y privadas, debe generar dos números primos grandes p y q y un número n = p*q que se usará luego para encriptar y desencriptar mensajes (ver https://simple.wikipedia.org/wiki/RSA_algorithm)
Una reconocida empresa de Palermagro decidió realizar su propia implementación de este sistema. Decidieron generar los primos p y q con dos algoritmos diferentes pensando que así obtendrían mayor seguridad.
La ingeniera Melanie S. implementó la siguiente función:
def generate_p():
'''
algoritmo eficiente, seguro y testeado para generar primos grandes
'''
...
...
return p
El ingeniero N. Álvarez, sin muchas ganas de programar, decidió tomar un atajo y programar lo siguiente:
def generate_q():
'''
genera un primo
'''
return 1094782941871623486260250734009229761
Has tenido acceso a uno de los mensajes encriptados así como también a un PEM que contiene la clave pública de encriptación. ¿Sos capaz de descubrir el contenido del mensaje original?
https://s3.amazonaws.com/it.challenge.18/problem20.zip
PORTUGUÊS
O sistema de criptografía RSA, como parte da fase de geracão de chaves públicas e privadas, deve gerar dois números primos grandes p e q e um número n = p * q que será usado logo para encriptar e desencriptar mensagens (ver https://simple.wikipedia.org/wiki/RSA_algorithm).
Uma famosa empresa de Belo Horizonte decidiu fazer sua própria implementação deste sistema. Decidiram gerar os primos p e q com dois algoritmos diferentes pensando que desse jeito iriam obter maior segurança.
A engenheira Melanie S. programou a seguinte função:
def generate_p():
'''
algoritmo eficiente, seguro e testado para gerar primos grandes
'''
...
...
return p
O engenheiro N. Álvarez, sem muita vontade de programar, decidiu tomar um atalho e programar o seguinte:
def generate_q():
'''
gera un primo
'''
return 1094782941871623486260250734009229761
Você ganhou acesso a uma das mensagens encriptadas assim como a um PEM que contém a chave pública de criptografía. Você é capaz de descobrir o conteúdo da mensagem original?
https://s3.amazonaws.com/it.challenge.18/problem20.zip