{"page":"\n\n
\n
\n
\n
\n
\n\nVideo\n
\n

\nHow Are Prime Numbers Used In Cryptography?\n

\n
\n
\nGet Free Access for 10 Days!\n
\n
\n
\n
\n
\n
×
\n\n\n
\n\nPublisher:\n\nScience ABC\n\n\n
\n
\nPrime 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...\nPrime 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.\n
\n
\n\n
\n
\n
\n
\n

Resource Details

\n
\n
\n
\n
Curator Rating
\n
\n
\n
\n
\n
\n
Educator Rating
Not yet Rated
\n
\n
\n
\n
\n
Media Length
\n
3:15
\n
\n
\n
\n
\n
Grade
Pre-K - Higher Ed
\n
\n
\n
\n
\n
Subjects
Science
6 more...
\n
\n
\n
\n
\n
Media Type
Instructional Videos
\n
\n
\n
\n
\n
Source:
\n
\nScienceABC\n\n
\n
\n
\n
\n
\n
Date
\n
2024
\n
\n
\n
\n
\n\n
Language
English
\n
\n
\n
\n
\n
Audiences
For Teacher Use
2 more...
\n
\n
\n
\n
\n
Usage Permissions
Fine Print: Educational Use
\n
\n
\n
\n
\n
\n

Additional Materials

\n
\n\nSign in or Join Now
\" data-title=\"Get Full Access\" data-container=\"body\" rel=\"popover\" tabindex=\"0\" href=\"/subscription/new\">Video Transcript\n
\n
\n\nSign in or Join Now
\" data-title=\"Get Full Access\" data-container=\"body\" rel=\"popover\" tabindex=\"0\" href=\"/subscription/new\">Video Preview\n
\n
\n
\n

Concepts

\n
\n
prime numbers, numbers
\n
\n\n\n
\n
\n
\n
\n

Additional Tags

\n
\n
prime numbers in cryptography, use of prime numbers in coding and decoding of messages, cryptography prime numbers, why are prime numbers important in cryptography, prime number encryption, how are prime numbers used in cryptography, prime numbers cryptography, prime numbers encryption, how are prime numbers used in encryption, fermat’s last theorem, factorization, trapdoor, public key, prime numbers and composite numbers, prime numbers and prime factorization, rsa encryption, private key, credit card, digits long, prime, public, composite, difficult, content, write, number, product
\n
\n\n\n
\n
\n
\n
\n

Classroom Considerations

\n
Best For: Explaining a topic
Video is ad-free
\n
\n
\n

Educator Ratings

\n
\n
\n
\n
\n
\n\nShow resource details\n
\n
\n\" data-title=\"Get Full Access\" data-container=\"body\" rel=\"popover\" tabindex=\"0\" aria-label=\"Play video: How Are Prime Numbers Used In Cryptography?\" href=\"/subscription/new\">\"How\n\n
\n
\n
\n\n\n\n"}