Cryptanalysis of PASS II and MiniPass

Bok-Min Goi Centre for Cryptography and Information Security (CCIS), Faculty of Engineering, Multimedia University, 63100, Cyberjaya, Malaysia Jintai Ding Department of Mathematical Sciences, University of Cincinnati, Cincinnati, OH, 45221-0025, USA M. U. Siddiqi Centre for Cryptography and Information Security (CCIS), Faculty of Engineering, Multimedia University, 63100, Cyberjaya, Malaysia

TBD mathscidoc:2207.43017

ICICS 2005, 159–168, 2005.12
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 238.3 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.
No keywords uploaded!
[ Download ] [ 2022-07-08 17:02:36 uploaded by dingjt ] [ 481 downloads ] [ 0 comments ]
@inproceedings{bok-min2005cryptanalysis,
  title={Cryptanalysis of PASS II and MiniPass},
  author={Bok-Min Goi, Jintai Ding, and M. U. Siddiqi},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220708170236728652594},
  booktitle={ICICS 2005},
  pages={159–168},
  year={2005},
}
Bok-Min Goi, Jintai Ding, and M. U. Siddiqi. Cryptanalysis of PASS II and MiniPass. 2005. In ICICS 2005. pp.159–168. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220708170236728652594.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved