Cryptage RSA - Problème

Version imprimable

Bonjour a tous,
pour un projet scolaire je fait un programme de chiffrement RSA.
Voila mon code , il est en Java's Cool (presque identique a Java , vous ne serez pas perdu)
2 Problèmes:
I. Chaine a transformer en ASCII

Code:

1
2
3
4
String codenucleaire = "isn";
// la chaine en ASCII ???
int codeAscii = codenucleaire.hashCode();  
println("ASCII : " + codeAscii);

La fonction .hashCode() transforme pas en ascii , quel fonction doit-je utiliser ??
Si je me réfère a http://www.tableascii.com/ le mot isn devrait faire en décimal 105 (i) 115 (s) 110 (n)

II. Découpage de la chaine ASCII

Code:

1
2
3
4
5
6
7
8
//FAIRE L'ENCRYPTAGE (Decouper la chaine en n-1 , ex: si n fait 3 caractere
// decouper tout les 2 caractere XX XX XX XX , de ce cas n fait 3 caracteres.
String s1 = codestring.substring(0, nstring.length()-1);
println("Premiere paires: " + s1 );    
String s2 = codestring.substring(nstring.length()-1, (nstring.length()-1)*2); 
println("Deuxieme paires: " + s2 ); 
String s3 = codestring.substring((nstring.length()-1)*2, (nstring.length()-1)*3); 
println("Deuxieme paires: " + s3 );

Pour l'instant avec ma fausse chaine ASCII j’obtiens "104580"
Mon "n" étant 141 le découpage se fait "n.length - 1" donc 2 par deux.
J'ai donc 3 partie decouper "10" , "45" et "80".
Comment faire cette partie de manière automatiser quelque soit le nombre de caractère de ma chaine ??
Pour que je puisse changer la chaine a encrypté a volonté .

Merci a tous pour vos aides , car j'en suis sur il y en aura ! :ccool:

Voila le code entier

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
void main(){
// Les variables	
        	int p = 3 ; //nombre premiers
        	int q = 47 ; //nombre premiers
        	int n = p*q ;
        	int f = (p-1)*(q-1) ;
        	int e = 79; //calculer avec Theoreme de Bezout
        	int c = 0;
        	int d = -1;
while(c != 1) {
d = d + 1 ;
c = (e*d)%f;
}
// les 2 clés
**println("La clé publique est (" + e +"," + n +")");
**println("La clé privée est (" + d +"," + n +")"); 

//la chaine en encrypter
String codenucleaire = "isn";
// la chaine en ASCII ???
int codeAscii = codenucleaire.hashCode(); *
println("ASCII : " + codeAscii); 
String codestring = String.valueOf(codeAscii); 
String nstring = String.valueOf(n); 
println("N : " + nstring); 
println("La chaine ASCII fait: " + codestring.length() + " caractères.");
println("La chaine N fait: " + nstring.length() + " caractères."); 

//FAIRE L'ENCRYPTAGE (Decouper la chaine en n-1 , ex: si n fait 3 caractere
// decouper tout les 2 caractere XX XX XX XX , de ce cas n fait 3 caracteres.
String s1 = codestring.substring(0, nstring.length()-1);
println("Premiere paires: " + s1 );    
String s2 = codestring.substring(nstring.length()-1, (nstring.length()-1)*2); 
println("Deuxieme paires: " + s2 ); 
String s3 = codestring.substring((nstring.length()-1)*2, (nstring.length()-1)*3); 
println("Deuxieme paires: " + s3 ); 

int num1= Integer.parseInt(s1);
int num2= Integer.parseInt(s2); 
int num3= Integer.parseInt(s3); 
//encrypter la partie decouper^e modulo n
int num1mix = (int) (Math.pow(num1, e)%n); 
int num2mix = (int) (Math.pow(num2, e)%n); 
int num3mix = (int) (Math.pow(num3, e)%n); 
// la chaine encrypter
    System.out.println(num1mix + "" + num2mix + "" + num3mix);
}

16/04/2013, 18h31
rmaker
Code:

1 2 3 4 5 String codenucleaire = "isn"; // la chaine en ASCII ??? int codeAscii = codenucleaire.hashCode(); println("ASCII : " + codeAscii);
La fonction hashCode, en Java, a un tout autre sens et l'algorithme n'est pas garanti. On s'en sert pour le stockage dans des structures de données comme HashSet, qui nécessitent une clé de hachage. (plus d'information ici: http://fr.wikipedia.org/wiki/Table_de_hachage)

Ceci pour dire que, pour ta fonction de hachage, fais la à la main. C'est plus simple, c'est plus propre. Autant que faire se peut, on n'utilise pas directement la fonction hashCode
16/04/2013, 20h35
jdevbe

Comme indiqué par rmaker, La fonction hashCode() renvoi le hashCode (un nombre entier) d'un objet quelconque et pas uniquement d'un objet de type String.
Dans le cas de chiffrement, vous avez besoin des bytes représentant le String.
Pour cela utilisez la fonction getBytes() qui revoie un tableau des Bytes du String.
Par défaut, la fonction converti les caractères en bytes en fonction de la plateforme. Pour éviter de perdre de caractères dans la conversion, utilisez getBytes("UTF-8") au lieu de getBytes() .

Salut,
Pour faire simple, prends ceci:

Code:

1
2
3
4
5
6
//Afficher le code ascii corespondant à chacun ds caractères d'un texte
        for (int i = 0; i < text.length; i++) {
            int asc = (int) text[i];
            System.out.println("le code de "+text[i]+" est "+asc);
        }
//Avec text, un tableau des caractères (char text[]=votreString.toCharArray())

22/04/2013, 17h46
alleztulle

Pour la decoupage de la chaine ? personne pour m'aider ?
22/04/2013, 21h41
rolfone

Salut,

pour le découpage de ta chaîne passe ta String en char[] et itère dessus n-1 par n-1.
23/04/2013, 16h42
MasterMbg

Tu veux découper quel texte? le texte initial ou la représentation décimale du texte claire?:roll:
23/04/2013, 18h53
thelvin

Bonjour,

Citation:

Envoyé par alleztulle

Pour la decoupage de la chaine ? personne pour m'aider ?

- Il suffit de faire une boucle avec des substring().
- La discussion serait plus claire, donc plus efficace, s'il y avait un fil par question. C'est normal qu'on ne sache pas sur quelle question se concentrer, surtout quand il y en a une sérieuse et une triviale.
- La question est incroyablement mal posée. Si tu veux savoir comment découper une String en plus petites String de longueur N chacune, demande ça.
Ne commence pas à parler de trucs de longueur n.length-1, ça veut rien dire.