Improving Signature Schemes with Tight Security Reductions


Ng, Tiong Sik and Tan, Syh Yuan and Chin, Ji Jian (2019) Improving Signature Schemes with Tight Security Reductions. Lecture Notes in Computer Science, 11879. pp. 273-292. ISSN 0302-9743

[img] Text
119.pdf - Published Version
Restricted to Repository staff only

Download (402kB)


In 2003, Katz and Wang proposed the claw-free trapdoor full domain hash (CFT-FDH) which achieves a tight security for FDH signature schemes using the bit selector technique. However, it is noted that the CFT-FDH is not backward compatible with its original FDH counterpart, since the selected bit is hashed with the message, modifying the structure of the original signature. In this paper, we take a step further to propose a general framework that is able to achieve backward compatibility while maintaining the tight reduction of FDH signatures using the properties of trapdoor samplable relations and also Katz-Wang’s bit selector technique.

Item Type: Article
Uncontrolled Keywords: Digital signatures · Tight security · Full domain hash · General framework
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5101-6720 Telecommunication. Including telegraphy, telephone, radio, radar, television
Divisions: Faculty of Engineering (FOE)
Depositing User: Ms Rosnani Abd Wahab
Date Deposited: 29 Oct 2021 02:26
Last Modified: 29 Oct 2021 02:26


Downloads per month over past year

View ItemEdit (login required)