Accueil > Forum > > > > adaptation d'un code de 32 bits à une plateforme 8 bits
adaptation d'un code de 32 bits à une plateforme 8 bits
jeudi 15 septembre 2011 à 20:06:59 |
adaptation d'un code de 32 bits à une plateforme 8 bits

xtimas
|
Bonjour
j'ai un code cryptographique( algorithme RC6) écrit en C qui utilise des registres de 32 bits en cryptage décryptage et expansion de la clé.
Les opérations utilisées sont l'addition modulo 2 la multiplication, la rotation et le OU exclusif et une fonction quadratique B(2B+1).
je voulais implémenté ce code sur une plateforme à 8 bits. Le problème c'est que je n'arrive pas à adapter ces opérations sur des registres 8bits. Par exemple, j'ai lu que le carré du 32 bits, pour l'adapter à 8 bits, on fait 6 opérations de MUL de (8bits X 8bits) et 11 opérations d'additions avec retenu ( ce que j'ai pas encore compris  ).
je peux mettre l'algorithme si vous voulez (c'est pas confidentiel  )
Merci pour toute explication
Code C/C++ : #include <stdio.h>
#include <conio.h>
/* RC6 is parameterized for w-bit words, b bytes of key, and
* r rounds. The AES version of RC6 specifies b=16, 24, or 32;
* w=32; and r=20;
*/
#define w 32 /* word size in bits */
#define r 20 /* based on security estimates */
#define P32 0xB7E15163 /* Magic constants for key setup */
#define Q32 0x9E3779B9
/* derived constants */
#define bytes (w / 8) /* bytes per word */
#define c ((b + bytes - 1) / bytes) /* key in words, rounded up */
#define R24 (2 * r + 4)
#define lgw 5 /* log2(w) -- wussed out */
#define b 16 /* number of bytes in key */
/* Rotations */
#define ROTL(x,y) (((x)<<(y&(w-1))) | ((x)>>(w-(y&(w-1)))))
#define ROTR(x,y) (((x)>>(y&(w-1))) | ((x)<<(w-(y&(w-1)))))
unsigned int S[R24 - 1]; /* Key schedule */
void rc6_key_setup(unsigned char *K)
{
int i, j, s, v;
unsigned int L[(32 + bytes - 1) / bytes]; /* Big enough for max b */
unsigned int A, B;
L[c - 1] = 0;
for (i = b - 1; i >= 0; i--)
L[i / bytes] = (L[i / bytes] << 8) + K[i];
//printf("L= \n",L[i/bytes]);}
S[0] = P32;
for (i = 1; i <= 2 * r + 3; i++)
S[i] = S[i - 1] + Q32;
// printf("Si= \n",S[i]);}
A = B = i = j = 0;
v = R24;
if (c > v) v = c;
v *= 3;
for (s = 1; s <= v; s++)
{
A = S[i] = ROTL(S[i] + A + B, 3);
B = L[j] = ROTL(L[j] + A + B, A + B);
i = (i + 1) % R24;
j = (j + 1) % c;
}
}
void rc6_block_encrypt(unsigned int *pt, unsigned int *ct)
{
unsigned int A, B, C, D, t, u, x;
int i, j;
A = pt[0];
B = pt[1];
C = pt[2];
D = pt[3];
B += S[0];
D += S[1];
for (i = 2; i <= 2 * r; i += 2)
{
t = ROTL(B * (2 * B + 1), lgw);
u = ROTL(D * (2 * D + 1), lgw);
A = ROTL(A ^ t, u) + S[i];
C = ROTL(C ^ u, t) + S[i + 1];
x = A;
A = B;
B = C;
C = D;
D = x;
}
A += S[2 * r + 2];
C += S[2 * r + 3];
ct[0] = A;
ct[1] = B;
ct[2] = C;
ct[3] = D;
}
void rc6_block_decrypt(unsigned int *ct, unsigned int *pt)
{
unsigned int A, B, C, D, t, u, x;
int i, j;
A = ct[0];
B = ct[1];
C = ct[2];
D = ct[3];
C -= S[2 * r + 3];
A -= S[2 * r + 2];
for (i = 2 * r; i >= 2; i -= 2)
{
x = D;
D = C;
C = B;
B = A;
A = x;
u = ROTL(D * (2 * D + 1), lgw);
t = ROTL(B * (2 * B + 1), lgw);
C = ROTR(C - S[i + 1], t) ^ u;
A = ROTR(A - S[i], u) ^ t;
}
D -= S[1];
B -= S[0];
pt[0] = A;
pt[1] = B;
pt[2] = C;
pt[3] = D;
}
int main()
{
int j;
unsigned char K[b];
unsigned int pt[4] = {0,0,0,0};
unsigned int ct[4] = {0,0,0,0};
printf("Key is :");
for (j=0;j<b;j++)
{ K[j] = ct[0]%(255-j);
printf("%.2X ",K[j]);
}
rc6_key_setup(K);
rc6_block_encrypt(pt,ct);
printf("\n plaintext is %.8lX %.8lX %.8lX %.8lX",pt[0], pt[1], pt[2], pt[3]);
rc6_block_decrypt(ct,pt);
printf("\n ciphertext is %.8lX %.8lX %.8lX %.8lX ",ct[0], ct[1],ct[2], ct[3]);
getch();
}
PEACE 
|
|
vendredi 16 septembre 2011 à 03:06:38 |
Re : adaptation d'un code de 32 bits à une plateforme 8 bits
|
Cette discussion est classée dans : bytes, bits, pt, ct, define
Répondre à ce message
Sujets en rapport avec ce message
POINTEUR (C) sur plusieurs structures (0 Lectures) [ par skouby ]
Bonjourje voulais essayer de réussir tout seul , ..mais mes yeux clignotent :SAlors je me met a vos pieds lolje programme un tachymetre en C avec SDCC
Problème avec SendInput pour la souris [ par VBGenesis ]
BonjourJe possède une vieille tablette graphique dont les drivers ne sont plus maintenus (ils ne fonctionnent qu'avec 98...), donc j'essaye de les ref
Aide, résolution d'un taquin [ par Micha1177 ]
Bonjour, Dans le cadre d'un projet, je doit élaborer une grille de taquin résoluble, et pouvoir effectuer le déplacement des cases, et ensuite concev
Couleur d'un Pixel et dessin [ par wxccxw ]
Bonjour,je suis en train de faire un colorimètre numérique, et lorsque que je recupere la couleur des pixels a la place de mon pointeur j'obtien toujo
Plateformes d'assistance Windows Linux/Unix MacOS Matériel/Hardware Logiciels/Pilotes Bureautique Jeux vidéos Audio numérique Infographie/Photo Vidéo numérique Gravure Téléphonie/PDA/GPS Programmation Webmastering Réseaux Internet Messagerie/Chat [ par csauvane ]
Bonjour, Pour un projet, j'ai dans une grande chaine de caractère des données brutes d'un son Wave. L'avantage de le mettre dans une chaine de caract
Modélisation comportement banc de poissons, librairie graphique SDL [ par Gualdim ]
Bonjour, j'ai quelques problèmes avec mon code, j'ai tenté de déverminer en console avec des printf pour vérifier mes variables, il y a encore des bug
Problem avec les #DEFINE avec winapi en c [ par dyroj ]
Bonjour a tous,je suis en train de créer un programme et avec une interface graphique (winapi) créer par les ressource.j'utilise les DEFINE pour iden
Que fait ce #define ? [ par AsM0DeUz ]
Bonjour,Je suis en train d'essayer de comprendre un code mais je coince sur ceci :Dans le code ci-dessous, que fait le #define PROFILE(x) ? un define
Probléme d'algorithme d'ordonnacement [ par salero ]
Bonjour, bon je travaille sur un mini projet qui consiste a gérer des processu par des algorithme d'ordonnacement ( fcfs,sjf....) et pour cela je cre
Livres en rapport
|
Derniers Blogs
IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITERREACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc
Une mauvaise utilisation de rx lors de l'écriture d'une couche d'accès à des services peut conduire à des cas embarassants avec des erreurs mal gérées, des appels qui ne partent lorsqu'ils le devraient, et même des résultats incorrects . le tout nuis...
Cliquez pour lire la suite de l'article par Groc SHAREPOINT BLOG SITE, PROBLèME D'ARCHIVESSHAREPOINT BLOG SITE, PROBLèME D'ARCHIVES par junarnoalg
Dernièrement, nous avons migré le site
myTIC
vers un nouveau serveur SharePoint 2010. Dans les contenus que nous vouloins récupérer, nous avions un certain nombre de blogs.
Nous avons utilisé les commandes Power...
Cliquez pour lire la suite de l'article par junarnoalg
Forum
RE : SAC A DOS RE : SAC A DOS par hadjkaddour
Cliquez pour lire la suite par hadjkaddour
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|