Signing with Partially Adversarial Hashing

Abstract

Digital signatures usually utilize one-way hash functions designed by other parties. It is thus possible that such hash functions are adverserially designed so as to enable forging signatures in otherwise secure schemes. We initiate the study of signing