Cryptanalysis of Polynomial Authentication and Signature Scheme

• المؤلفون الرئيسيون: WU, Hongjun, BAO, Feng, YE, Dingfeng, DENG, Robert H.
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2000
• الموضوعات: Cryptography; Network security; Polynomials; Security of data; Hard problems; Polynomial evaluation; Public key authentication; Public keys; Signature Scheme; Information Security
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/1110

Polynomial Authentication and Signature Scheme (PASS) is a new public key authentication and signature scheme proposed by NTRU Cryptosystems Inc. It is based on the hard problems related to constrained polynomial evaluation. In this paper, we break PASS with the proposed parameters. We show how to forge valid authentication transcripts or digital signatures in PASS with knowledge of the public key only and without knowing any previous authentication transcripts or signatures.