TY - GEN
T1 - PEPEC
T2 - Satellite Workshops on AIBlock, AIHWS, AIoTS, CIMSS, Cloud S and P, SCI, SecMT, SiMLA 2022, held in conjunction with the 20th International Conference on Applied Cryptography and Network Security, ACNS 2022
AU - Cheng, Guangshen
AU - Dong, Jiankuo
AU - Ji, Xinyi
AU - Li, Bingyu
AU - Fan, Haoling
AU - Zhang, Pinchang
N1 - Publisher Copyright:
© 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.
PY - 2022
Y1 - 2022
N2 - Elliptic curve cryptography (ECC) is respected in public key infrastructures (PKIs) due to its high performance and small key size. However, for some client devices with limited computing resources, signature verification and key agreement using the ECC public key is computationally difficult which mainly due to the complexity of scalar multiplication. The window non-adjacent form algorithm can be used to improve the performance of the elliptic curve public key operation, which is combining the window method with the Non-adjacent form representation (w-NAF). Compared with fixed-point scalar multiplication using the offline precomputed table, for the unknown-point multiplication of ECC public key operation, a pre-computed table needs to be generated online. In this paper, a novel efficient certificate scheme called PEPEC (Precomputed ECC Points Embedded in Certificates) is proposed to integrate the w-NAF into CT (Certificate Transparency) which is a trusted enhancement for PKI. By using the PEPEC certificate, the client can improve the performance of the public key operation by more than 10%, with the offline-generated precomputed table of the w-NAF algorithm. The correctness of the precomputed table is provided by CT. Our PEPEC certificate is compatible with the existing standardized PKI system. The client can select the optimal window size of the w-NAF algorithm according to the current situation of computing resources to improve the performance of the public key operation.
AB - Elliptic curve cryptography (ECC) is respected in public key infrastructures (PKIs) due to its high performance and small key size. However, for some client devices with limited computing resources, signature verification and key agreement using the ECC public key is computationally difficult which mainly due to the complexity of scalar multiplication. The window non-adjacent form algorithm can be used to improve the performance of the elliptic curve public key operation, which is combining the window method with the Non-adjacent form representation (w-NAF). Compared with fixed-point scalar multiplication using the offline precomputed table, for the unknown-point multiplication of ECC public key operation, a pre-computed table needs to be generated online. In this paper, a novel efficient certificate scheme called PEPEC (Precomputed ECC Points Embedded in Certificates) is proposed to integrate the w-NAF into CT (Certificate Transparency) which is a trusted enhancement for PKI. By using the PEPEC certificate, the client can improve the performance of the public key operation by more than 10%, with the offline-generated precomputed table of the w-NAF algorithm. The correctness of the precomputed table is provided by CT. Our PEPEC certificate is compatible with the existing standardized PKI system. The client can select the optimal window size of the w-NAF algorithm according to the current situation of computing resources to improve the performance of the public key operation.
KW - Certificate
KW - Certificate Transparency
KW - ECC
KW - PKI
KW - w-NAF
UR - https://www.scopus.com/pages/publications/85140488760
U2 - 10.1007/978-3-031-16815-4_24
DO - 10.1007/978-3-031-16815-4_24
M3 - 会议稿件
AN - SCOPUS:85140488760
SN - 9783031168147
T3 - Lecture Notes in Computer Science
SP - 447
EP - 460
BT - Applied Cryptography and Network Security Workshops - ACNS 2022 Satellite Workshops, AIBlock, AIHWS, AIoTS, CIMSS, Cloud S and P, SCI, SecMT, SiMLA, Proceedings
A2 - Zhou, Jianying
A2 - Chattopadhyay, Sudipta
A2 - Adepu, Sridhar
A2 - Alcaraz, Cristina
A2 - Batina, Lejla
A2 - Casalicchio, Emiliano
A2 - Jin, Chenglu
A2 - Lin, Jingqiang
A2 - Losiouk, Eleonora
A2 - Majumdar, Suryadipta
A2 - Meng, Weizhi
A2 - Picek, Stjepan
A2 - Zhauniarovich, Yury
A2 - Shao, Jun
A2 - Su, Chunhua
A2 - Wang, Cong
A2 - Zonouz, Saman
PB - Springer Science and Business Media Deutschland GmbH
Y2 - 20 June 2022 through 23 June 2022
ER -