informatique:crypto:rsa
Différences
Ci-dessous, les différences entre deux révisions de la page.
Prochaine révision | Révision précédente | ||
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: | ||
[[/ | [[/ | ||
- | * di-mgt.com.au, | + | Présentations de l'algo RSA: |
+ | * [[http:// | ||
+ | * [[http:// | ||
+ | |||
+ | * 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< | ||
+ | * Decryption: m = c< | ||
+ | * Signing: s = m< | ||
+ | * Signing verification: | ||
+ | * 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 ===== | ===== Divers ===== | ||
Ligne 9: | Ligne 30: | ||
==== RSA en Javascript ==== | ==== RSA en Javascript ==== | ||
- | Implémentations du BigInt | + | Implémentations |
- | * cryptosec.org, | + | |
* [[http:// | * [[http:// | ||
+ | * qui utilise cette lib: | ||
+ | * [[https:// | ||
* [[http:// | * [[http:// | ||
+ | * [[http:// | ||
+ | |||
+ | 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 ==== | ==== .Net RSA Parameters ==== |
informatique/crypto/rsa.1304368717.txt.gz · Dernière modification : 19/05/2012 00:15 (modification externe)