My Erdös number, that is. It took some thinking and use of the Erdös Number Project Data Files.
Rivest (E=2) → Lampson → Deutsch → me.
That's not so great, actually. Got to co-author a paper with Odlyzko, get me a three.
Update (1/30/05): Phylis notes she can now determine that her Erdös number is six.