Différences

Ci-dessous, les différences entre deux révisions de la page.

--- informatique:crypto:rsa [02/05/2011 22:38] – créée cyrille
+++ informatique:crypto:rsa [06/08/2023 09:58] (Version actuelle) – [RSA en Javascript] cyrille
@@ Ligne 3: / Ligne 3: @@
 [[/glossaire/rsa|/glossaire/rsa]]
-  * di-mgt.com.au, en: [[http://www.di-mgt.com.au/rsa_alg.html|Présentation de l'algo RSA avec exemples de code générique]].
+Présentations de l'algo RSA:
+  * [[http://www.di-mgt.com.au/rsa_alg.html]]
+  * [[http://www.cryptosec.org/RSA.html]]
+  * key generation
+    * p, q are two large random primes
+    * n = pq is of the required bit length
+    * phi = (p-1)(q-1)
+    * public exponent e: 1 < e < phi, gcd(e, phi) = 1
+    * secret exponent d: 1 < d < phi, ed ≡ 1 (mod phi)
+    * destroy p, q and phi
+  * public key: n , e
+  * private key: n, d
+  * Encryption: c = m<sup>e</sup> mod n
+  * Decryption: m = c<sup>d</sup> mod n
+  * Signing: s = m<sup>d</sup> mod n
+  * Signing verification: v = s<sup>e</sup> mod n
+  * Then use advanced schemes:
+    * RSAES-OAEP: (PKCS#1 version 2 and in IEEE P136) The encoding technique involves a Mask Generation Function (MGF) based on a hash function
+    * RSASSA-PSS: The PSS encoding method is used to encode before creating a signature. However, there are active patents associated with this method
 ===== Divers =====
@@ Ligne 9: / Ligne 30: @@
 ==== RSA en Javascript ====
-Implémentations du BigInt et RSA en Javascript:
+Implémentations RSA (et du BigInt) en Javascript:
-  * cryptosec.org, fr: [[http://www.cryptosec.org/RSA.html|Présentation de l'algo RSA avec une implémentation en Javascript]].
   * [[http://www-cs-students.stanford.edu/~tjw/jsbn/|Tom Wu]] ({{:informatique:javascript-rsa_by_tom_wu.zip|copie locale}})
+    * qui utilise cette lib:
+      * [[https://github.com/garfieldius/rsa-javascript-php|garfieldius/rsa-javascript-php]]
   * [[http://ohdave.com/rsa/|Dave Shapiro]] ({{:informatique:javascript-rsa_by_dave_shapiro.zip|copie locale}})
+  * [[http://www9.atwiki.jp/kurushima/pub/jsrsa/|Kenji Urushima]]: signature RSA depuis certificat x509 , (utilise BigInt et RSA de TomWu).
+Bench Signature RSA clé 2048 bits:
+  * AMD ATHLON 64 X2 core processor 4200
+    * FF: 1.872
+    * **IE: 12.406**
+  * Intel Core i7 M640 2.80GHz
+    * FF: 2.846
+    * **Chromium: 0.210**
+  * Intel Core2 à 2.40GHz
+    * Firefox: 3.762
+    * Epiphany: 1.498
+Bench Signature RSA clé 1024 bits:
+  * AMD ATHLON 64 X2 core processor 4200
+    * FF:
+    * IE:
+  * Intel Core i7 M640 2.80GHz
+    * FF: 0.247
+    * Chromium: 0.038
+  * Intel Core2 à 2.40GHz
+    *
+    *
 ==== .Net RSA Parameters ====