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

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلفون الرئيسيون: WU, Hongjun, BAO, Feng, YE, Dingfeng, DENG, Robert H.
التنسيق: text
اللغة:English
منشور في: Institutional Knowledge at Singapore Management University 2000
الموضوعات:
الوصول للمادة أونلاين:https://ink.library.smu.edu.sg/sis_research/1110
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
المؤسسة: Singapore Management University
اللغة: 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