Q: What is the difference between prime numbers and composite numbers? How are prime numbers and composite numbers related? Prime numbers are often used in cryptography. Why do you think prime numbers

would be more useful for the creation of codes than composite numbers?

A: Difference:A prime number is a whole number that only has two factors which are itself and one.
Whereas a composite number has factors in addition to one and itself. [
Use of prime numbers in cryptography
Prime factorization of a number is a difficult and tedious process which cannot be automated at a satisfactorily high level, especially for huge prime numbers and their multiples. Thus it

cannot be done by brute force quickly enough in order to crack the encryption in a reasonable amount of time. ]

Expert answered|nidhigarg|Points 20|

Rating

There are no new answers.

26,806,578 questions answered

There are no comments.