Are digital signatures using preprocessed paper pads possible?
The best answer I can come up with is using some sort of Geometric cryptography. It is based on the difficulty of trisecting an angle using a ruler and compass. So you could hand over people a triplet of some secret angle.