Leakage-Resilient Dual-Form Signatures. (11th June 2018)

• Record Type: Journal Article
• Authors: Huang, Jianye; Huang, Qiong; Susilo, Willy
• Is Part Of: Computer journal. Volume 61:Number 8(2018)
• Page Start: 1216
• Page End: 1227
• Publication Date: 2018-06-11
• Subjects: dual-form signature -- bounded leakage model -- continual leakage model -- leakage-resilient cryptography -- digital signature; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxy059
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: In practice, adversaries may be able to acquire a part of private state of cryptographic system via side-channel attacks, on account of unexpected physical defects of cryptosystem, which is a serious threat to traditional cryptosystem that does not consider physical issues. Leakage-resilient cryptography was proposed to prevent adversaries from doing so. Unfortunately, there are few literatures in leakage-resilient signature. In this paper, we extend the framework of Dual-Form Signatures (DFSs) proposed by Gerbush et al. to the leakage setting, which provides a new path towards obtaining proofs under weaker assumptions. Applying this framework, we present a DFS scheme based on static assumptions with leakage bound ( n − 1 − 2 c ) log p 2 where n is a positive integer greater than or equal to 2 and c is a fixed positive constant, which can be easily extended to the continual leakage model as well. Combining this result and the framework proposed by Huang et al., we can obtain identity-based signature schemes and certificateless signature schemes sharing the same leakage bound ( n − 1 − 2 c ) log p 2 .