Optimal security reductions for unique signatures: Bypassing impossibilities with a counterexample

• Main Authors: FUO, Fuchun, CHEN, Rongmao, SUSILO, Willy, LAI, Jianchang, YANG, Guomin, MU, Yi
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2017
• Subjects: Counterexample; Impossibility; Tight reduction; Unique signatures; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/7369; https://ink.library.smu.edu.sg/context/sis_research/article/8372/viewcontent/Optimal_security_reductions_for_unique_signatures.pdf
• Institution: Singapore Management University

Optimal security reductions for unique signatures (Coron, Eurocrypt 2002) and their generalization, i.e., efficiently re-randomizable signatures (Hofheinz et al. PKC 2012 & Bader et al. Eurocrypt 2016) have been well studied in the literature. Particularly, it has been shown that under a non-int...