White-Box Implementation of the Identity-Based Signature Scheme in the IEEE P1363 Standard for Public Key Cryptography

Yudi ZHANG  Debiao HE  Xinyi HUANG  Ding WANG  Kim-Kwang Raymond CHOO  Jing WANG  

IEICE TRANSACTIONS on Information and Systems   Vol.E103-D   No.2   pp.188-195
Publication Date: 2020/02/01
Publicized: 2019/09/27
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2019INP0004
Type of Manuscript: INVITED PAPER (Special Section on Security, Privacy, Anonymity and Trust in Cyberspace Computing and Communications)
white-box implementation,  white-box security,  IEEE P1363,  identity-based signature,  key extraction,  

Full Text: PDF(975KB)>>
Buy this Article

Unlike black-box cryptography, an adversary in a white-box security model has full access to the implementation of the cryptographic algorithm. Thus, white-box implementation of cryptographic algorithms is more practical. Nevertheless, in recent years, there is no white-box implementation for public key cryptography. In this paper, we propose the first white-box implementation of the identity-based signature scheme in the IEEE P1363 standard. Our main idea is to hide the private key to multiple lookup tables, so that the private key cannot be leaked during the algorithm executed in the untrusted environment. We prove its security in both black-box and white-box models. We also evaluate the performance of our white-box implementations, in order to demonstrate utility for real-world applications.