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

id	sg-smu-ink.sis_research-2109
record_format	dspace
spelling	sg-smu-ink.sis_research-21092022-02-18T05:07:12Z Cryptanalysis of Polynomial Authentication and Signature Scheme WU, Hongjun BAO, Feng YE, Dingfeng DENG, Robert H. 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. 2000-07-01T07:00:00Z text https://ink.library.smu.edu.sg/sis_research/1110 info:doi/10.1007/10718964_23 http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Cryptography Network security Polynomials Security of data Hard problems Polynomial evaluation Public key authentication Public keys Signature Scheme Information Security
institution	Singapore Management University
building	SMU Libraries
continent	Asia
country	Singapore Singapore
content_provider	SMU Libraries
collection	InK@SMU
language	English
topic	Cryptography Network security Polynomials Security of data Hard problems Polynomial evaluation Public key authentication Public keys Signature Scheme Information Security
spellingShingle	Cryptography Network security Polynomials Security of data Hard problems Polynomial evaluation Public key authentication Public keys Signature Scheme Information Security WU, Hongjun BAO, Feng YE, Dingfeng DENG, Robert H. Cryptanalysis of Polynomial Authentication and Signature Scheme
description	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.
format	text
author	WU, Hongjun BAO, Feng YE, Dingfeng DENG, Robert H.
author_facet	WU, Hongjun BAO, Feng YE, Dingfeng DENG, Robert H.
author_sort	WU, Hongjun
title	Cryptanalysis of Polynomial Authentication and Signature Scheme
title_short	Cryptanalysis of Polynomial Authentication and Signature Scheme
title_full	Cryptanalysis of Polynomial Authentication and Signature Scheme
title_fullStr	Cryptanalysis of Polynomial Authentication and Signature Scheme
title_full_unstemmed	Cryptanalysis of Polynomial Authentication and Signature Scheme
title_sort	cryptanalysis of polynomial authentication and signature scheme
publisher	Institutional Knowledge at Singapore Management University
publishDate	2000
url	https://ink.library.smu.edu.sg/sis_research/1110
_version_	1770570859471175680

Cryptanalysis of Polynomial Authentication and Signature Scheme

Similar Items