Some initial research has been done on comment:13:ticket:31223 to sketch out a PoW/credential scheme that works for HS DoS defence. This ticket is to continue scheming and working on this design. See https://lists.torproject.org/pipermail/tor-dev/2020-April/014215.html for initial proposal.