Public-key cryptography

The Magic Words are Squeamish Ossifrage

"The Magic Words are Squeamish Ossifrage" was the solution to a challenge ciphertext posed by the inventors of the RSA cipher in 1977. The problem appeared in Martin Gardner's Mathematical Games column in the August 1977 issue of Scientific American. It was solved in 1993–94 by a large, joint computer project co-ordinated by Derek Atkins, Michael Graff, Arjen Lenstra and Paul Leyland. More than 600 volunteers contributed CPU time from about 1,600 machines (two of which were fax machines) over six months. The coordination was done via the Internet and was one of the first such projects. Ossifrage ('bone-breaker', from Latin) is an older name for the bearded vulture, a scavenger famous for dropping animal bones and live tortoises on top of rocks to crack them open. The 1993–94 effort began the tradition of using the words "squeamish ossifrage" in cryptanalytic challenges. The difficulty of breaking the RSA cipher—recovering a plaintext message given a ciphertext and the public key—is connected to the difficulty of factoring large numbers. While it is not known whether the two problems are mathematically equivalent, factoring is currently the only publicly known method of directly breaking RSA. The decryption of the 1977 ciphertext involved the factoring of a 129-digit (426 bit) number, RSA-129, in order to recover the plaintext. Ron Rivest estimated in 1977 that factoring a 125-digit semiprime would require 40 quadrillion years, using the best algorithm known and the fastest computers of the day. In their original paper they recommended using 200-digit (663 bit) primes to provide a margin of safety against future developments, though it may have only delayed the solution as a 200-digit semiprime was factored in 2005. However, efficient factoring algorithms had not been studied much at the time, and a lot of progress was made in the following decades. Atkins et al. used the quadratic sieve algorithm invented by Carl Pomerance in 1981. While the asymptotically faster number field sieve had just been invented, it was not clear at the time that it would be better than the quadratic sieve for 129-digit numbers. The memory requirements of the newer algorithm were also a concern. There was a US$100 prize associated with the challenge, which the winners donated to the Free Software Foundation. In 2015, the same RSA-129 number was factored in about one day, with the CADO-NFS open source implementation of number field sieve, using a commercial cloud computing service for about $30. (Wikipedia).

Video thumbnail

40 Quadrillion Years Solution - Applied Cryptography

This video is part of an online course, Applied Cryptography. Check out the course here: https://www.udacity.com/course/cs387.

From playlist Applied Cryptography

Video thumbnail

40 Quadrillion Years - Applied Cryptography

This video is part of an online course, Applied Cryptography. Check out the course here: https://www.udacity.com/course/cs387.

From playlist Applied Cryptography

Video thumbnail

How To Be A Genius

The route to our best, most genius-like thoughts is not to be afraid of our stranger-sounding insights and hunches. If you like our films, take a look at our shop (we ship worldwide): https://goo.gl/qmKUmL Join our mailing list: http://bit.ly/2e0TQNJ Or visit us in person at our London H

From playlist SELF

Video thumbnail

6 Common Sayings You’re (Probably) Saying Wrong | What the Stuff?!

Let's face it - English is a tricky language, full of exceptions, inconsistencies, and strange figurative expressions. Chances are, you might be getting a few of them wrong. Subscribe http://bit.ly/1AWgeM7 Twitter https://twitter.com/HowStuffWorks Facebook https://www.facebook.com/HowStuf

From playlist What the Stuff?!

Video thumbnail

Engelbert’s Fractal

Engelbert’s Fractal.

From playlist Nerdy Rodent Uploads!

Video thumbnail

10 FOOD IDIOMS - Learn Interesting Idioms - Vocabulary Lesson

In this lesson, you will learn 10 interesting IDIOMS inspired by one of life's greatest pleasures - FOOD! Also see - MOST COMMON MISTAKES IN ENGLISH & HOW TO AVOID THEM: https://www.youtube.com/watch?v=1Dax90QyXgI&list=PLmwr9polMHwsR35rD9spEhjFUFa7QblF9

From playlist All the food idioms you'll ever need

Video thumbnail

呼叫魚

好恐佈,咁都食得落口

From playlist Crazy Stuff

Video thumbnail

Melancholy maths

Meandering maths makes meagre miscalculation mundane.

From playlist Nerdy Rodent Uploads!

Video thumbnail

Eminem - "Mom's Spaghetti" (Music Video)

parody Lyric subtitles available in video options (click the CC icon)

From playlist Songs to Torture Undergrads

Video thumbnail

Five Second Rule Debunked!

Does anyone really think there's something magical about five seconds when it comes to food and the floor? There's a press release out this week (I still can't find the study) that claims that the five second rule is "real". It isn't. If bacteria are going to transfer, they do it fast. Plu

From playlist Healthcare Triage

Video thumbnail

REACTING TO BAD MAGIC

Learn My Voodoo Card Trick here: https://sellfy.com/p/OiqQ Deep within the darkness of the internet, there exists the absolute worst magic performances mankind has ever known! Let's check them out! Leave a comment to let me know what you thought of this video and if you'd like to see mor

From playlist REACTING TO MAGIC

Video thumbnail

A Song of Ice and Fire - Book Club #2 (NO SPOILERS)

I read all the books in A Song of Ice and Fire by George RR Martin! What did I think? Who are my favourite characters? Should you read them? Watch and find out... NO SPOILERS IN THE COMMENTS PLEASE, DON'T BE A DICK. Next episode we will be talking about Mary Beard's SPQR, her history of

From playlist Book videos!

Video thumbnail

Jenny Quinn - Always Look on the Sunnyside of Math - CoM Oct 2021

(Sing to the tune of “Always look on the bright side of life”) «Some people think math’s bad and that really makes me sad / Math’s so much more than just arithmetic. / Math is everywhere and it’s beautiful, I swear. / Promoting math is not impolitic. / Always look on the sunny side of math

From playlist Celebration of Mind 2021

Video thumbnail

The Importance of a Breakdown

Having a nervous breakdown could seem like the ultimate calamity. Far from it. Handled correctly, it can be a unique opportunity to learn - and to get properly well. For books and more from The School of Life, visit our online shop: https://goo.gl/xQbjf7 Join our mailing list: http://bit.l

From playlist SELF

Video thumbnail

Business, Innovation, and Managing Life (April 13, 2022)

Stephen Wolfram hosts live and unscripted Ask Me Anything about business, innovation and managing life. Find the playlist of Q&A's here: https://wolfr.am/youtube-sw-business-qa Originally livestreamed at: https://twitch.tv/stephen_wolfram If you missed the original livestream of this epi

From playlist Business & Innovation Q&A for Young Entrepreneurs & Others Archive

Video thumbnail

Why Do We Find Parasites Disgusting? | Infested: Living With Parasites | Earth Lab

Why are we disgusted by parasites? Michael Mosley explores an interesting evolutionary answer. Subscribe to Earth Lab for more fascinating science videos - http://bit.ly/SubscribeToEarthLab All the best Earth Lab videos http://bit.ly/EarthLabOriginals Best of BBC Earth videos http:/

From playlist Infested: Living With Parasites

Video thumbnail

Wisdom

Philosophy means, in Ancient Greek, the love of wisdom. But the word wisdom can sound very big and forbidding; what does it really mean to be wise? And how might we consciously strive to be a little wiser? If you like our films take a look at our shop (we ship worldwide): http://www.thesch

From playlist SELF

Video thumbnail

Alone: Surviving Alone: Wild Edibles | History

Alone Season 1 winner Alan Kay explores the wild edible offerings of the North Georgia mountains in this web exclusive. #AloneShow Subscribe for more from Alone and other great HISTORY shows: http://histv.co/SubscribeHistoryYT Find out more about the show and watch full episodes on our

From playlist Alone: Season 2 | History

Related pages

RSA problem | Cryptanalysis | Plaintext | Integer factorization | Ciphertext | Martin Gardner | RSA numbers | Cipher | Quadratic sieve | Algorithm | Distributed.net