Equipo 209 (Descargar)

Anuncio
Equipo: 209
Integrantes:
Galicia Tejas Michelle
Parada Sosa Itzel Guadalupe
Sánchez Moreno Dulce Tatiana
Sosa Murguía Alejandro
Téllez Lira Marcos
Profesor:
Castro Barrera Saúl
Una expansión con razón r consiste en multiplicar por r el número de cada letra y
ver en que letra se convierte. Una vez más, si nos pasamos de 26 hay que
encontrar el residuo al dividir entre 27. De esta forma, al aplicar una expansión de
razón 2 a la palabra “HOLA” se convierte en “ÑDVA”.
Para comprobar esto:
A B C D E F G H I J K
0
Ñ
L
M
N
1 2 3 4 5 6 7 8 9 10 11 12 13
O
P
Q
R
S
T
U
V
W
X
Y
Z
14 15 16 17 18 19 20 21 22 23 24 25 26
Nos fijamos en el número que tiene la letra H (7) y se multiplica por la razón (2) y
da como resultado 14 que le corresponde a la letra Ñ.
H 7x2=14, 14 = Ñ
Ahora el número que corresponde a O es 15, se multiplica por la razón y da 30. En
este caso se pasa, tenemos que dividir entre 27 que resulta 1 con residuo 3 y la
letra 3 corresponde a la D.
O 15x2=30, 30/27 = 1 con residuo 3, 3= D
La letra L (11), se multiplica por la razón y da 22, la letra que le corresponde es V.
L 11x2=22, 22 = V
La letra A tiene número 0, se multiplica por la razón y da 0 que nos vuelve a dar A.
A 0x2=0, 0 = A
1
1.
Haz una expansión en 4 y otra en 31 para la palabra “GATO”. ¿Qué sucede y
como se explica?
Con una razón 4 queda de la siguiente manera:
G
X
A
A
T
Z
O
G
Con una razón 31 queda de la siguiente manera:
G
X
A
A
T
Z
O
G
Consiste en ciclos de 27 (los elementos del alfabeto), en este caso el ciclo se
cumple porque entre 4 y 31 hay un intervalo de 27, esto nos lleva a formular una
hipótesis la cual dice que cada ciclo tiene que dar el mismo resultado encriptado.
Para comprobar esta hipótesis le sumamos otro ciclo a 31 eso nos da un resultado
de 58 y al expandirlo obtenemos el mismo resultado que con la razón 4 y razón
31.
Así que multiplicamos G (6) por la razón de 58 que resultaría 348 y esté se divide
entre 27, nos quedaría 12 con residuo 24.
G 6x58= 348, 348/27= 12 con residuo 24, 24= X
Como ya hemos tratado la A (0) multiplicada por cualquier razón nos seguirá
dando A.
A 0x58=0, 0=A
Al hacer el procedimiento con la letra T (20) lo multiplicamos por la razón (58) y
nos resulta 1160, y al dividirlo entre 27 resulta 22 con residuo 26, es decir Z.
T 20x58=1160, 1160/27= 22 con residuo 26, 26=Z
Por último con la letra O (15) y multiplicamos por la razón (58) nos quedaría 870
que dividiremos entre 27 y resultaría 32 con residuo 6 que equivale a G.
G 6x58=870, 870/27=32 con residuo 6, 6=G
2
Otra manera de resolverlo sería:
Dividir la razón 4 entre 27. El cociente es 0 con residuo 4.
4 /27 = 0 con residuo 4
Dividir la razón 31 entre 27. El cociente es 1 con residuo 4.
31/27 = 1 con residuo 4
Al utilizar el residuo, notamos que ambos valen 4, entonces sabemos que se
utilizará la misma letra.
2.
A veces tenemos problemas sino elegimos cuidadosamente la razón de
expansión. ¿Qué sucede al aplicarle una expansión en 3 a la palabra “JARRA”?
Al aplicar a cada letra la expansión de 3 nos resulta de la siguiente manera:
“AAAAA”
Realizamos la misma operación que en el ejemplo, multiplicamos la letra J (9) por
la razón 3 y resulta 27, al pasar de los valores determinados se divide entre 27,
obteniendo de cociente 1 con residuo cero, que equivale a la letra “A”.
Para la letra A (0) se tiene que multiplicado por la razón (3) resulta 0 y por tanto
queda nuevamente A.
En el caso de la R (18) multiplicado por la razón (3) nos queda 54 el cual dividimos
entre 27 y como cociente obtenemos 2 con residuo 0, es decir A.
Después se tienen las letras R y A de las cuales, como ya se comprobó, su valor
es A.
Como consecuencia el mensaje se vuelve indescifrable, es decir, que ya no es
posible desencriptarlo.
¡Puede ser que haya letras que van a dar la misma letra! Esto hace que perdamos
información y que no podamos recuperar el mensaje original. Cuando pasa esto
diremos que la razón de expansión es mala. Si no se repiten letras, diremos que
es una razón buena.
3.
Encuentra las primeras 6 razones malas. ¿Qué tienen en común?
Las razones malas son las siguientes:
3, 6, 9, 12, 15, 18
Lo que tienen en común es que todas son múltiplos de 3. Nuestra solución indica
que al hacer una expansión a un mensaje, con una razón de los valores antes
mencionados, las letras se repetirán, por ende el mensaje se vuelve indescifrable.
3
Esto también ocurriría con una razón de valor 0, ya que al multiplicar cualquier
número por 0 nos dará 0 y por obvias razones nos resultará la letra A.
4. El siguiente mensaje fue encriptado con una expansión de razón 7. Puedes
desencriptarlo aplicando una expansión de razón 4.
QAZPGRFAMPYDUPGRVPVDYIAVGPJPUKQARMPUAZPQAZFIAVK
DRAVÑDPFYPVKPRAMAOPYZPVPIGYHFRZFPRGYPYAKUFIAMAV
¿Por qué?
Si tomamos al valor de las letras como n, lo multiplicamos por la razón 7 y
después 4, tendremos un múltiplo de 28.
n x 7 x 4 = 28n
Al dividirlo entre 27 obtenemos n con residuo m
28n/27 = n con residuo m
Este residuo será el valor de la letra original.
Por ejemplo con la letra B (1):
28 x 1 = 28
28/27= 1 con residuo 1
Con la letra Q (17):
28 x 17 = 476
476 / 27 = 17 con residuo 17
Entonces n = m
¿Qué dice?
Alfabeto normal
A
0
B
1
C
2
D
3
E
4
F
5
G
6
H
7
I
8
J
9
K
10
L
11
M
12
Ñ
14
O
15
P
16
Q
17
R
18
S
19
T
20
U
21
V
22
W
23
X
24
Y
25
Z
26
4
N
13
Alfabeto en razón 4
Para obtener esta tabla multiplicamos el valor de la letra original por la razón que
es 4.
Ej. (E) 4x4=16 16= P
A
0
E
1
I
2
M
3
P
4
T
5
X
6
B
7
F
8
J
9
N
10
Q
11
U
12
C
14
G
15
K
16
Ñ
17
R
18
V
19
Z
20
D
21
H
22
L
23
O
24
S
25
W
26
Y
13
Alfabeto en razón 7
En esta tabla se realiza la misma operación pero con razón 7.
Ej. (E) 4x7=28, 28/27=1 con residuo 1, 1=B
A
0
H
1
Ñ
2
U
3
B
4
I
5
O
6
V
7
C
8
J
9
P
10
W
11
D
12
Q
14
X
15
E
16
L
17
R
18
Y
19
F
20
M
21
S
22
Z
23
G
24
N
25
T
26
K
13
Cuando realizamos la expansión en razón 4 no se obtiene ningún mensaje; sin
embargo, al hacer una expansión con razón 7, obtenemos el siguiente mensaje:
“La teoría de numeORs es un caso ejemplar de matemáticas puras que
inesperadaXente se convirtieron en aplicadas”.
Así que decidimos cambiar de lugar las letras G y R del mensaje encriptado, así
como reemplazar la letra O por la U para que el mensaje resuelto tenga más
sentido.
Mensaje encriptado original:
QASPGRFAMPYDUPGRVPVDYIAVGPJPUKQARMPUAZPUAZFIAVKDRAVÑDP
FYPVKPRAMAOPYZPVPIGYHFRZFPRGYPYAKQFIAMAV
5
Mensaje encriptado modificado:
QASPGRFAMPYDUPRGVPVDYIAVGPJPUKQARMPUAZPUAZFIAVKDRAVÑDP
FYPVKPRAMAUPYZPVPIGYHFRZFPRGYPYAKQFIAMAV
Si Aplicamos la expansión con razón 7 a este nuevo encriptado, el mensaje es el
siguiente:
“La teoría de números es un caso ejemplar de matemáticas puras que
inesperadamente se convirtieron en aplicadas”.
En la Tabla 1 se muestran las expansiones con las razones de valor 1 a 27.



En la primera columna se encuentran las razones aplicadas.
En la primera fila se encuentran cada una de las letras del alfabeto.
En las filas posteriores se encuentran los valores que toman las letras con
la expansión aplicada.
Con ayuda de esta tabla se pueden notar las siguientes características en el
comportamiento de las expansiones:





Cero y los múltiplos de 3 son razones malas, ya que en algún momento
más de una letra tendrá el valor de cero.
Del cero al 26 se cumple un ciclo.
Cada ciclo tiene los mismos valores. Por ejemplo, los valores en la razón 28
son idénticos en la razón 1.
Las razones que sean múltiplos de 27 afectarán en el valor de las letras de
manera que todos resultaran cero.
Entre las filas 13 y 14 existe una división de la tabla de 13 unidades en
cada una, donde los valores son iguales en ambas partes pero de manera
invertida.
Usando la tabla se puede desencriptar el siguiente mensaje con una razón 2.
LAGUWADATAJ.
¿Qué razón se utilizó para encriptar?
6
Tabla 1
(r)
0
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
A
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
B
0
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
0
1
C
0
2
4
6
8
10
12
14
16
18
20
22
24
26
1
3
5
7
9
11
13
15
17
19
21
23
25
0
2
D
0
3
6
9
12
15
18
21
24
0
3
6
9
12
15
18
21
24
0
3
6
9
12
15
18
21
24
0
3
E
0
4
8
12
16
20
24
1
5
9
13
17
21
25
2
6
10
14
18
22
26
3
7
11
15
19
23
0
4
F
0
5
10
15
20
25
3
8
13
18
23
1
6
11
16
21
26
4
9
14
19
24
2
7
12
17
22
0
5
G
0
6
12
18
24
3
9
15
21
0
6
12
18
24
3
9
15
21
0
6
12
18
24
3
9
15
21
0
6
H
0
7
14
21
1
8
15
22
2
9
16
23
3
10
17
24
4
11
18
25
5
12
19
26
6
13
20
0
7
I
0
8
16
24
5
13
21
2
10
18
26
7
15
23
4
12
20
1
9
17
25
6
14
22
3
11
19
0
8
J
0
9
18
0
9
18
0
9
18
0
9
18
0
9
18
0
9
18
0
9
18
0
9
18
0
9
18
0
9
K
0
10
20
3
13
23
6
16
26
9
19
2
12
22
5
15
25
8
18
1
11
21
4
14
24
7
17
0
10
L
0
11
22
6
17
1
12
23
7
18
2
13
24
8
19
3
14
25
9
20
4
15
26
10
21
5
16
0
11
M
0
12
24
9
21
6
18
3
15
0
12
24
9
21
6
18
3
15
0
12
24
9
21
6
18
3
15
0
12
N
0
13
26
12
25
11
24
10
23
9
22
8
21
7
20
6
19
5
18
4
17
3
16
2
15
1
14
0
13
Ñ
0
14
1
15
2
16
3
17
4
18
5
19
6
20
7
21
8
22
9
23
10
24
11
25
12
26
13
0
14
7
O
0
15
3
18
6
21
9
24
12
0
15
3
18
6
21
9
24
12
0
15
3
18
6
21
9
24
12
0
15
P
0
16
5
21
10
26
15
4
20
9
25
14
3
19
8
24
13
2
18
7
23
12
1
17
6
22
11
0
16
Q
0
17
7
24
14
4
21
11
1
18
8
25
15
5
22
12
2
19
9
26
16
6
23
13
3
20
10
0
17
R
0
18
9
0
18
9
0
18
9
0
18
9
0
18
9
0
18
9
0
18
9
0
18
9
0
18
9
0
18
S
0
19
11
3
22
14
6
25
17
9
1
20
12
4
23
15
7
26
18
10
2
21
13
5
24
16
8
0
19
T
0
20
13
6
26
19
12
5
25
18
11
4
24
17
10
3
23
16
9
2
22
15
8
1
21
14
7
0
20
U
0
21
15
9
3
24
18
12
6
0
21
15
9
3
24
18
12
6
0
21
15
9
3
24
18
12
6
0
21
V
0
22
17
12
7
2
24
19
14
9
4
26
21
16
11
6
1
23
18
13
8
3
25
20
15
10
5
0
22
W
0
23
19
15
11
7
3
26
22
18
14
10
6
2
25
21
17
13
9
5
1
24
20
16
12
8
4
0
23
X
0
24
21
18
15
12
9
6
3
0
24
21
18
15
12
9
6
3
0
24
21
18
15
12
9
6
3
0
24
Y
0
25
23
21
19
17
15
13
11
9
7
5
3
1
26
24
22
20
18
16
14
12
10
8
6
4
2
0
25
Z
0
26
25
24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
26
8
Descargar