TY - GEN
T1 - A Galindo-Garcia-Like Identity-Based Signature with Tight Security Reduction, Revisited
AU - Fukumitsu, Masayuki
AU - Hasegawa, Shingo
N1 - Funding Information:
We would like to thank anonymous reviewers for their valuable comments and suggestions. A part of this work is supported by JSPS KAKENHI Grant Number 18K11288.
Publisher Copyright:
© 2018 IEEE.
PY - 2018/12/27
Y1 - 2018/12/27
N2 - Galindo-Garcia identity-based signature (GG09 IBS) is an efficient identity-based signature (IBS) based on Schnorr signature scheme. The security of GG09 IBS is proven in the random oracle model under the discrete-log assumption, however, the security proof achieves a loose security only. In CANDAR'17, Fukumitsu and Hasegawa proposed a GG09-like IBS (FH17 IBS). Although their scheme achieves a tight security in the random oracle model under the DDH assumption, the size of components and the computational time is much worse than the original GG09 IBS. In this paper, we revisit FH17 IBS and propose an IBS which is more efficient than FH17 IBS. Our proposed IBS has a tight security in the random oracle model under the DDH assumption as well as FH17 IBS and has about 2 times efficiency than FH17 scheme. The security proof of our scheme utilizes the property of our scheme that the user key generation algorithm is probabilistic.
AB - Galindo-Garcia identity-based signature (GG09 IBS) is an efficient identity-based signature (IBS) based on Schnorr signature scheme. The security of GG09 IBS is proven in the random oracle model under the discrete-log assumption, however, the security proof achieves a loose security only. In CANDAR'17, Fukumitsu and Hasegawa proposed a GG09-like IBS (FH17 IBS). Although their scheme achieves a tight security in the random oracle model under the DDH assumption, the size of components and the computational time is much worse than the original GG09 IBS. In this paper, we revisit FH17 IBS and propose an IBS which is more efficient than FH17 IBS. Our proposed IBS has a tight security in the random oracle model under the DDH assumption as well as FH17 IBS and has about 2 times efficiency than FH17 scheme. The security proof of our scheme utilizes the property of our scheme that the user key generation algorithm is probabilistic.
KW - DDH assumption
KW - Galindo Garcia identity based signature
KW - identity based signature
KW - tight security
UR - http://www.scopus.com/inward/record.url?scp=85061510658&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85061510658&partnerID=8YFLogxK
U2 - 10.1109/CANDAR.2018.00019
DO - 10.1109/CANDAR.2018.00019
M3 - Conference contribution
AN - SCOPUS:85061510658
T3 - Proceedings - 2018 6th International Symposium on Computing and Networking, CANDAR 2018
SP - 92
EP - 98
BT - Proceedings - 2018 6th International Symposium on Computing and Networking, CANDAR 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 6th International Symposium on Computing and Networking, CANDAR 2018
Y2 - 27 November 2018 through 30 November 2018
ER -