14/12/2018, 10:59:56 pm *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: LISTADO ACTUALIZADO DE CURSOS
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Cifrado afín  (Leído 565 veces)
0 Usuarios y 1 Visitante están viendo este tema.
YeffGC
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
El Salvador El Salvador

Mensajes: 238


Ver Perfil
« : 10/11/2017, 12:10:19 am »

Hola me gustaria que alguien me hable del lado matemático del cifrado afín, de implicaciones y teoremas de teoria de numero aplicable y una pregunta que me hicieron es como descifrar una encriptación sin conocer la llave (a,b) y el porque a debe ser coprimo con modulo m
En línea
Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 43.243


Ver Perfil
« Respuesta #1 : 10/11/2017, 08:14:06 am »

Hola

Hola me gustaria que alguien me hable del lado matemático del cifrado afín, de implicaciones y teoremas de teoria de numero aplicable y una pregunta que me hicieron es como descifrar una encriptación sin conocer la llave (a,b) y el porque a debe ser coprimo con modulo m

El cifrado afín para un alfabeto de [texx]n[/texx] símbolos no es más que aplicar a cada símbolo del alfabeto la transformación:

[texx]f(m)=am+b[/texx] mod [texx]n[/texx]

Para que la transformación sea inyectiva (elementos distintos se cifren con símbolos distintos) tiene que cumplirse:

[texx]f(m)=f(m')\quad \Rightarrow{}\quad m=m'[/texx]

Pero:

[texx]f(m)=f(m')\quad \Rightarrow{}\quad a(m-m)'=0[/texx] mod [texx]n[/texx]

Es decir [texx]a(m-m')=kn[/texx]. Para poder deducir ahí que [texx]m-m'=0[/texx] es necesario que [texx]n[/texx] y a sean coprimos; en otro caso si tuviesen un divisor común [texx]d\neq 1[/texx], tomando [texx]m-m'=n/d[/texx] se cumpliría [texx]a(m-m')=n[/texx].

De ahí la exigencia de la coprimalidad.

Si no se conoce la llave, en principio no se puede descifrar. Ahora bien si se tiene un estudio estadístico de los caracteres que más se repiten en un texto (hay letras que se repiten mas que otras) uno puede localizar el cifrando de un par de letras [texx]f(m_1)[/texx] y [texx]f(m_2)[/texx]. Después a partir de ahí hallar [texx]a[/texx] y [texx] b[/texx], resolviendo es sistema:

[texx]f(m_1)=am_1+b[/texx]
[texx]f(m_2)=am_2+b[/texx]

Saludos.

P.D. Más información:

https://es.wikipedia.org/wiki/Cifrado_af%C3%ADn

http://www.criptohistoria.es/files/cifras.pdf

http://www.math.ust.hk/~yangwang/Course/2016FSMath4999/Week%201/AFFINE%20Ciphers-Judy%20Walker.pdf
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!