TY - GEN
T1 - A Generic Construction of an Identity-based Signature from a Sigma Protocol
AU - Fukumitsu, Masayuki
AU - Hasegawa, Shingo
N1 - Publisher Copyright:
© 2018 IEICE.
PY - 2019/3/8
Y1 - 2019/3/8
N2 - Galindo and Garcia introduced a light-wight identity-based signature (IBS) based on Schnorr signature in AFRICACRYPT 2009. Despite the simple construction and the ef-ficiency of Galindo-Garcia IBS, to the best of our knowledge, their followers do not appear except the IBS scheme by Fukumitsu and Hasegawa in CANDAR'17. Although their IBS achieves the tight security, the efficiency is worse than Galindo-Garcia IBS. Their result suggests that Galindo-Garcia IBS utilizes some special properties of Schnorr signature, and we have to deeply observe the structures of both Galindo-Garcia IBS and Schnorr signature to construct their followers. In this paper, we aim to generalize Galindo-Garcia IBS and to search necessary properties of building cryptographic primitives. As a result, we introduce a generic construction of an IBS from a sigma protocol, and find necessary properties to prove the security of the resulting IBS.
AB - Galindo and Garcia introduced a light-wight identity-based signature (IBS) based on Schnorr signature in AFRICACRYPT 2009. Despite the simple construction and the ef-ficiency of Galindo-Garcia IBS, to the best of our knowledge, their followers do not appear except the IBS scheme by Fukumitsu and Hasegawa in CANDAR'17. Although their IBS achieves the tight security, the efficiency is worse than Galindo-Garcia IBS. Their result suggests that Galindo-Garcia IBS utilizes some special properties of Schnorr signature, and we have to deeply observe the structures of both Galindo-Garcia IBS and Schnorr signature to construct their followers. In this paper, we aim to generalize Galindo-Garcia IBS and to search necessary properties of building cryptographic primitives. As a result, we introduce a generic construction of an IBS from a sigma protocol, and find necessary properties to prove the security of the resulting IBS.
UR - http://www.scopus.com/inward/record.url?scp=85063868427&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85063868427&partnerID=8YFLogxK
U2 - 10.23919/ISITA.2018.8664265
DO - 10.23919/ISITA.2018.8664265
M3 - Conference contribution
AN - SCOPUS:85063868427
T3 - Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018
SP - 75
EP - 79
BT - Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 15th International Symposium on Information Theory and Its Applications, ISITA 2018
Y2 - 28 October 2018 through 31 October 2018
ER -