Cryptography and Information Security Conference System, 2009 Joint Workshop on Information Security

A Structured Multisignature based on a Non-Commutative Ring Homomorphism

Naoto Yanai, Eikoh Chida, Masahiro Mambo

Last modified: 2009-07-27

Abstract


Users' signing order is an important factor in?multisignature schemes. In fact the signing order often reflects signer's rank in a signing group. So far, many multisignature schemes, called structured schemes, that provide have been proposed. However, there are not many structured multisignature schemes utilizing an algebraic structure of underlying algebraic operation. In this paper, we adopt a non-commutative ring homomorphism for constructing a structured multisignature scheme and study the security of the constructed scheme under the discrete logarithm assumption.