Generic transformation to strongly existentially unforgeable signature schemes with leakage resiliency

Abstract

This paper presents an efficient transformation method that converts fully leakage resilient signature schemes which are weakly existentially unforgeable into ones which are strongly existentially unforgeable. To achieve our goal, we give a definition of leakage resilient chameleon hash function and present a construction based on the leakage resilient hard relation. Then we combine leakage resilient chameleon hash function with the technique presented by Steinfeld, Pieprzyk, and Wang to obtain a generic transformation that works well in the bounded leakage model.