Expansión de Llaves y Subbytes AES

INSTITUTO POLITECNICO NACIONAL
ESCUELA SUPERIOR DE CMPUTO
Prctica 6:
SubBytes and Key Expansion
INTEGRANTES:
Aguirre Cruz Eder Jonathan
Sauls Cortes Jhonatan
MATERIA: Cryptography
PROFESORA: Daz Santiago Sandra
GRUPO: 3CM2
FECHA DE ENTREGA: 05 11- 2015
Operaciones en las rodas del AES

1.
2.
3.
4.
SubBytes
ShiftRows
MixColumns
AddRoundKey
Para la Ronda inicial

La ronda inicial aplica solamente la operacin AddRoundKey que es aplicar una
operacin XOR byte a byte entre el bloque a cifrar y la clave inicial.
Para las rondas siguientes 9 rondas.

SubBytes: Cada byte del estado se reemplaza por otro valor de acuerdo a la tabla
de sustitucin de bytes S-Box ya vista en el clculo de las subclaves.
ShiftRows: En cada fila del estado, a excepcin de la primera, se rotan
circularmente hacia la izquierda los bytes, en la segunda fila se rotan una posicin,
en la tercera dos posiciones y en la cuarta tres posiciones.
MixColumns: A cada columna del estado se le aplica una transformacin lineal,
esto es multiplicarlo por una matriz predeterminada en el campo GF.
AddRoundKey: Se aplica la misma operacin que en la ronda inicial pero
utilizando otra subclave.
Para la ronda final

SubBytes: Se aplica igual que en las rondas anteriores.
ShiftRows: Se aplica igual que en las rondas anteriores.
AddRoundKey: Se aplica igual que en las rondas anteriores e inicial, pero
aplicando la ltima subclave.
Calcular la caja s
1.- Comenzar la s-box
00
10
20
30
.
.
.
.
.
F0
01
02
03
.................................................................... 0F
F1
F2
F3
...........................................................................FF
2.- Calcular el inverso de cada elemento del la s-box, excepto el 00

q(x) * x mod m(x) = 1
3.- Multiplicar cada polinomio de la caja- s por

x^4 + x^3 + x^2 + x + 1 mod x^2 + 1
4.- Sumar
x^6 + x^5 + x + 1
Ejemplo:
00 es el polinomio 0 de la caja S
0= 0(x^4 + x^3 + x^2 + x + 1) mod x^2 + 1
= 0 + x^6 + x^5 + x + 1 = x^6 + x^5
0 1 1 0
6
3
+ x + 1
0 0 1 1
-> Hexadecimal
Expansin de llaves
Subllave en la ronda 7:
00 00 00 00
00 00 00 00
FF FF FF FF
FF FF FF FF
1.- Rotacion de la ltima columna

00
63
FF
->
40
16
23
00 = 16
FF
16
00
16
00
63
00
63
Segunda columna de la subllave 8
Tercera columna de la subllave 8
00
23
23
00
23
23
00
^ 16
= 16
00
^ 16
FF
16
E9
FF
E9
16
FF
63
9C
FF
9C
63
16
Cuarta columna
00
23
23
00
^ 16
= 16
FF
16
E9
FF
63
9C
Subllave para la ronda 8
23
16
16
63
23
16
E9
9C
23 23
16 16
16 E9
63 9C
Cdigo Fuente (SubBytes.h)

//
Autores: Sauls Corts Jhonatan
//
//
Grupo: 3CM2
//
05/11/15
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void Menu();
int ChecaBit(int x, int i);
int MultOperBits(int x, int n);
int gradoPolinomio(int n);
int sumaPolinomios(int pA,int pB);
int multiplicaPolinomios(int a,int b, int Pirreducible);
int multiplica(int aux,int polRecorrido,int gradoIrr);
unsigned extract(unsigned x, int p, int n);
unsigned invert(unsigned x, int p, int n);
void swap(int *a ,int *b);
int InversoPolinomio(int a, int m);
char *RepresentaPolinomio(int p);
void GeneraInversos(int n, int m);
void GeneraAES_Sbox();
int concat(int a, int b);
void ExpansionKeys(char key[20]);
Cdigo Fuente (SubBytes.c)

//
//
//
Grupo: 3CM2
//
05/11/15
#include "subbytes.h"
void Menu(){
printf("\n
printf("\n
printf("\n
printf("\n
printf("\n
printf("\n
printf("\n
printf("\n
}
SUBBYTES and Key Expansion");

1.- Inverso multiplicativo de un polinomio." );
2.- Representacion de un polinomio" );
3.- Inversos mutplicativos de GF(2^n)" );
4.- Generar AES-S box");
5.- Generar la expancion de llaves" );
6.- Salir");
Escoge la opcion que desees: ");
int MultOperBits(int x, int n){

return x<<n;
}
unsigned extract(unsigned x, int p, int n){
return ((x >> (p)) & ~(~0 << n));
}
unsigned invert(unsigned x, int p, int n){

return (((~(~0 << p + n) & (~0 << p)) & ~x) | ((( ~0 << p+n) | ~(~0
<<p)) & x) );
}
int ChecaBit(int x, int i){
int n = MultOperBits(1,i);
if((x&n) == n ){
return 1;
}
return 0;
}
int gradoPolinomio(int n){
int i =0 ;
while(n!=0){
n=n/2;
i++;
}
return i-1;
}
int sumaPolinomios(int pA,int pB){
int pRes;
pRes = pA^pB;
return pRes;
}
int multiplicaPolinomios(int a,int b, int Pirreducible){
int gradoA = gradoPolinomio(a);
int gradoIrr=gradoPolinomio(Pirreducible);
int polRecorrido= extract(Pirreducible,0,gradoIrr);
int c=0;
if( ChecaBit(a,0) == 1){
c=b;
}
int i =1;int aux = b ;
while(i <=gradoA){
aux = multiplica(aux,polRecorrido,gradoIrr);
if( ChecaBit(a,i) == 1 ){
c = sumaPolinomios(c,aux);
}
i++;
}
return c;
}
int multiplica(int aux,int polRecorrido,int gradoIrr){
int gradoaux= gradoPolinomio(aux)+1;
int producto=extract(MultOperBits(aux,1) , 0 , gradoIrr);
if( (gradoaux)>=gradoIrr ){
producto= producto^polRecorrido;
}
return producto;
}
void swap(int *a ,int *b){
int aux = *a;
*a= *b;
*b=aux;
}
int InversoPolinomio(int a, int m){
int u,v,g1,g2,j,xj;
u=a;
v=m;
g1=1;
g2=0;
while(u!=1){
j=gradoPolinomio(u)-gradoPolinomio(v);
if(j<0){
swap(&v,&u);
swap(&g2,&g1);
j=(-1)*j;
}
xj=MultOperBits(1,j);
u=sumaPolinomios(u,(multiplicaPolinomios(xj,v,513)));
g1=sumaPolinomios(g1,(multiplicaPolinomios(xj,g2,513)));
}
return g1;
}
char *RepresentaPolinomio(int p){
int j=0,g;
char *pol,aux[20]={};
strcpy(pol,"");
g=gradoPolinomio(p);
for(j=0;j<=g;j++){
if(ChecaBit(p,j)==1){
sprintf(aux,"x^%d + ",j);
if((j-g)==0)
sprintf(aux,"x^%d ",j);
strcat(pol,aux);
}
}
return pol;
}
void GeneraInversos(int n, int m){
int p,i,r;
FILE *archivo;
char inv[20]={},*pol,*res,re[500]={};
if(n>=2){
p=invert(0,0,n);
printf("\n Por favor ingresa el nombre del archivo donde se
van a guardar lo inversos multiplicativos del campo con la extension
.txt: ");
scanf("%s",inv);
archivo=fopen(inv,"w");
for(i=1;i<=p;i++){
pol=RepresentaPolinomio(i);
sprintf(re,"\n El inverso del polinomio %s es =
",pol);
r=InversoPolinomio(i,m);
res=RepresentaPolinomio(r);
strcat(re,res);
printf("\n %s ",re);
fprintf(archivo,"%s",re);
}
fclose(archivo);
}
}
int concat(int a, int b){
int r;
char aux[32];
if (a >= 0 && b >= 0){
sprintf(aux, "%x%x", a, b);
sscanf(aux, "%x", &r);
}
else
r = -1;
return r;
}
void GeneraAES_Sbox(){
int i,j,r,m=283,k;
FILE *archivo,*archivo2,*archivo3;
archivo=fopen("Inicia_Sbox.txt","w");
for(i=0;i<=15;i++){
fprintf(archivo,"\n");
printf(" \n ");
for(j=0;j<=15;j++){
fprintf(archivo,"| %x%x |",i,j);
printf("| %x%x |",i,j);
}
}
fclose(archivo);
archivo2=fopen("Inversos_Sbox.txt","w");
for(i=0;i<=15;i++){
fprintf(archivo2,"\n");
printf(" \n ");
for(j=0;j<=15;j++){
k=concat(i,j);
if(k==0){
fprintf(archivo2,"| %x%x |",i,j);
printf("| %x%x |",i,j);
}
else{
r=InversoPolinomio(k,m);
fprintf(archivo2,"| %x |",r);
printf("| %x |",r);
}
}
}
fclose(archivo2);
archivo3=fopen("Sbox.txt","w");
for(i=0;i<=15;i++){
printf(" \n ");
for(j=0;j<=15;j++){
k=concat(i,j);
if(k==0){
r=0;
}
else{
r=InversoPolinomio(k,m);
}
r=sumaPolinomios(99,multiplicaPolinomios(r,31,257));
fprintf(archivo3,"| %x |",r);
printf("| %x |",r);
}
}
fclose(archivo3);
}
void ExpansionKeys(char key[20]){
FILE *archivo,*archivo2;
int d=0,i=0,j=0,l=0;
char c,k[3][3],ek[3][43],ka[15];
archivo=fopen(key,"r");
archivo2=fopen("Exp_Keys.txt","w");
while(!feof(archivo)){
c=fgetc(archivo);
if(c!=32){
c=c-65;
d=concat(d,c);
}
else{
ka[i]=d;
i++;
d=0;
}
printf("| %d |",ka[i]);
}
for(i=0;i<=3;i++){
printf(" \n ");
for(j=0;j<=3;j++){
k[i][j]=ka[l];
l++;
fprintf(archivo2,"| %d |",k[i][j]);
printf("| %d |",k[i][j]);
}
}
fclose(archivo);
fclose(archivo2);
}
Cdigo Fuente (AppSubBytes.c)

//
//
//
Grupo: 3CM2
//
05/11/15
#include "subbytes.h"
#include <stdio.h>
int main(){
int opc,g=1,n,re,p,m;
char *pol,*res,key[20]={};
FILE *archivo;
while(g==1){
system("cls");
Menu();
scanf("%d",&opc);
switch(opc){
case 1:
system("cls");
printf("\n \n \n Escogiste la opcion de
encontrar el inverso multiplicativo de un polinomio!");
printf("\nIntroduce el polinomio irreducible:
");
scanf("%d",&m);
printf("\nIntroduce el polinomio en GF(2^n): " );
scanf("%d",&p);
pol=RepresentaPolinomio(p);
printf("\n El inverso del polinomio %s",pol);
re=InversoPolinomio(p,m);
res=RepresentaPolinomio(re);
printf("es= %s ",res);
printf("\n \n Quieres regresar al menu
SI(1)/NO(2)?: ");
scanf("%d",&g);
break;
case 2:
system("cls");
imprimir la representacion de un polinomio" );
printf("\n Introduce el polinomio en entero
porfavor: ");
scanf("%d",&p);
pol=RepresentaPolinomio(p);
printf("%s",pol);
SI(1)/NO(2)?: ");
scanf("%d",&g);
break;
case 3:
system("cls");
generar los inveros multiplicativos de un campo!" );
printf("\n Introduce el grado (n) del campo
GF(2^n): ");
scanf("%d",&n);
printf("\nIntroduce el polinomio irreducible:
");
scanf("%d",&m);
GeneraInversos(n,m);
SI(1)/NO(2)?: ");
scanf("%d",&g);
break;
case 4:
system("cls");
printf("\n \n Escogiste la opcion de generar la
AES - S Box");
GeneraAES_Sbox();
SI(1)/NO(2)?: ");
scanf("%d",&g);
break;
case 5:
system("cls");
printf("\n \n Escogiste la opcion de generar la
Expancsion de llaves");
printf("\n Por favor ingresa el nombre del
archivo donde se encuentra la llave de 128 bits con la extension .txt:
");
scanf("%s",key);
ExpansionKeys(key);
SI(1)/NO(2)?: ");
scanf("%d",&g);
break;
case 6:
system("cls");
printf("\n \n Hasta luego!");
return 0;
break;
default:
system("cls");
printf("\n Opcion invalida!");
SI(1)/NO(2)?: ");
scanf("%d",&g);
break;
}
}
printf("Hasta luego!");
return 0;
}

Expansión de Llaves y Subbytes AES

Cargado por

Copyright:

Formatos disponibles

Expansión de Llaves y Subbytes AES

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Expansión de Llaves y Subbytes AES

Cargado por

Copyright:

Formatos disponibles

INSTITUTO POLITECNICO NACIONAL

ESCUELA SUPERIOR DE CMPUTO

Operaciones en las rodas del AES

Para la Ronda inicial

Para las rondas siguientes 9 rondas.

Para la ronda final

2.- Calcular el inverso de cada elemento del la s-box, excepto el 00

3.- Multiplicar cada polinomio de la caja- s por

1.- Rotacion de la ltima columna

Segunda columna de la subllave 8

Tercera columna de la subllave 8

Subllave para la ronda 8

Cdigo Fuente (SubBytes.h)

Cdigo Fuente (SubBytes.c)

SUBBYTES and Key Expansion");

int MultOperBits(int x, int n){

unsigned invert(unsigned x, int p, int n){

Cdigo Fuente (AppSubBytes.c)

También podría gustarte