One-More Unforgeability of Blind ECDSA
Published in 26th European Symposium on Research in Computer Security (ESORICS 2021), Virtual, 2021
Recommended citation: Xianrui Qin, Cailing Cai, and Tsz Hon Yuen. “One-More Unforgeability of Blind ECDSA.” In Computer Security – ESORICS 2021, pp. 313–331, 2021. https://doi.org/10.1007/978-3-030-88428-4_16
This paper provides the first formal security analysis of one-more unforgeability for blind ECDSA. It identifies a general attack related to the ROS attack, defines the ECDSA-ROS problem, and presents a generic blind-ECDSA construction with substantially improved bandwidth efficiency.