From a3e6fe442440811ebd5f7288bf01d9782f3a7ea7 Mon Sep 17 00:00:00 2001
From: =?utf8?q?Rapha=C3=ABl=20Couturier?= <raphael.couturier@univ-fcomte.fr>
Date: Fri, 28 Feb 2020 14:33:16 +0100
Subject: [PATCH] rc4_hash2

---
 OneRoundIoT/OneRound/Makefile                |   5 +-
 OneRoundIoT/OneRound/one_round_hash_new2.cpp |   4 +-
 OneRoundIoT/OneRound/one_round_hash_new3.cpp |   6 +-
 OneRoundIoT/OneRound/rc4_hash.cpp            |  10 +-
 OneRoundIoT/OneRound/rc4_hash2.cpp           | 411 +++++++++++++++++++
 5 files changed, 427 insertions(+), 9 deletions(-)
 create mode 100644 OneRoundIoT/OneRound/rc4_hash2.cpp

diff --git a/OneRoundIoT/OneRound/Makefile b/OneRoundIoT/OneRound/Makefile
index 4eb5c44..42d5774 100644
--- a/OneRoundIoT/OneRound/Makefile
+++ b/OneRoundIoT/OneRound/Makefile
@@ -75,8 +75,11 @@ one_round_hash_new3: pixmap_io.o one_round_hash_new3.o
 rc4_hash: pixmap_io.o rc4_hash.o 
 	$(CXX)  -o $@ $^ $(CFLAGS)
 
+rc4_hash2: pixmap_io.o rc4_hash2.o 
+	$(CXX)  -o $@ $^ $(CFLAGS)
+
 one_round_auth: pixmap_io.o one_round_auth.o 
 	$(CXX)  -o $@ $^ $(CFLAGS)
 
 clean:
-	rm -rf *.o one_round_new one_round_hash one_round_par2 one_round_hash_new   one_round_steph
+	rm -rf *.o one_round_new one_round_hash one_round_par2 one_round_hash_new  rc4_hash rc4_hash2   one_round_steph
diff --git a/OneRoundIoT/OneRound/one_round_hash_new2.cpp b/OneRoundIoT/OneRound/one_round_hash_new2.cpp
index 25bcb17..ae346fe 100644
--- a/OneRoundIoT/OneRound/one_round_hash_new2.cpp
+++ b/OneRoundIoT/OneRound/one_round_hash_new2.cpp
@@ -126,7 +126,7 @@ void prga(uchar *sc, int ldata, uchar *r) {
   uchar j0=0;
 
   for (int it=0; it<ldata; it++) {
-    i0 = ((i0+1)&0xFE); //%255);
+    i0 = ((i0+1)&0xFF); //%255);
     j0 = (j0 + sc[i0])&0xFF;
     uchar tmp = sc[i0];
     sc[i0] = sc[j0];
@@ -213,7 +213,7 @@ int main(int argc, char** argv) {
 
 
   cout<<size_buf<<endl;
-  int seed=time(NULL);
+  int seed=12;//time(NULL);
   cout<<seed<<endl;
   srand48(seed);
 
diff --git a/OneRoundIoT/OneRound/one_round_hash_new3.cpp b/OneRoundIoT/OneRound/one_round_hash_new3.cpp
index 47052ef..81580ce 100644
--- a/OneRoundIoT/OneRound/one_round_hash_new3.cpp
+++ b/OneRoundIoT/OneRound/one_round_hash_new3.cpp
@@ -1,7 +1,7 @@
 //gcc pixmap_io.c  -c 
 //g++ -O3 one_round_hash_new.cpp pixmap_io.o  -o one_round_hash_new -std=c++11   
 
-//
+//comparison with cmac 
 
 
 #include <iostream>
@@ -126,7 +126,7 @@ void prga(uchar *sc, int ldata, uchar *r) {
   uchar j0=0;
 
   for (int it=0; it<ldata; it++) {
-    i0 = ((i0+1)&0xFE); //%255);
+    i0 = ((i0+1)%255);
     j0 = (j0 + sc[i0])&0xFF;
     uchar tmp = sc[i0];
     sc[i0] = sc[j0];
@@ -235,7 +235,7 @@ int main(int argc, char** argv) {
 
 
   cout<<size_buf<<endl;
-  int seed=time(NULL);
+  int seed=12;//time(NULL);
   cout<<seed<<endl;
   srand48(seed);
 
diff --git a/OneRoundIoT/OneRound/rc4_hash.cpp b/OneRoundIoT/OneRound/rc4_hash.cpp
index 3852dd2..0084c37 100644
--- a/OneRoundIoT/OneRound/rc4_hash.cpp
+++ b/OneRoundIoT/OneRound/rc4_hash.cpp
@@ -126,12 +126,12 @@ void prga(uchar *sc, uchar *X, int ldata, uchar *r, int h) {
   uchar j0=0;
 
   for (int it=0; it<ldata; it++) {
-    i0 = ((i0+1)+X[(i0+1)%h]);
+    i0 = X[(i0+1)&(h-1)];
     j0 = (j0 + sc[i0]);
     uchar tmp = sc[i0];
     sc[i0] = sc[j0];
     sc[j0] = tmp;
-    r[it]=sc[(sc[i0]+sc[j0])&0xFF];
+    r[it]=sc[i0];//sc[(sc[i0]+sc[j0])&255];
   }
 }
 
@@ -178,6 +178,8 @@ void hash_DSD_BIN(uchar* seq_in, uchar* RM1,int len, uchar *S, int h) {
      */
      //     if(it==40)
      //  exit(0);
+
+
      for(int a=0;a<h;a+=4) {
        RM1[a]=S[RM1[a]];
        RM1[a+1]=S[RM1[a+1]];
@@ -238,7 +240,6 @@ int main(int argc, char** argv) {
     Secretkey[i]=lrand48()&0xFF;
     counter[i]=lrand48()&0xFF;
   }
-
   
   int size = 64;
   uchar DK[size];
@@ -323,7 +324,10 @@ int main(int argc, char** argv) {
   for (int i = 0; i < 64 ; i++) {
 //    DK[i]=digest[i];
     DK[i]=mix[i];
+    //cout<<(int)DK[i]<<" ";
   }
+  //cout<<endl;
+
 
 
 
diff --git a/OneRoundIoT/OneRound/rc4_hash2.cpp b/OneRoundIoT/OneRound/rc4_hash2.cpp
new file mode 100644
index 0000000..013d657
--- /dev/null
+++ b/OneRoundIoT/OneRound/rc4_hash2.cpp
@@ -0,0 +1,411 @@
+//gcc pixmap_io.c  -c 
+//g++ -O3 one_round_hash_new.cpp pixmap_io.o  -o one_round_hash_new -std=c++11   
+
+//
+
+
+#include <iostream>
+#include <list>
+#include<math.h>
+#include<stdlib.h>
+#include<stdio.h>
+#include<string.h>
+#include <fstream>
+#include <sys/time.h>
+
+/*#include <cryptopp/hex.h>
+#include <cryptopp/sha.h>
+#include <cryptopp/osrng.h>
+#include <cryptopp/secblock.h>
+*/
+
+
+extern "C" {
+  int load_RGB_pixmap(char *filename, int *width, int *height, unsigned char**R_data, unsigned char**G_data, unsigned char**B_data);
+  void store_RGB_pixmap(char *filename, unsigned char *R_data, unsigned char *G_data, unsigned char *B_data, int width, int height);
+}
+
+
+//using namespace CryptoPP;
+using namespace std;
+
+
+int key_size=256;
+int nb_test=1;
+int ctr=0;
+
+
+
+
+
+
+
+typedef unsigned char   uchar;
+
+
+double TimeStart()
+{
+  struct timeval tstart;
+  gettimeofday(&tstart,0);
+  return( (double) (tstart.tv_sec + tstart.tv_usec*1e-6) );
+}
+
+double TimeStop(double t)
+{
+  struct timeval tend;
+
+  gettimeofday(&tend,0);
+  t = (double) (tend.tv_sec + tend.tv_usec*1e-6) - t;
+  return (t);
+}
+
+
+
+
+
+
+void inverse_tables(uchar *tab, int size_tab,uchar *inv_perm_tabs) {
+
+  for(int i=0;i<size_tab;i++) {
+    inv_perm_tabs[tab[i]] = i;
+  }
+
+}
+
+void inverse_tables_int(int *tab, int size_tab,int *inv_perm_tabs) {
+
+  for(int i=0;i<size_tab;i++) {
+    inv_perm_tabs[tab[i]] = i;
+  }
+
+}
+
+
+
+void rc4key(uchar *key, uchar *sc, int size_DK) {
+
+  for(int i=0;i<256;i++) {
+    sc[i]=i;
+  }
+
+
+  uchar j0 = 0;
+  for(int i0=0; i0<256; i0++) {
+    j0 = (j0 + sc[i0] + key[i0%size_DK] )&0xFF;
+    uchar tmp = sc[i0];
+    sc[i0] = sc[j0 ];
+    sc[j0] = tmp;
+  }
+}
+
+
+
+void rc4keyperm(uchar *key,int len, int rp,int *sc, int size_DK) {
+
+  //sc=1:len;
+
+
+  
+  for (int i=0;i<len;i++) {
+    sc[i]=i;
+  }
+  for (int it = 0; it < rp; it++) {
+    int j0 = 1;
+    for(int i0 = 0; i0<len; i0++) {
+      j0 = (j0 + sc[i0] + sc[j0] + key[i0%size_DK] )% len;
+      int tmp = sc[i0];
+      sc[i0] = sc[j0];
+      sc[j0] = tmp;
+    }
+
+  }
+}
+
+void prga(uchar *sc, uchar *X, int ldata, uchar *r, int h) {
+  uchar i0=0;
+  uchar j0=0;
+
+  for (int it=0; it<ldata; it++) {
+    i0 = X[(i0+1)&(h-1)];
+    j0 = (j0 + sc[i0]);
+    uchar tmp = sc[i0];
+    sc[i0] = sc[j0];
+    sc[j0] = tmp;
+    r[it]=sc[i0];//sc[(sc[i0]+sc[j0])&255];
+  }
+}
+
+inline uchar  circ(uchar x,int n) {return (x << n) | (x >> (8 - n));}
+
+
+uint64_t xorshift64( const uint64_t state)
+{
+  uint64_t x = state;
+  x^= x << 13;
+  x^= x >> 7;
+  x^= x << 17;
+  return x;
+}
+
+
+static inline uint64_t splitmix64(uint64_t index) {
+  uint64_t z = (index + UINT64_C(0x9E3779B97F4A7C15));
+  z = (z ^ (z >> 30)) * UINT64_C(0xBF58476D1CE4E5B9);
+  z = (z ^ (z >> 27)) * UINT64_C(0x94D049BB133111EB);
+  return z ^ (z >> 31);
+}
+
+
+
+
+
+
+
+//the proposed hash function, which is based on DSD structure. Sensitivity is ensured by employing the binary diffusion
+
+void hash_DSD_BIN(uchar* seq_in, uchar* RM1,int len, uchar *S, int h) {
+
+
+  // Goal: Calculate the hash value
+  // Output: RM (hash value)
+
+//  uchar *X=new uchar[h2];
+//  uchar *fX=new uchar[h2];
+  uchar X[h];
+  int ind1,ind2;
+
+
+  uint64_t *rm=(uint64_t*)RM1;
+  uint64_t *xx=(uint64_t*)X;
+  uint64_t *ss=(uint64_t*)seq_in;
+
+
+  
+  for(int it=0;it<len;it++) {
+    //ind1=Pbox[it]*h;
+    //ind2=Pbox[(it+len/2)]*h;
+
+    ind1=it*h/8;
+    // Mix with dynamic RM
+    uint64_t sum=0;
+    /*     for(int a=0;a<h;a+=4) {
+       X[a]=RM1[a]^seq_in[ind1+a];
+       X[a+1]=RM1[a+1]^seq_in[ind1+a+1];
+       X[a+2]=RM1[a+2]^seq_in[ind1+a+2];
+       X[a+3]=RM1[a+3]^seq_in[ind1+a+3];
+     }
+    */
+
+    
+     for(int a=0;a<h/8;a++) {
+       xx[a]=rm[a]^ss[ind1+a];
+       sum+=xx[a];
+     }
+
+
+
+
+     rm[0]=xorshift64(sum);
+     for(int a=1;a<h/8;a++) {
+       rm[a]^=xorshift64(rm[a-1]);
+     }
+
+
+  }
+
+ 
+}
+
+
+
+
+
+  
+
+
+
+  
+int main(int argc, char** argv) {
+
+
+  int h=16;
+  int lena=0;
+  int size_buf=1;
+  int change=0;
+
+  
+  for(int i=1; i<argc; i++){
+    if(strncmp(argv[i],"nb",2)==0)    nb_test = atoi(&(argv[i][2]));    //nb of test         
+    if(strncmp(argv[i],"h",1)==0) h = atoi(&(argv[i][1]));          //size of block
+    if(strncmp(argv[i],"sizebuf",7)==0) size_buf = atoi(&(argv[i][7]));          //SIZE of the buffer
+    if(strncmp(argv[i],"lena",4)==0) lena = atoi(&(argv[i][4]));          //Use Lena or buffer
+    if(strncmp(argv[i],"c",1)==0) change = atoi(&(argv[i][1]));          //Use Lena or buffer
+  }
+
+
+  cout<<size_buf<<endl;
+  int seed=12;//time(NULL);
+  cout<<seed<<endl;
+  srand48(seed);
+
+  uchar Secretkey[key_size];
+
+  uchar counter[key_size];
+
+  for(int i=0;i<key_size;i++) {
+    Secretkey[i]=lrand48()&0xFF;
+    counter[i]=lrand48()&0xFF;
+  }
+  
+  int size = 64;
+  uchar DK[size];
+
+
+
+
+  int width;
+  int height;
+
+  uchar *data_R, *data_G, *data_B;
+  int imsize;
+  uchar *buffer;
+  
+  if(lena==1) {
+    load_RGB_pixmap("lena.ppm", &width, &height, &data_R, &data_G, &data_B);
+    imsize=width*height*3;
+//  load_RGB_pixmap("No_ecb_mode_picture.ppm", &width, &height, &data_R, &data_G, &data_B);
+  }
+  else {
+    imsize=size_buf;
+    buffer=new uchar[imsize];
+    for(int i=0;i<imsize;i++) {
+      buffer[i]=lrand48();
+    }
+  }
+
+
+  
+  
+  uchar* seq= new uchar[imsize];
+  uchar* seq2= new uchar[imsize];
+
+  int oneD;
+  if(lena) {
+    oneD=width*height;
+    for(int i=0;i<oneD;i++) {
+      seq[i]=data_R[i];
+      seq[oneD+i]=data_G[i];
+      seq[2*oneD+i]=data_B[i];
+    }
+  }
+  else {
+    oneD=imsize;
+    for(int i=0;i<oneD;i++) {
+      seq[i]=buffer[i];
+    }
+  }
+
+  printf("seq 4 %d\n",seq[4]);
+  if(change==1) {
+    
+    seq[4]++;
+  }
+  if(change==2) {
+    
+    seq[9]++;
+  }
+
+  printf("seq 4 %d\n",seq[4]);
+
+  
+  
+
+  int total_len=imsize;
+  int rp=1;
+  int len= total_len/h;
+  cout<<len<<endl;
+
+  
+  uchar *mix=new uchar[256];
+
+
+
+    
+  for (int i = 0; i < 256 ; i++) {
+    mix[i]=Secretkey[i]^counter[i];
+  }
+
+  
+//  cout<<"hash "<<endl;
+  for (int i = 0; i < 64 ; i++) {
+//    DK[i]=digest[i];
+    DK[i]=mix[i];
+    //cout<<(int)DK[i]<<" ";
+  }
+  //cout<<endl;
+
+
+
+
+
+  uchar Sbox1[256];
+  uchar sc[256];  
+  uchar RM1[h];
+
+
+
+  double time=0;
+  double t=TimeStart();  
+  rc4key(DK, Sbox1, 8);
+  
+  rc4key(&DK[16], sc, 8);
+  
+
+
+  
+  prga(sc, sc,h,RM1,h);
+  
+  
+  
+
+  
+  time+=TimeStop(t);
+  cout<<"Time initializaton "<<time<<endl;
+
+
+
+  cout<<"imsize "<<imsize<<endl;
+  
+/*  for(int i=0;i<imsize;i++){
+    cout<<(int)seq[i]<<" ";
+  }
+  cout<<endl;
+*/
+
+
+  
+  time=0;
+  t=TimeStart();
+  for(int i=0;i<nb_test;i++)
+  {
+    hash_DSD_BIN(seq, RM1,len,Sbox1,h);
+  }
+
+
+  
+  
+  time+=TimeStop(t);
+  cout<<"Hash Time  "<<time<<endl;
+  cout<<(double)imsize*nb_test/time<<"\t";
+
+  for(int i=0;i<h;i++){
+    cout<<(int)RM1[i]<<" ";
+  }
+  cout<<endl;
+
+  //  cout<<splitmix64(2490)<<endl;
+  // cout<<splitmix64(2489)<<endl;
+  
+
+  return 0;
+}
-- 
2.39.5