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