The following recent preprint deals with the subject of this thread: A. Kate, G. Zaverucha and I. Goldberg Pairing-Based Onion Routing pdf CACR 2007-08 http://www.cacr.math.uwaterloo.ca/techreports/2007/cacr2007-08.pdf -James