[ patent benefit central ]   [ about the benefit ]   [ patent benefit schedule ]                [ cryptorights ]
[ Party Wrap-up  ]

The Big RSA Patent Expiration Party!

--A Benefit for the CryptoRights Foundation--


At the CryptoRights Benefit on Thursday 21 September 2000, the inimitable Eric Hughes treated the audience, after a brief math lesson on how cryptography works, to an hilarious and enthusiastic Vaudeville-styled rendition of his new song "Superpolynomial Subexponential Runtimes," which deftly summarized both the math and several of the evening's themes about the academic freedom to research cryptography. So many of you requested Eric's lyrics after the show that we've posted them here (with his blessing).

The audio and video are included in the
delayed webcast.

Still images can be found in the
benefit photo gallery.

Eric Hughes Sings!


   "Superpolynomial Subexponential Runtimes"

      by Eric Hughes    (joint work with Richard M. Sherman & Robert B. Sherman)
      (sung to the tune of "Supercalifragilisticexpialidocious" from the musical "Mary Poppins")



      [chorus:]
      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, (with)
      Superpolynomial subexponential runtimes!

       E to the root-log, root-log-log,
       E to the root-log, root-log-log,
       E to the root-log, root-log-log,
       E to the root-log, root-log-log...

      [verse:]
      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:]
      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, (with)
      Superpolynomial subexponential runtimes!

      [verse:]
      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 is, his trumpeter will soon be playing "Taps"!

      [chorus:]
      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, (with)
      Superpolynomial subexponential runtimes!

      [verse:]
      In virtual environments has grown up a debate,
      On 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 sub-ex-po-nen-tial run-times!





      ©2000 Eric Hughes