An Introduction to Multi-trapdoor Hash Functions and It's Applications

Trapdoor hash function is a highly useful cryptographic primitive for building a wide variety of novel signature schemes, like chameleon, online-offline, threshold, proxy, sanitizable and amortized signatures. These signature schemes form an essential part of the collection of mechanisms used for securing today's computing systems. With the advent of large-scale computing systems, like clouds, the need for building signature schemes that are both efficient and scalable has become increasingly important. This talk will discuss a cryptographic primitive, called a multi-trapdoor hash function, that is designed to address this need. The proposed hash function allows multiple entities to compute a collision with a given hash value. Using this unique property of multi-trapdoor hash functions, this talk will also present a preliminary design of aggregate signature and its application in securing clouds