A Black-Box Construction of Strongly Unforgeable Signature Scheme in the Leakage Setting

作者：Huang, Jianye^*; Huang, Qiong; Pan, Chunhua

来源：International Journal of Foundations of Computer Science, 2017, 28(6): 761-780.

DOI：10.1142/S0129054117400172

• Digital signature
• generic transformation
• strong unforgeability
• bounded leakage model
• auxiliary input model
• leakage-resilient cryptography

Traditional cryptography considers the security of cryptosystems when the attackers have no access to the secret key. However, due to the imperfect implementation of cryptosystems, the attackers are able to obtain partial secret state of the systems via side-channel attacks, which are not considered in the traditional security notions of cryptographic primitives, including digital signature, and thus break their security. Leakage resilient cryptography was then proposed to solve the problem. Recently, Wang et al. showed that any signature scheme can be transformed to a strongly unforgeable one in the leakage setting. However, their transformation requires to change the key pair of the scheme. In this paper, we present a key-modification-free solution in both the bounded leakage model and the auxiliary input model. Specifically, we propose a black box construction of strongly unforgeable signature scheme in the leakage setting, and show that if the underlying building blocks are leakage-resilient, so is the resulting scheme.

• 出版日期2017-9
• 单位华南农业大学