Efficient discrete logarithm based multi-signature scheme in the plain public key model

• Main Authors: MA, Changshe, Weng, Jian, LI, Yingjiu, DENG, Robert H.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2010
• Subjects: Cryptography; Digital signature; Multi-signature; Provable security; Plain public key model; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/751; http://dx.doi.org/10.1007/s10623-009-9313-z
• Institution: Singapore Management University

In this paper, we provide a new multi-signature scheme that is proven secure in the plain public key model. Our scheme is practical and efficient according to computational costs, signature size and security assumptions. At first, our scheme matches the single ordinary discrete logarithm based signa...