Skip to main content
11 events
when toggle format what by license comment
Aug 11, 2015 at 6:18 history edited otus
edited tags
Aug 10, 2015 at 18:45 history post merged (destination)
Aug 10, 2015 at 15:47 comment added CodesInChaos There are efficient algorithms with which the owner of the key can prove that e and phi(n) are co-prime.
Aug 10, 2015 at 13:33 answer added fgrieu timeline score: 6
Feb 10, 2012 at 8:29 history tweeted twitter.com/#!/StackCrypto/status/167887909398134784
Jan 16, 2012 at 8:14 answer added hrishikeshp19 timeline score: 3
Jan 11, 2012 at 1:45 vote accept yydl
Jan 10, 2012 at 15:10 answer added PulpSpy timeline score: 11
Jan 10, 2012 at 9:05 comment added j.p. There are (rarely used) variants of RSA with more than two prime factors, so as long as the modulus $m$ and the public exponent $e$ are coprime, you can encrypt data with them. A sensible sanity check would be to verify that (1) gcd($m$, $e$) = 1; (2) $m$ does not have small prime divisors (test division with primes up to $2^{16}$) and (3) (only if you want to be extra sure) use Lenstra's elliptic curve factorization algorithm to check that $m$ does not have smallish factors. If anyone is able to decrypt, you cannot check.
Jan 10, 2012 at 6:33 answer added Jim McKeeth timeline score: 3
Jan 10, 2012 at 5:26 history asked yydl CC BY-SA 3.0