Cryptanalysis of Polynomial Authentication and Signature Scheme

Cryptanalysis of Polynomial Authentication and Signature Scheme

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

Full description

Saved in:
Bibliographic Details
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
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary: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.

Similar Items