Faith

Unregistered less info
112 reputation
3
bio website
location
age
visits member for 1 year
seen Aug 25 '13 at 16:49

Jul
2
awarded  Curious
Aug
24
asked Quadratic residue problem on composite integers
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
21
asked RSA random prime generator
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.
Aug
17
asked Relationship between Elliptic Curve Discrete Log, Integer Discrete Log, and Integer Factorization
Aug
9
asked why AKS is so slow in practice?
Aug
5
asked Discrete log problem with modulus prime
Aug
3
asked Why Elliptic curve cryptography are not popular in practice
Jul
23
asked Reduction of Integer factorization to Discrete logarithm problem
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
20
awarded  Custodian
Jul
20
reviewed Approve suggested edit on Quadratic residuosity problem reduction to integer factorization
Jul
20
asked Quadratic residuosity problem reduction to integer factorization
Jul
16
awarded  Student
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
15
asked Primality testing (deterministic vs. non-deterministic)
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
Jul
2
asked can permutation matrix be found in parallel processing technique?