Back to Secret Shuffling

• A switch: SCOP reads in two records and writes two records. They may or may not have been switched (this needs to be cryptographically masked).

• If all the switches of a network are executed in this manner, we get our shuffle in Nlg(N) time, and by induction the host learns nothing.

• Prototype:

  • 8,192 records, 550 bytes each as before, shuffled in about 3 hours. Better than almost 3 weeks!
  • May be fast enough for our purposes: X509 directory, Shib AA.