Problème avec les valeurs d'impression

Question

J'ai créé ce programme de base pour la cryptographie Deffie Hellman. Je veux que s soit un nombre premier généré aléatoirement, et que q soit un nombre entier généré aléatoirement. sk1 et sk2 sont des clés partagées qui sont également générées aléatoirement. pk1 et pk2 sont des valeurs calculées de module que je dois prouver sont égales les unes aux autres. Je pense que ma formule est correcte mais je ne sais pas comment imprimer les valeurs de s, q, sk1, sk2, pk1 et pk2 pour vérifier mes besoins. Mon code est collé ci-dessous et j'apprécierais vraiment si quelqu'un pourrait m'aider avec les déclarations d'impression.

/* 
* To change this template, choose Tools | Templates 
* and open the template in the editor. 
*/ 

package javaapplication1; 
import java.util.Random; 
import java.math.*; 
/** 
* 
* @author Hash 
*/ 
public class DH { 
    public static void main(String [] arg) { 

     int s, q; 
     double sk1, sk2, pk1 = 0, pk2 = 0; 
     Random generator = new Random(); 
     s = generator.nextInt(50000); 
     q = generator.nextInt(50000); 

     sk1 = generator.nextInt(); 
     sk2 = generator.nextInt(); 

     if(s==1 || s==2) { 

     for(int i = 2; i< (int)(s/2); i++) { 
      if(s/i != (int)(s/i)) { 
     double a= Math.pow(q,sk1); 
     pk1 = a%s; 

     double b= Math.pow(q, sk2); 
     pk2 = b%s; 

     if(pk1==pk2) { 
      System.out.println("true"); 

     } 

     System.out.println(s); 
     System.out.println(q); 
     System.out.println(sk1); 
     System.out.println(sk2); 
     System.out.println(pk1); 
     System.out.println(pk2); 
      } 
      } 

     } 


    }  
    } 

Answer 1

Vos instructions d'impression sont à l'intérieur de votre cas if. Avez-vous considéré que s != 1 or s != 2?

package javaapplication1; 
import java.util.Random; 
import java.math.*; 

public class DH { 
    public static void main(String [] arg) { 

     int s, q; 
     double sk1, sk2, pk1 = 0, pk2 = 0; 
     Random generator = new Random(); 
     s = generator.nextInt(50000); 
     q = generator.nextInt(50000); 

     sk1 = generator.nextInt(); 
     sk2 = generator.nextInt(); 

     if(s==1 || s==2) { 
      for(int i = 2; i< (int)(s/2); i++) { 
       if(s/i != (int)(s/i)) { 
        double a= Math.pow(q,sk1); 
        pk1 = a%s; 
        double b= Math.pow(q, sk2); 
        pk2 = b%s; 

        if(pk1==pk2) { 
         System.out.println("true"); 
        } 
       } 
      } 
     } 
     System.out.println(s); 
     System.out.println(q); 
     System.out.println(sk1); 
     System.out.println(sk2); 
     System.out.println(pk1); 
     System.out.println(pk2);   
    } 
} 

Answer 2

Vous ne faites que quelque chose si if(s/i != (int)(s/i)). Puisque s et i sont des entiers, il est peu probable que cette condition soit jamais vraie.

(Pour clarifier:.. Avec « peu probable », je veux dire que cette condition ne pouvait pas être vrai s/i retourne un entier, et (int)(s/i) retournera exactement le même nombre entier)

Answer 3

Ne jamais utiliser flottant arithmétique ponctuelle pour la cryptographie. Surtout pour l'exponentiation, vous avez besoin de résultats avec plus de précision qu'un double peut vous donner. Utilisez BigInteger à la place.

Pendant que vous testez, vous ne devez pas utiliser de "nouveaux" nombres aléatoires à chaque fois. Utilisez plutôt new Random(0) afin de pouvoir reproduire vos calculs au prochain démarrage du débogueur.

Comment garantissez-vous que s est un nombre premier? Je ne peux pas le voir du code.

Veuillez mettre en retrait votre code correctement et de manière cohérente. Puisque vous utilisez Eclipse, tout ce que vous devez faire est d'appuyer une fois sur Ctrl-Maj-F.

Answer 4

Comme s un intger généré par:

s = generator.nextInt(50000); 

Il y a 25 000 à 1 chance que:

if(s==1 || s==2) { 

sera jamais vrai. Peut-être y'a-t-il de la place si s> 2?