Abstract
A digital signature is essential in verifying the reliability of people and data over networks, such as through web server certificates, authentication, and blockchain technologies. In blockchain, multi-signature signature schemes have recently attracted attention for reducing the amount of data in transactions. While such schemes support only a single message, Interactive Aggregate Signatures (IAS), an extended Schnorr multi-signature scheme, supports some messages under the plain public key model. However, there are three problems with this scheme in certain use cases.
We propose a key aggregatable IAS scheme called KAIAS. In contrast to the previous works, KAIAS solves these problems which means that KAIAS (1) includes a verification algorithm using only a single aggregated public key, (2) dynamically signature aggregation, and (3) requires signers to sign only their own messages.
Recently, the Schnorr multi-signature scheme has been discussed mainly from its advantages of reducing the size of the signatures in the implementation of Bitcoin. Thus, we also propose a practical application of KAIAS that takes advantage of its feature to aggregate both signatures and public keys with low computational complexity of signing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Boneh, D., Drijvers, M., Neven, G.: Compact Multi-signatures for smaller blockchains. In: Peyrin, T., Galbraith, S., (eds.) Advances in Cryptology – ASIACRYPT 2018, pp. 435–464. Springer, Cham (2018)
Bellare, M., Neven, G.: Multi-signatures in the plain public-key model and a general forking lemma, pp. 390–399, January 2006
Boldyreva, A.: Threshold signatures, multisignatures and blind signatures based on the gap-diffie-hellman-group signature scheme, pp. 31–46, January 2003
Boneh, D.: Aggregate signatures, p. 27. Springer, Boston (2011). https://doi.org/10.1007/978-1-4419-5906-5_139
El Bansarkhani, R., Sturm, J.: An efficient lattice-based multisignature scheme with applications to bitcoins. In: Foresti, S., Persiano, G., (eds.) Cryptology and Network Security, pp. 140–155. Springer, Cham (2016)
Regulation (EU) no 910/2014 of the European parliament and of the council, July 2014. https://eur-lex.europa.eu/legal-content/EN/TXT/?uri=uriserv:OJ.L_.2014.257.01.0073.01.ENG
Lindemann, R., Tiffany, E.: FIDO UAF protocol specification, February 2017. https://fidoalliance.org/specs/fido-uaf-v1.1-ps-20170202/fido-uaf-protocol-v1.1-ps-20170202.pdf
Maxwell, G., Poelstra, A., Seurin, Y., Wuille, P.: Simple schnorr multi-signatures with applications to bitcoin. Designs Codes Cryptograh. 87, 02 (2019)
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system. Cryptography mailing list at, March 2009.https://metzdowd.com
Okamoto, T.: A digital multisignature scheme using bijective public-key cryptosystems (1988)
Ristenpart, T., Yilek, S.: The power of proofs-of-possession: securing multiparty signatures against rogue-key attacks. Springer, Heidelberg (2007)
Schnorr, C.: Efficient signature generation by smart cards. J. Cryptol. 4, 161–174 (1991)
SSH.COM. Public key authentication for SSH. https://www.ssh.com/ssh/public-key-authentication
Trust services and electronic identification (EID), December 2018. https://ec.europa.eu/digital-single-market/en/trust-services-and-eid
Wuille, P., Nick, J., Ruffing, T.: Schnorr signatures for secp256k1, January 2020. https://github.com/bitcoin/bips/blob/master/bip-0340.mediawiki
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Kojima, R., Yamamoto, D., Shimoyama, T., Yasaki, K., Nimura, K. (2021). A Novel Scheme of Schnorr Multi-signatures for Multiple Messages with Key Aggregation. In: Barolli, L., Takizawa, M., Enokido, T., Chen, HC., Matsuo, K. (eds) Advances on Broad-Band Wireless Computing, Communication and Applications. BWCCA 2020. Lecture Notes in Networks and Systems, vol 159. Springer, Cham. https://doi.org/10.1007/978-3-030-61108-8_28
Download citation
DOI: https://doi.org/10.1007/978-3-030-61108-8_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-61107-1
Online ISBN: 978-3-030-61108-8
eBook Packages: EngineeringEngineering (R0)