Skip to content

Instantly share code, notes, and snippets.

@rietta

rietta/superpolynomial.txt

Last active Oct 12, 2016
Embed
What would you like to do?
Memorize the RSA encryption algorithm as a song! This is a mirrored copy of the RSA, Superpolynomial song which has become hard to find on the Internet.
These original sources are now no longer available:
- http://www.xent.com/FoRK-archive/oct00/0429.html
- http://www.cryptorights.org/events/2000/superpolynomial.html
For a 2000 example of how to use this song in a lecture format, see http://permalink.gmane.org/gmane.comp.encryption.general/4856 by Eric Hughes.
To the tune of Mary Poppins:
Superpolynomial subexponential runtimes.
Even though in practice it would take you several lifetimes,
If you ran it long enough you'd always find those two primes.
Superpolynomial subexponential runtimes
E to the root-log root-log-log [4x]
When I was but a naive lad first coding two's and three's
I thought the only "orders of" were trivialities.
But when I saw this function something opened up to me
The elegance of computational complexity.
[Chorus]
I was at a meeting when up came a man in black
Who told me that his agency had mounted an attack.
Convincing him was fruitless that his budget would collapse
All I know his trumpeter will soon be playing Taps.
[Chorus]
In virtual environments has grown up a debate
Of whether strong cryptography can overthrow the state.
But several such technologies including public key
Shall herald in the coming age of crypto-anarchy.
Superpolynomial subexponential runtimes
Superpolynomial subexponential runtimes
Superpolynomial subexponential runtimes
Superpolynomial subexponential runtimes
@rietta

This comment has been minimized.

Copy link
Owner Author

@rietta rietta commented Oct 12, 2016

Found a related post that provides more context!
https://marc.info/?l=cryptography&m=108817743900257

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment