1-out-of-n Oblivious Signatures: Security Revisited and a Generic Construction with an Efficient Communication Cost

arXiv:2404.00602v1 Announce Type: new
Abstract: 1-out-of-n oblivious signature by Chen (ESORIC 1994) is a protocol between the user and the signer. In this scheme, the user makes a list of n messages and chooses the message that the user wants to obtain a signature from the list. The user interacts with the signer by providing this message list and obtains the signature for only the chosen message without letting the signer identify which messages the user chooses. Tso et al. …

arxiv chen communication construction cost cs.cr list message messages oblivious protocol security signature signatures