Cryptanalysis of PASS II and miniPass

Bok Min Goi; Jintai Ding; M. U. Siddiqi

doi:10.1007/11602897_14

Cryptanalysis of PASS II and miniPass

Bok Min Goi^*, Jintai Ding, M. U. Siddiqi

^*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceeding › Conference Proceeding › peer-review

Abstract

In ACISP '00, Wu et al. proposed attacks to break the Polynomial Authentication and Signature Scheme (PASS), in particular, they are able to generate valid authentication transcripts and digital signatures without knowing the private key and any previous transcripts/ signatures. They showed that PASS can be broken with around 233^8.5 trials. In this paper, we analyze the security of the improved versions of PASS; viz. PASS II and MiniPASS, and extend the Wu et al.'s attacks to PASS II and MiniPASS to break them. Furthermore, we discuss why and how these schemes are broken from the view point of the structure of cryptosystems and point out the fundamental weakness behind.

Original language	English
Title of host publication	Information and Communications Security - 7th International Conference, ICICS 2005, Proceedings
Pages	159-168
Number of pages	10
DOIs	https://doi.org/10.1007/11602897_14
Publication status	Published - 2005
Externally published	Yes
Event	7th International Conference on Information and Communications Security, ICICS 2005 - Beijing, China Duration: 10 Dec 2005 → 13 Dec 2005

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3783 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	7th International Conference on Information and Communications Security, ICICS 2005
Country/Territory	China
City	Beijing
Period	10/12/05 → 13/12/05

Keywords

Authentication scheme
Cryptanalysis
Digital signature scheme
NTRU
Partial polynomial evaluation

Access to Document

10.1007/11602897_14

Cite this

Goi, B. M., Ding, J., & Siddiqi, M. U. (2005). Cryptanalysis of PASS II and miniPass. In Information and Communications Security - 7th International Conference, ICICS 2005, Proceedings (pp. 159-168). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3783 LNCS). https://doi.org/10.1007/11602897_14

@inproceedings{767df83384c84874af24ced7a0de0b4e,

title = "Cryptanalysis of PASS II and miniPass",

abstract = "In ACISP '00, Wu et al. proposed attacks to break the Polynomial Authentication and Signature Scheme (PASS), in particular, they are able to generate valid authentication transcripts and digital signatures without knowing the private key and any previous transcripts/ signatures. They showed that PASS can be broken with around 2338.5 trials. In this paper, we analyze the security of the improved versions of PASS; viz. PASS II and MiniPASS, and extend the Wu et al.'s attacks to PASS II and MiniPASS to break them. Furthermore, we discuss why and how these schemes are broken from the view point of the structure of cryptosystems and point out the fundamental weakness behind.",

keywords = "Authentication scheme, Cryptanalysis, Digital signature scheme, NTRU, Partial polynomial evaluation",

author = "Goi, {Bok Min} and Jintai Ding and Siddiqi, {M. U.}",

year = "2005",

doi = "10.1007/11602897_14",

language = "English",

isbn = "3540309349",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "159--168",

booktitle = "Information and Communications Security - 7th International Conference, ICICS 2005, Proceedings",

note = "7th International Conference on Information and Communications Security, ICICS 2005 ; Conference date: 10-12-2005 Through 13-12-2005",

}

Goi, BM, Ding, J & Siddiqi, MU 2005, Cryptanalysis of PASS II and miniPass. in Information and Communications Security - 7th International Conference, ICICS 2005, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3783 LNCS, pp. 159-168, 7th International Conference on Information and Communications Security, ICICS 2005, Beijing, China, 10/12/05. https://doi.org/10.1007/11602897_14

Cryptanalysis of PASS II and miniPass. / Goi, Bok Min; Ding, Jintai; Siddiqi, M. U.
Information and Communications Security - 7th International Conference, ICICS 2005, Proceedings. 2005. p. 159-168 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3783 LNCS).

Research output: Chapter in Book or Report/Conference proceeding › Conference Proceeding › peer-review

TY - GEN

T1 - Cryptanalysis of PASS II and miniPass

AU - Goi, Bok Min

AU - Ding, Jintai

AU - Siddiqi, M. U.

PY - 2005

Y1 - 2005

N2 - In ACISP '00, Wu et al. proposed attacks to break the Polynomial Authentication and Signature Scheme (PASS), in particular, they are able to generate valid authentication transcripts and digital signatures without knowing the private key and any previous transcripts/ signatures. They showed that PASS can be broken with around 2338.5 trials. In this paper, we analyze the security of the improved versions of PASS; viz. PASS II and MiniPASS, and extend the Wu et al.'s attacks to PASS II and MiniPASS to break them. Furthermore, we discuss why and how these schemes are broken from the view point of the structure of cryptosystems and point out the fundamental weakness behind.

AB - In ACISP '00, Wu et al. proposed attacks to break the Polynomial Authentication and Signature Scheme (PASS), in particular, they are able to generate valid authentication transcripts and digital signatures without knowing the private key and any previous transcripts/ signatures. They showed that PASS can be broken with around 2338.5 trials. In this paper, we analyze the security of the improved versions of PASS; viz. PASS II and MiniPASS, and extend the Wu et al.'s attacks to PASS II and MiniPASS to break them. Furthermore, we discuss why and how these schemes are broken from the view point of the structure of cryptosystems and point out the fundamental weakness behind.

KW - Authentication scheme

KW - Cryptanalysis

KW - Digital signature scheme

KW - NTRU

KW - Partial polynomial evaluation

UR - http://www.scopus.com/inward/record.url?scp=33646729474&partnerID=8YFLogxK

U2 - 10.1007/11602897_14

DO - 10.1007/11602897_14

M3 - Conference Proceeding

AN - SCOPUS:33646729474

SN - 3540309349

SN - 9783540309345

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 159

EP - 168

BT - Information and Communications Security - 7th International Conference, ICICS 2005, Proceedings

T2 - 7th International Conference on Information and Communications Security, ICICS 2005

Y2 - 10 December 2005 through 13 December 2005

ER -

Cryptanalysis of PASS II and miniPass

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this