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

Paper 2018/814

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, and Kim-Kwang Raymond Choo

Abstract

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.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
Contact author(s): hedebiao @ 163 com
History: 2018-09-06: received
Short URL: https://ia.cr/2018/814
License: CC BY

BibTeX

@misc{cryptoeprint:2018/814,
      author = {Yudi Zhang and Debiao He and Xinyi Huang and Ding Wang and Kim-Kwang Raymond Choo},
      title = {White-Box Implementation of the Identity-Based Signature Scheme in the {IEEE} P1363 Standard for Public Key Cryptography},
      howpublished = {Cryptology {ePrint} Archive, Paper 2018/814},
      year = {2018},
      url = {https://eprint.iacr.org/2018/814}
}