Why do big corporations use such large encryption keys?

  • Thread starter Thread starter SW VandeCarr
  • Start date Start date
  • Tags Tags
    Code
AI Thread Summary
The discussion centers on the concept of using large prime numbers for encryption, specifically in the context of RSA cryptography. The term "large" is relative, as the effectiveness of encryption depends on the size of the primes used; larger keys provide greater security. While the product of two large primes is considered nearly unbreakable, advancements in computing power and parallel processing have made previously secure encryptions vulnerable over time, prompting the need for increasingly larger keys. Public key encryption, which utilizes both a public and private key, is widely adopted by corporations for secure communications. The conversation highlights the ongoing evolution of cryptographic standards in response to technological advancements.
SW VandeCarr
Messages
2,193
Reaction score
77
Simple question. I understand that the product of two "large" primes is a nearly unbreakable code. How large is "large" and if it's that easy, why aren't big corporations using this?
 
Technology news on Phys.org
SW VandeCarr said:
Simple question. I understand that the product of two "large" primes is a nearly unbreakable code. How large is "large" and if it's that easy, why aren't big corporations using this?
In essence, they are. One technique that's used is public key encryption, which relies on two keys -- a public key and a private key.

"Unbreakable" is a relative term. Encryptions that were unbreakable by a single computer ten or twenty years ago were able to be broken using large networks of computers, each working in parallel to search for a factorization of a large composite number with two prime factors. As a result we've seen the keys get larger in size. See http://en.wikipedia.org/wiki/Key_size and http://en.wikipedia.org/wiki/Key_(cryptography).
 
Dear Peeps I have posted a few questions about programing on this sectio of the PF forum. I want to ask you veterans how you folks learn program in assembly and about computer architecture for the x86 family. In addition to finish learning C, I am also reading the book From bits to Gates to C and Beyond. In the book, it uses the mini LC3 assembly language. I also have books on assembly programming and computer architecture. The few famous ones i have are Computer Organization and...
I had a Microsoft Technical interview this past Friday, the question I was asked was this : How do you find the middle value for a dataset that is too big to fit in RAM? I was not able to figure this out during the interview, but I have been look in this all weekend and I read something online that said it can be done at O(N) using something called the counting sort histogram algorithm ( I did not learn that in my advanced data structures and algorithms class). I have watched some youtube...
Back
Top