Mardi 9 juin 2009
2
09
/06
/2009
12:25
-
Publié dans : Programmation AS3
On m'a récemment demandé de ressortir un vieille algorithme de cryptage RSA que je n'ai pas retrouvé. J'ai donc entrepris de réécrive ma classe RSA. Quelques jours plus tard je découvre qu'une
classe RSA existe déjà au sein du package
AS3crypto (dont je me sers mais j'étais passé à coté de cet classe "RSAKey"). L'extrême
faiblesse de ma classe RSA venait du fait que je ne parvenais pas à effectuer des calcules d'arithmétique modulaire avec des puissances importante du type: m = c
d mod n. En effet
l'efficacité des clés de chiffrements du cryptage RSA repose sur la grandeur des nombres et si d doit rester petit l'intérêt du procédé disparaît.
Pour ceux qui ne connaissent pas le RSA, il ne s'agit pas du Revenu de Solidarité Active vous l'aurez compris. C'est une technique de chiffrement mis au point par
Rivest Shamir Adleman. Mais
le sujet n'est pas là... Il s'agit de parvenir à calculer des opérations du type c
d mod n avec de grandes valeurs. Voici une implémentation d'exponentiation modulaire basée sur de
l'exponentiation binaire qui donne des résultats intéressants:
// Modular Exponentiation
var st:int = getTimer();
trace( mod( 1026, 649, 1073 ) );
trace( "Time elapsed: ", getTimer() - st );
/* Math.pow( a, b ) % c */
function mod( a:int, b:int, c:int ):int
{
var d:Number = 1;
var e:Number = a;
while( b > 0 )
{
if( b % 2 == 1 ) d = ( d * e ) % c;
e = ( e * e ) % c;
b /= 2;
}
return d % c;
}
Voici une mise en pratique basique du code précédent:
Application pour le PGCD (Plus grand commun diviseur)... Je sais ça remonte à loin tout ça
Par Gilles De Truchis
0
-
Recommander
Lundi 18 mai 2009
1
18
/05
/2009
15:07
-
Publié dans : Global
Loin de moi l'idée de politiser ce site mais ayant conscience de l'importance de l'UE dans notre histoire mais également dans notre quotidien je ne peux que vous inciter à voter! Certains trouve
l'Europe lointaine, inefficace, inadaptée... autant de raisons pour voter le 7 Juin pour une grande formation politique qui aura le pouvoir de faire bouger les choses.
Par Gilles De Truchis
0
-
Recommander
