Cifrado Afin

Programa cifrado Afín
Documentación

06/07/2012
TESCo
S. Alejandro Méndez Cárdenas

-------------------------------------------------
Un poco de teoría
En particular, los cifrados afinesconsisten en reemplazar cada letra del texto a cifrar por otra cuya posición sea el resultado de aplicar la siguiente función:

Siendo m la cantidad de elementos del alfabetoutilizado,y a y b números enteros. Otra condición es que los números a y m deben ser coprimos entre ellos (esto es, que no tengan ningún divisor en común mayor a 1).
Para el caso del código César se cumple que a = 1, lo cualreduce la función a:
De manera más visual, definimos un alfabeto resultante de aplicar el cifrado César con un desplazamiento (b en las formulas) de valor 3.

Como se puede ver, la codificación ydecodificación con este tipo de alfabetos es bastante sencilla, donde la letra ‘a‘ será sustituida por la ‘d‘, la ‘b‘ por la ‘e‘ y así sucesivamente.
Para decodificar, se aplica una función inversa,de la forma:

Pseudocódigo:
* Declara librerías
* Declarar variables
* Arreglo de alfabeto{'a','b','c','d','e','f','g','h','i','j','k','l','m','n','ñ','o','p','q','r','s','t','u','v','w','x','y','z',};
* Contador
* Resultado
* Valores a dar (a,b)
* Tamaño de contador
* Tamaño del alfabeto
* Pedir la palabra en claro
* Pedir el valorde la variable a
* Pedir el valor de la variable b
* Con un ciclo repetitivo para almacenar la palabra
* Despliega el resultado incriptado
Codigo fuente
#include <stdio.h>#include<string.h>
int main()
{
char ar[] = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','ñ','o','p','q','r','s','t','u','v','w','x','y','z',};
char conte[50],resultado[50];
intval1,val2,i,j,tam1,tam2,respuesta;
printf("Inserta la palabra en claro: ");
gets(conte);
tam1=strlen(conte);
tam2=strlen(ar);
printf ("inserta el valor de a: ");
fflush(stdin);...