OneRoundIoT/OneRound/one_round_hash_new.cpp

   1 //gcc pixmap_io.c  -c
   2 //g++ -O3 one_round_hash_new.cpp pixmap_io.o  -o one_round_hash_new -std=c++11
   3
   4 //
   5
   6
   7 #include <iostream>
   8 #include <list>
   9 #include<math.h>
  10 #include<stdlib.h>
  11 #include<stdio.h>
  12 #include<string.h>
  13 #include <fstream>
  14 #include <sys/time.h>
  15
  16 /*#include <cryptopp/hex.h>
  17 #include <cryptopp/sha.h>
  18 #include <cryptopp/osrng.h>
  19 #include <cryptopp/secblock.h>
  20 */
  21
  22
  23 extern "C" {
  24   int load_RGB_pixmap(char *filename, int *width, int *height, unsigned char**R_data, unsigned char**G_data, unsigned char**B_data);
  25   void store_RGB_pixmap(char *filename, unsigned char *R_data, unsigned char *G_data, unsigned char *B_data, int width, int height);
  26 }
  27
  28
  29 //using namespace CryptoPP;
  30 using namespace std;
  31
  32
  33 int key_size=256;
  34 int nb_test=1;
  35 int ctr=0;
  36
  37
  38
  39
  40
  41
  42
  43 typedef unsigned char   uchar;
  44
  45
  46 double TimeStart()
  47 {
  48   struct timeval tstart;
  49   gettimeofday(&tstart,0);
  50   return( (double) (tstart.tv_sec + tstart.tv_usec*1e-6) );
  51 }
  52
  53 double TimeStop(double t)
  54 {
  55   struct timeval tend;
  56
  57   gettimeofday(&tend,0);
  58   t = (double) (tend.tv_sec + tend.tv_usec*1e-6) - t;
  59   return (t);
  60 }
  61
  62
  63
  64
  65
  66
  67 void inverse_tables(uchar *tab, int size_tab,uchar *inv_perm_tabs) {
  68
  69   for(int i=0;i<size_tab;i++) {
  70     inv_perm_tabs[tab[i]] = i;
  71   }
  72
  73 }
  74
  75 void inverse_tables_int(int *tab, int size_tab,int *inv_perm_tabs) {
  76
  77   for(int i=0;i<size_tab;i++) {
  78     inv_perm_tabs[tab[i]] = i;
  79   }
  80
  81 }
  82
  83
  84
  85 void rc4key(uchar *key, uchar *sc, int size_DK) {
  86
  87   for(int i=0;i<256;i++) {
  88     sc[i]=i;
  89   }
  90
  91
  92   uchar j0 = 0;
  93   for(int i0=0; i0<256; i0++) {
  94     j0 = (j0 + sc[i0] + key[i0%size_DK] )&0xFF;
  95     uchar tmp = sc[i0];
  96     sc[i0] = sc[j0 ];
  97     sc[j0] = tmp;
  98   }
  99 }
 100
 101
 102
 103 void rc4keyperm(uchar *key,int len, int rp,int *sc, int size_DK) {
 104
 105   //sc=1:len;
 106
 107
 108
 109   for (int i=0;i<len;i++) {
 110     sc[i]=i;
 111   }
 112   for (int it = 0; it < rp; it++) {
 113     int j0 = 1;
 114     for(int i0 = 0; i0<len; i0++) {
 115       j0 = (j0 + sc[i0] + sc[j0] + key[i0%size_DK] )% len;
 116       int tmp = sc[i0];
 117       sc[i0] = sc[j0];
 118       sc[j0] = tmp;
 119     }
 120
 121   }
 122 }
 123
 124 void prga(uchar *sc, int ldata, uchar *r) {
 125   uchar i0=0;
 126   uchar j0=0;
 127
 128   for (int it=0; it<ldata; it++) {
 129     i0 = ((i0+1)&0xFE); //%255);
 130     j0 = (j0 + sc[i0])&0xFF;
 131     uchar tmp = sc[i0];
 132     sc[i0] = sc[j0];
 133     sc[j0] = tmp;
 134     r[it]=sc[(sc[i0]+sc[j0])&0xFF];
 135   }
 136 }
 137
 138 inline uchar  circ(uchar x,int n) {return (x << n) | (x >> (8 - n));}
 139
 140
 141 //the proposed hash function, which is based on DSD structure. Sensitivity is ensured by employing the binary diffusion
 142
 143 void hash_DSD_BIN(uchar* seq_in, uchar* RM1,int len, int *PboxRM, uchar *Sbox1, uchar *Sbox2, int h) {
 144
 145
 146   // Goal: Calculate the hash value
 147   // Output: RM (hash value)
 148
 149 //  uchar *X=new uchar[h2];
 150 //  uchar *fX=new uchar[h2];
 151   uchar X[h];
 152   int ind2;
 153
 154   uchar Y[h];
 155   uchar Z[h];
 156
 157
 158   for(int it=0;it<len;it++) {
 159
 160     ind2=it*h;
 161
 162     // Mix with dynamic RM
 163
 164     for(int a=0;a<h;a+=4) {
 165       X[a]=RM1[a]^seq_in[ind2+a];
 166       X[a+1]=RM1[a+1]^seq_in[ind2+a+1];
 167       X[a+2]=RM1[a+2]^seq_in[ind2+a+2];
 168       X[a+3]=RM1[a+3]^seq_in[ind2+a+3];
 169     }
 170
 171
 172
 173     Y[0]=X[0]^X[h-1];
 174     Y[1]=Y[0]^X[0];
 175     Y[2]=Y[1]^X[1];
 176     Y[3]=Y[2]^X[2];
 177     for(int a=4;a<h;a+=4) {
 178       Y[a]=Y[a-1]^X[a-1];
 179       Y[a+1]=Y[a]^X[a];
 180       Y[a+2]=Y[a+1]^X[a+1];
 181       Y[a+3]=Y[a+2]^X[a+2];
 182     }
 183
 184     for(int a=0;a<h;a+=4) {
 185       Y[a]=Sbox1[Y[a]];
 186       Y[a+1]=Sbox1[Y[a+1]];
 187       Y[a+2]=Sbox1[Y[a+2]];
 188       Y[a+3]=Sbox1[Y[a+3]];
 189     }
 190
 191
 192     RM1[h-1]=Y[h-1]^Y[0];
 193     RM1[h-2]=RM1[h-1]^Y[h-1];
 194     RM1[h-3]=RM1[h-2]^Y[h-2];
 195     RM1[h-4]=RM1[h-3]^Y[h-3];
 196     for(int a=h-4;a>0;a-=4) {
 197       RM1[a-1]=RM1[a]^Y[a];
 198       RM1[a-2]=RM1[a-1]^Y[a-1];
 199       RM1[a-3]=RM1[a-2]^Y[a-2];
 200       RM1[a-4]=RM1[a-3]^Y[a-3];
 201     }
 202
 203
 204
 205     // Z[h-1]=Y[h-1]^Y[0];
 206     // Z[h-2]=Z[h-1]^Y[h-1];
 207     // for(int a=h-2;a>0;a-=2) {
 208     //   Z[a-1]=Z[a]^Y[a];
 209     //   Z[a-2]=Z[a-1]^Y[a-1];
 210     // }
 211
 212     // /*
 213     // Z[h-1]=Y[h-1]^Y[0];
 214     // Z[h-2]=Z[h-1]^Y[h-1];
 215     // Z[h-3]=Z[h-2]^Y[h-2];
 216     // Z[h-4]=Z[h-3]^Y[h-3];
 217     // for(int a=h-4;a>0;a-=4) {
 218     //   Z[a-1]=Z[a]^Y[a];
 219     //   Z[a]=Z[a+1]^Y[a+1];
 220     //   Z[a+1]=Z[a+2]^Y[a+2];
 221     //   Z[a+2]=Z[a+3]^Y[a+3];
 222     // }
 223     // */
 224
 225     // for(int a=0;a<h;a+=4) {
 226     //   RM1[a]=Z[a];
 227     //   RM1[a+1]=Z[a+1];
 228     //   RM1[a+2]=Z[a+2];
 229     //   RM1[a+3]=Z[a+3];
 230
 231
 232     // }
 233
 234   }
 235
 236
 237 }
 238
 239
 240
 241
 242
 243
 244
 245
 246
 247
 248 int main(int argc, char** argv) {
 249
 250
 251   int h=16;
 252   int lena=0;
 253   int size_buf=1;
 254   int change=0;
 255
 256
 257   for(int i=1; i<argc; i++){
 258     if(strncmp(argv[i],"nb",2)==0)    nb_test = atoi(&(argv[i][2]));    //nb of test
 259     if(strncmp(argv[i],"ctr",3)==0) ctr = atoi(&(argv[i][3]));          //CTR ? 1  otherwise CBC like
 260     if(strncmp(argv[i],"h",1)==0) h = atoi(&(argv[i][1]));          //size of block
 261     if(strncmp(argv[i],"sizebuf",7)==0) size_buf = atoi(&(argv[i][7]));          //SIZE of the buffer
 262     if(strncmp(argv[i],"lena",4)==0) lena = atoi(&(argv[i][4]));          //Use Lena or buffer
 263     if(strncmp(argv[i],"c",1)==0) change = atoi(&(argv[i][1]));          //Use Lena or buffer
 264   }
 265
 266
 267   cout<<size_buf<<endl;
 268
 269   int seed=time(NULL);
 270 //  cout<<seed<<endl;
 271   srand48(12);
 272
 273   uchar Secretkey[key_size];
 274
 275   uchar counter[key_size];
 276
 277   for(int i=0;i<key_size;i++) {
 278     Secretkey[i]=lrand48()&0xFF;
 279     counter[i]=lrand48()&0xFF;
 280   }
 281
 282
 283   int size = 64;
 284   uchar DK[size];
 285
 286
 287
 288
 289   int width;
 290   int height;
 291
 292   uchar *data_R, *data_G, *data_B;
 293   int imsize;
 294   uchar *buffer;
 295
 296   if(lena==1) {
 297     load_RGB_pixmap("lena.ppm", &width, &height, &data_R, &data_G, &data_B);
 298     imsize=width*height*3;
 299 //  load_RGB_pixmap("No_ecb_mode_picture.ppm", &width, &height, &data_R, &data_G, &data_B);
 300   }
 301   else {
 302     imsize=size_buf;
 303     buffer=new uchar[imsize];
 304     for(int i=0;i<imsize;i++) {
 305       buffer[i]=lrand48();
 306     }
 307   }
 308
 309
 310
 311
 312   uchar* seq= new uchar[imsize];
 313   uchar* seq2= new uchar[imsize];
 314
 315   int oneD;
 316   if(lena) {
 317     oneD=width*height;
 318     for(int i=0;i<oneD;i++) {
 319       seq[i]=data_R[i];
 320       seq[oneD+i]=data_G[i];
 321       seq[2*oneD+i]=data_B[i];
 322     }
 323   }
 324   else {
 325     oneD=imsize;
 326     for(int i=0;i<oneD;i++) {
 327       seq[i]=buffer[i];
 328     }
 329   }
 330
 331
 332   if(change==1) {
 333
 334     seq[4]++;
 335   }
 336   if(change==2) {
 337
 338     seq[9]++;
 339   }
 340
 341
 342
 343
 344
 345   int total_len=imsize;
 346   int rp=1;
 347   int len= total_len/h;
 348   cout<<len<<endl;
 349
 350
 351   uchar *mix=new uchar[256];
 352
 353
 354
 355
 356   for (int i = 0; i < 256 ; i++) {
 357     mix[i]=Secretkey[i]^counter[i];
 358   }
 359
 360
 361 //  cout<<"hash "<<endl;
 362   for (int i = 0; i < 64 ; i++) {
 363 //    DK[i]=digest[i];
 364     DK[i]=mix[i];
 365   }
 366
 367
 368
 369
 370   int *PboxRM=new int[h];
 371   uchar Sbox1[256];
 372   uchar Sbox2[256];
 373   uchar sc[256];
 374   uchar RM1[h];
 375   uchar RM2[h];
 376
 377
 378
 379
 380   double time=0;
 381   double t=TimeStart();
 382   rc4key(DK, Sbox1, 8);
 383   rc4key(&DK[8], Sbox2, 8);
 384
 385   rc4key(&DK[16], sc, 8);
 386
 387
 388   prga(sc, h, RM1);
 389
 390
 391
 392   rc4keyperm(&DK[24], h, rp, PboxRM, 8);
 393
 394   time+=TimeStop(t);
 395   cout<<"Time initializaton "<<time<<endl;
 396
 397
 398
 399
 400
 401
 402
 403
 404
 405
 406
 407   for(int i=0;i<h;i++){
 408     RM2[i]=RM1[i];
 409   }
 410
 411   cout<<"imsize "<<imsize<<endl;
 412
 413 /*  for(int i=0;i<imsize;i++){
 414     cout<<(int)seq[i]<<" ";
 415   }
 416   cout<<endl;
 417 */
 418
 419   time=0;
 420   t=TimeStart();
 421   for(int i=0;i<nb_test;i++)
 422   {
 423     hash_DSD_BIN(seq, RM1,len,PboxRM,Sbox1,Sbox2,h);
 424   }
 425
 426
 427
 428
 429   time+=TimeStop(t);
 430   cout<<"Hash Time  "<<time<<endl;
 431   cout<<(double)imsize*nb_test/time<<"\t";
 432
 433   for(int i=0;i<h;i++){
 434     cout<<(int)RM1[i]<<" ";
 435   }
 436   cout<<endl;
 437
 438
 439
 440   return 0;
 441 }