Temps de calcul pour un chiffrement?????!!

cs_othland Messages postés 298 Date d'inscription jeudi 18 décembre 2003 Statut Membre Dernière intervention 9 février 2010 - 13 mars 2006 à 05:53
cs_othland Messages postés 298 Date d'inscription jeudi 18 décembre 2003 Statut Membre Dernière intervention 9 février 2010 - 26 mars 2006 à 19:27
slt tlm,
je veux bien connaitre le temps de chiffrement d'un message en utilisant RSA, avec une clé de 128 bits, 256 bits et 512bits en variant aussi la taille du message. et cela, sur un PDA pris au hasard ou bien même un laptop.
j'ai beaucoup chérché sur le net, mais j'ai rien trouvé!
auriez vous une bonne piste de recherche, ou même quelques statistiques à me donner???
merci beaucoup pour votre aide!!

4 réponses

sebseb42 Messages postés 495 Date d'inscription dimanche 6 juillet 2003 Statut Membre Dernière intervention 9 novembre 2007 1
15 mars 2006 à 11:38
des que j'ai le temps je fait un test rapide et je te dirais... ce soir ou un autre dans la semaine
0
cs_othland Messages postés 298 Date d'inscription jeudi 18 décembre 2003 Statut Membre Dernière intervention 9 février 2010 1
16 mars 2006 à 13:45
merci beaucoup,
j'attend avec impatience votre réponse!!
0
sebseb42 Messages postés 495 Date d'inscription dimanche 6 juillet 2003 Statut Membre Dernière intervention 9 novembre 2007 1
25 mars 2006 à 00:11
salut, vraiment désolé pour le retard de réponse :S et en plus je n'ai pas réalisé tout les tests... j'ai juste généré des pairs de clefs. Si tu veux vraiment que je fasse des tests de chiffrement, je peux en réaliser, mais tu doit savoir que RSA n'est pas fait pour chiffrer des fichier entier.

La methode que j'applique est la suivante :

- je génère une clef aléatoire de 32 caractères
- je crypte mon fichier avec cette clef et a l'aide d'un algorithme de chiffrement symetrique
(AES est le meilleure actuellement, et il est très rapide)
- je crypte la clef de 32 octets en RSA avec la clef publique de mon destinataire
- j'ecris dans un fichier la clef crypter en RSA et mon fichier crypter en AES

et voila, donc tout ca en vrac dans un fichier, et ensuite, pour decrypter, c'est facile :

- je recupere le premier buffer crypter (qui est la clef de 32 octets chiffré en RSA)
- je decrypte cette donnée avec RSA a l'aide de ma clef privée (ce qui me donne la clef de décryptage AES de 32 octets)
- j'extrait le reste des données du fichier
- je décrypte en AES a l'aide de la clefs recement recupéré

et voila le mécanisme, donc grosso-modo tu transport dans le fichier, la donnée crypter, et sa propre clef de décryptage, mais celle ci est bien protégé.

ceci te permet de crypter de tres gros fichier, et très rapidement, tout en garantissant une sécurité vraiment très élevée. il faut garder a l'esprit que RSA est un algorithme très lent.

donc bref, je referme la parenthèse et voici les chiffres sur un vrai PDA (pas emulateur)
HP iPAQ hx2790
Processeur : Intel PXA270 624MHz
Windows Mobile 5.0
(juste après un soft reset)

j'ai généré des clefs de 512, 1024 et 2048, 5 fois a chaque fois pour mieux instrumenter :

+------++-------+-------+-------+-------+-------+-------+-------+
| 512 || 1678 | 1682 | 1499 | 1467 | 1664 | 1698 | 1653 |
+------++-------+-------+-------+-------+-------+-------+-------+
| 1024 || 4350 | 3567 | 3974 | 4013 | 3982 | 3873 | 3825 |
+------++-------+-------+-------+-------+-------+-------+-------+
| 2048 || 27863 | 25052 | 33872 | 38008 | 16078 | 22351 | 32828 |
+------++-------+-------+-------+-------+-------+-------+-------+

evidement tous les chiffres sont en millisecondes
pour les clefs de 512, cela donne en moyenne 1620 ms pour générer 5 paires, et donc 324 ms par paires. je pense que c'est raisonnable.

voilà, si tu veux que je fasse des tests de chiffrement, avec ma technique ou purement en RSA, demande moi et je verais si je peux prendre un peu de temps.

j'espere avoir pu t'aider le mieux possible
0
cs_othland Messages postés 298 Date d'inscription jeudi 18 décembre 2003 Statut Membre Dernière intervention 9 février 2010 1
26 mars 2006 à 19:27
je te remercie infiniment pour ta reponse!


mais ce que je veux moi, c'est pas le temsp de génération de clés, mais c'est le temps de cryptage, c'est à dire que les clés, on les a c'est bon, puis on dois chiffrer un message (aprés hachage s'il le faut, mais je pense que la temsp de hachage est négligeable par rapport au temps de la crypto...) donc c'est le temp de la crypto que je cherche!! avec une variation dans la taille du message à crypetr!!!


merci beaucoup!


passes une excellente journée!
0
Rejoignez-nous