Permuation, InvPermutation

src/cryptography/Des.java

@@ -6,10 +6,12 @@
 package cryptography;
 
 import java.math.BigInteger;
+import java.sql.Array;
 import java.util.ArrayList;
 import java.util.Arrays;
 import java.util.Random;
 
+
 /**
  * @author Lucàs VABRE
  */
@@ -45,29 +47,49 @@ public class Des {
         return bits;
     }
 
-    private static int[] generePermutation(int taille) {
+    public static int[] generePermutation(int taille) {
+        int[] listePermut = new int[taille];
+        ArrayList<Integer> listeIndice = new ArrayList<>();
 
-        return null; //Todo Bouchon
+        // Remplir le tableau d'indice
+        for (int i = 0; i < taille ; i++) {
+            listeIndice.add(i);
+        }
+
+        Random r = new Random();
+        for (int i = taille; i > 0 ; i--){
+            listePermut[taille- i] = listeIndice.remove(r.nextInt(0, i));
+        }
+
+        return listePermut;
     }
 
     public static String bitsToString(int[] blocs) {
 
         StringBuilder bit = new StringBuilder();
-        for (int b : blocs) {
+        for (int b : blocs) bit.append(b);
-            bit.append(b);
+
+        return new String(new BigInteger(bit.toString(), 2).toByteArray());
+    }
+
+    public static void permutation(int[] tab_permutation, int[] bloc){
+        int[] newTab = new int[bloc.length];
+
+        for(int i = 0; i < bloc.length ; i++) {
+            newTab[i] = bloc[tab_permutation[i]];
         }
 
-        System.out.println(bit);
+        System.arraycopy(newTab, 0, bloc, 0, newTab.length);
+    }
 
-        byte[] octets = bit.toString().getBytes();
+    public static void invPermuation(int[] tab_permutation, int[] bloc) {
+        int[] newTab = new int[bloc.length];
 
-        StringBuilder message = new StringBuilder();
+        for(int i = 0; i < bloc.length ; i++) {
-        for (byte octet : octets) {
+            newTab[tab_permutation[i]] = bloc[i];
-            int charactere = Byte.toUnsignedInt(octet);
-            message.append(charactere);
         }
 
-        return message.toString();
+        System.arraycopy(newTab, 0, bloc, 0, newTab.length);
     }
 
     private static int[] crypte(String message_clair) {

src/cryptography/test/testDes.java

@@ -11,12 +11,53 @@ public class testDes {
     }
 
     public static void testBitsToString() {
-
         System.out.println(Des.bitsToString(Des.stringToBits("Bonjour")));
     }
 
+    public static void testGenerePermutation(){
+        System.out.println(Arrays.toString(Des.generePermutation(64)));
+    }
+
+    public static void testPermuation() {
+        int[] permutation = Des.generePermutation(64);
+        int[] bloc = new int[permutation.length];
+
+        for(int i = 0; i < bloc.length; i++){
+            bloc[i] = i;
+        }
+        System.out.println(Arrays.toString(bloc));
+        Des.permutation(permutation, bloc);
+        System.out.println(Arrays.toString(bloc));
+    }
+
+    public static void testInvPermuation() {
+        int[] permutation = Des.generePermutation(64);
+        int[] bloc = new int[permutation.length];
+        int[] bloc2 = new int[permutation.length];
+        for(int i = 0; i < bloc.length; i++) {
+            bloc[i] = i;
+            bloc2[i] = i;
+        }
+
+        System.out.println("Bloc avant permuation: ");
+        System.out.println(Arrays.toString(bloc));
+
+        Des.permutation(permutation, bloc);
+        System.out.println("Bloc apres permuation: ");
+        System.out.println(Arrays.toString(bloc));
+
+        Des.invPermuation(permutation, bloc);
+        System.out.println("Bloc après Inv-permuation: ");
+        System.out.println(Arrays.toString(bloc));
+
+        System.out.println(Arrays.equals(bloc, bloc2));
+    }
+
     public static void main(String[] args) {
-        testStringToBits();
+        // testStringToBits();
-        testBitsToString();
+        // testBitsToString();
+        // testGenerePermutation();
+        // testPermuation();
+        testInvPermuation();
     }
 }