As much as people love to hate on blockchain, it does seem like a promising solution here. Most people don't really understand how powerful cryptography can be, when applied correctly. Still I have no idea which specific technologies might suit this problem best. It's hard problem.