4
votes
1answer
77 views

Does the difficulty of discrete logarithm depend on the difficulty of integer factorization?

The security of many (most? all?) public-key cryptography systems are based on the difficulty of the discrete logarithm or integer factorization. Are these two problems related at all? With the ...
0
votes
0answers
77 views

public key crypto

Okay, i have basic knowledge of public key crypto and factoring but: assume i have LOTS of high value sites I want to attack, lets say banks. Each has a public key pq to crack assume I gather all ...
2
votes
3answers
188 views

Edge of factoring technology?

Schneier in 1996's Applied Cryptography says: "Currently, a 129-decimal-digit modulus is at the edge of factoring technology" In the intervening 15 years has anything much changed?