Cryptanalysis of Polynomial Authentication and Signature Scheme

• Main Authors: WU, Hongjun, BAO, Feng, YE, Dingfeng, DENG, Robert H.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2000
• Subjects: Cryptography; Network security; Polynomials; Security of data; Hard problems; Polynomial evaluation; Public key authentication; Public keys; Signature Scheme; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/1110
• Institution: Singapore Management University

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 f...