On the invisibility and anonymity of undeniable signature schemes


Loh, Jia Ch’ng and Heng, Swee Huay and Tan, Syh Yuan and Kurosawa, Kaoru (2020) On the invisibility and anonymity of undeniable signature schemes. Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications (JoWUA, 11 (1). pp. 18-34. ISSN 2093-5374

[img] Text
Restricted to Repository staff only

Download (597kB)


Undeniable signature is a special featured digital signature which can only be verified with the helpof the signer. Undeniable signature should satisfy invisibility which implies the inability of a userto determine the validity of a message and signature pair as introduced by Chaum et al. Galbraithand Mao later proposed the notion of anonymity which implies the infeasibility to determine whichuser has issued the signature. They also proved that the notions of invisibility and anonymity areequivalent when the signers possess the same signature space, such that if an undeniable signaturepossesses invisibility, then it also possesses anonymity, and vice versa. In this paper, we show that incontradiction to the equivalency result established by Galbraith and Mao, there exist some undeniablesignature schemes that possess invisibility but not anonymity. This motivates us to find out whetherthere is a limitation on Galbraith and Mao’s equivalency result or the schemes are actually flawed.Our analysis shows that the anonymity property requires all signers to possess the same signaturespace but the invisibility property does not. This conforms to the equivalency result and implies thatan undeniable signature scheme can be invisible but not anonymous if the signers possess the differ-ent signature space. Our result invalidates two past cryptanalyses on undeniable signature schemes.We also provide a generic solution to solve the above problem.

Item Type: Article
Uncontrolled Keywords: invisibility, undeniable signature, anonymity
Subjects: Q Science > QC Physics > QC350-467 Optics. Light
Divisions: Faculty of Information Science and Technology (FIST)
Depositing User: Ms Rosnani Abd Wahab
Date Deposited: 14 Dec 2020 08:33
Last Modified: 14 Dec 2020 08:33
URII: http://shdl.mmu.edu.my/id/eprint/7842


Downloads per month over past year

View ItemEdit (login required)