Cryptanalysis of a Digital Signature Scheme on ID-Based Key-Sharing Infrastructures

• Main Authors: WU, Hongjun, BAO, Feng, DENG, Robert H.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2001
• Subjects: Computation theory; Cryptography; Electronic document identification systems; Public key cryptography; Digital signature schemes; Discrete logarithm problems; ID-based; Key pre-distribution; Key sharing; Non-repudiation; Signature Scheme; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/1105; https://ink.library.smu.edu.sg/context/sis_research/article/2104/viewcontent/Wu2001_CryptanalysisOfADigitalSignature_pv.pdf
• Institution: Singapore Management University

At ISW’99, Nishioka, Hanaoka and Imai proposed a digital signature scheme on ID-based key-sharing infrastructures. That signature scheme is claimed to be secure if the discrete logarithm problem is hard to solve. Two schemes (the ID-type and the random-type schemes) based on the linear scheme for th...