61.6k views
0 votes
For many cryptographic algorithms, it is necessary to select one or more very large prime numbers.A. TrueB. False

User Ben Bates
by
6.1k points

1 Answer

3 votes

Answer:

True

Step-by-step explanation:

For many cryptographic algorithms such as RSA algorithm, prime numbers are important for encryption purpose. However it is not that difficult for a computer to break or factor a product of large prime numbers. The product of small prime numbers can be easy to get. So at least if one of the prime numbers is very large then it would not be easy to break out from their product. In some cryptographic algorithms because we know that if the product of two prime numbers can be factored then the secret message can be read. So in order to make it difficult to factor and break we use large prime numbers.

User Casimir
by
6.2k points