Faith

Unregistered less info
92 reputation
2
bio website
location
age
visits member for 9 months
seen Aug 25 '13 at 16:49

Aug
22
comment RSA random prime generator
Thanks. Is there a specific pseudo-random number generator that cryptographic community believe to best fit for RSA or any other cryptosystems?
Aug
18
comment Relationship between Elliptic Curve Discrete Log, Integer Discrete Log, and Integer Factorization
Thanks a lot, I tried to find a paper or sort of notes on such mapping between GF(p^k) and GF(p), but could not find any. Could you provide me with a reference.
Jul
21
comment Quadratic residuosity problem reduction to integer factorization
How would Chinese reminder theorem will computer the quadratic root of the full modulus given the solutions of mod p and mod q?
Jul
21
comment Quadratic residuosity problem reduction to integer factorization
So, solving the quadratic residuosity problem for a prime modulus is easy. It is hard when the mod is a composite number n = p x q. Finding the factors, solving the problem for independently for each factor p and q yields a solution to the problem mod n. Please correct me if I am wrong.
Jul
15
comment Primality testing (deterministic vs. non-deterministic)
Thanks Maeher and Thomas, could you please clarify the answer in a bit more details? Thanks
Jul
2
comment can permutation matrix be found in parallel processing technique?
Let us think of this as a condition statement and need to find some permuation matrix M. Regardless of how it is determined, is it possible to split the permutation generator so that each process work on portion of the all permutation possibilities? For example, searching for RSA modulo factor, one can take 10 processes so that each searches an interval. Thanks