How Are Prime Numbers Used In Cryptography?

Prime numbers are commonly referred to as the “atoms” of the numerical realm, for they are the fundamental, indivisible units that make up every number. For instance, 10 can be written as a product of 2 and 5, two prime numbers. Or, 150 as a product of 15 and 10, which can be further broken down and written as the product of 3, 5, 2 and 5 – all prime numbers. Or a larger number such as 126, 356, which is composed of larger prime numbers 2,2,31, and 1019. This process of reducing a composite number to a product of prime numbers is known as prime factorization. For a computer, multiplying two prime numbers, each even 100 digits long, isn’t that difficult; however, factoring the product back into its components is notoriously difficult, even for supercomputers. For this very reason, prime numbers are used in cryptography. It is difficult to find the prime factors of a composite number without knowing the factors to begin with. This makes it difficult for someone to intercept a message and read it without the proper key. #primenumbers #factorization #cryptography Stock Video Source: elements.envato.com , pexels.com , pixabay.com, freepik.com Stock Image Source: elements.envato.com , pexels.com , pixabay.com, freepik.com, Wikimedia Commons Stock Music Source: elements.envato.com References: https://math.berkeley.edu/~kpmann/encryption.pdf https://cryptofundamentals.com/primes Original Article Link: https://www.scienceabc.com/innovation/how-are-prime-numbers-used-in-cryptography.html If you wish to buy/license this video, please write to us at admin@scienceabc.com. Voice Over Artist: John Staughton ( https://www.fiverr.com/jswildwood ) SUBSCRIBE to get more such science videos! https://www.youtube.com/channel/UCnI0aFeBzWBiiXiHp56kaqQ?sub_confirmation=1 Follow us on Twitter! https://twitter.com/abc_science Follow us on Facebook! https://facebook.com/sciabc Follow our Website! https://www.scienceabc.com