Prime Numbers & Public Key Cryptography

Loading...

Sign in or sign up now!
Alert icon
Upgrade to the latest Flash Player for improved playback performance. Upgrade now or more info.
491 views
Loading...
Alert icon
Sign in or sign up now!
Alert icon

Uploaded by on Nov 2, 2011

A simple explanation of how prime numbers are used in Public Key Cryptography from ABC1 science program Catalyst

  • likes, 0 dislikes

Link to this comment:

Share to:

Uploader Comments (cheechcam)

  • Great!

  • There's an error at 2:11. I should have said that it would take 100,000 years to hack C the composite number, not 1,000 years. Sorry programmers, I'm a pure mathematician.

see all

All Comments (6)

Sign In or Sign Up now to post a comment!
  • Thanks, this was much clearer than what I had in my notes:

    "Every integer n  2 can be factored into a product of prime

    powers

    This factorisation is unique in the sense that any two such

    factorisations di er only in the order in which the primes are

    written." >.>

  • cool I like it

  • @cheechcam I was going to pick you up on that.

Loading...
Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more