Generic transformations for existentially unforgeable signature schemes in the bounded leakage model. Issue 12 (11th February 2016)

• Record Type: Journal Article
• Authors: Wang, Yuyu; Tanaka, Keisuke
• Other Names: Jiang Shaoquan guestEditor.; Takagi Tsuyoshi guestEditor.; Wang Guilin guestEditor.
• Is Part Of: Security and communication networks. Volume 9:Issue 12(2016)
• Page Start: 1829
• Page End: 1842
• Publication Date: 2016-02-11
• Subjects: leakage resiliency -- signature -- strong existential unforgeability -- chameleon hash function -- generic transformation; Computer networks -- Security measures -- Periodicals; Computer security -- Periodicals; Cryptography -- Periodicals; 005.805
• DOI: 10.1002/sec.1436
• Languages: English
• ISSNs: 1939-0114

Abstract

Abstract: In this paper, we present generic transformations, which allow us to be able to convert any signature scheme satisfying the weak existential unforgeability property into one satisfying the strong existential unforgeability property. Different from the previous researches, we consider this kind of transformations in the bounded leakage model, in which part of the secret information could be learned by the adversary. To achieve such transformations, we define a new cryptographic primitive called leakage resilient chameleon hash function and give an instantiation of it based on leakage resilient hard relation. By making use of this new variant of chameleon hash function, we improve the technique proposed by Steinfeld, Pieprzk, and Wang to obtain a generic transformation that works well in the bounded leakage model. Furthermore, we follow the construction of strong one‐time signature by Mohassel to give an instantiation of fully leakage resilient strong one‐time signature based on leakage resilient chameleon hash function. We prove that by combining the fully leakage resilient strong one‐time signature scheme with the transformation proposed by Huang, Wong, and Zhao, we can obtain another transformation that can convert any fully leakage resilient signature scheme that is weakly existentially unforgeable into one that is strongly existentially unforgeable without changing the signing key. Copyright © 2016 John Wiley & Sons, Ltd. Abstract : This paper presents generic transformations that allow us to be able to convert any signature scheme satisfying the weak existential unforgeability property into one satisfying the strong existential unforgeability property in the bounded leakage model, in which part of the secret information could be learned by the adversary. To achieve such transformations, we define a new cryptographic primitive called leakage resilient chameleon hash function and give an instantiation of it based on leakage resilient hard relation.