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

doi:10.1587/transinf.2019INP0004

Special Section on Security, Privacy, Anonymity and Trust in Cyberspace Computing and Communications

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

Author information

Yudi ZHANG
Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering, Wuhan University
State Key Laboratory of Cryptology
Debiao HE
Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering, Wuhan University
State Key Laboratory of Cryptology
Xinyi HUANG
College of Mathematics and Informatics, Fujian Normal University
Fujian Provincial Key Laboratory of Network Security and Cryptology
Ding WANG
State Key Laboratory of Cryptology
School of Electronics Engineering and Computer Science, Peking University
Kim-Kwang Raymond CHOO
Department of Information Systems and Cyber Security and the Department of Electrical and Computer Engineering, The University of Texas at San Antonio
Jing WANG
Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering, Wuhan University
State Key Laboratory of Cryptology

Keywords: white-box implementation, white-box security, IEEE P1363, identity-based signature, key extraction

JOURNAL FREE ACCESS

2020 Volume E103.D Issue 2 Pages 188-195

DOI https://doi.org/10.1587/transinf.2019INP0004

Details

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.

Corresponding author

Register with J-STAGE for free!